Detecting Design Intent in Approximate CAD Models using Symmetry
Authors: Ming Lia,b, Frank C. Langbeina, Ralph R. Martin
DOI:
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. The novel solution to this problem presented is 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 sym-metric 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 approx-imate symmetries. Doing so avoids nding many spurious relations, reliably resolves ambiguities between relations, and reduces inconsistencies. Experi-ments show that detected relations reveal signi cant design intent.
