Detecting design intent in approximate CAD models using symmetry

Li, Ming, Langbein, Frank Curd ORCID: https://orcid.org/0000-0002-3379-0323 and Martin, Ralph Robert 2010. Detecting design intent in approximate CAD models using symmetry. Computer-Aided Design 42 (3) , pp. 183-201. 10.1016/j.cad.2009.10.001

Preview

PDF - Submitted Pre-Print Version Download (586kB) | Preview

Abstract

Finding design intent embodied as high-level geometric relations between a CAD model’s sub-parts facilitates various tasks such as model editing and analysis. This is especially important for boundary-representation models arising from, e.g., reverse engineering or CAD data transfer. These lack explicit information about design intent, and often the intended geometric relations are only approximately present. A novel solution to this problem is presented based on detecting approximate local incomplete symmetries, in a hierarchical decomposition of the model into simpler, more symmetric sub-parts. Design intent is detected as congruencies, symmetries and symmetric arrangements of the leaf-parts in this decomposition. All elementary 3D symmetry types and common symmetric arrangements are considered. They may be present only locally in subsets of the leaf-parts, and may also be incomplete, i.e. not all elements required for a symmetry need be present. Adaptive tolerance intervals are detected automatically for matching inter-point distances, enabling efficient, robust and consistent detection of approximate symmetries. Doing so avoids finding many spurious relations, reliably resolves ambiguities between relations, and reduces inconsistencies. Experiments show that detected relations reveal significant design intent.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords:	Design intent; Approximate symmetry; Feature recognition; Beautification; Reverse engineering; CAD data transfer
Additional Information:	PDF uploaded in accordance with publisher's policy http://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy [accessed 13/04/2014] NOTICE: this is the author’s version of a work that was accepted for publication in Computer-aided Design. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computer-aided Design, [VOL 42, ISSUE 3, (2010)] DOI 10.1016/j.cad.2009.10.001
Publisher:	Elsevier
ISSN:	0010-4485
Last Modified:	22 Nov 2024 21:45
URI:	https://orca.cardiff.ac.uk/id/eprint/13250

Citation Data

Cited 59 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item