Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Detecting approximate symmetries of discrete point subsets

Li, Ming, Langbein, Frank Curd ORCID: and Martin, Ralph Robert 2008. Detecting approximate symmetries of discrete point subsets. Computer-Aided Design 40 (1) , pp. 76-93. 10.1016/j.cad.2007.06.007

Full text not available from this repository.


Detecting approximate symmetries of parts of a model is important when attempting to determine the geometrical design intent of approximate boundary-representation (B-rep) solid models produced e.g. by reverse engineering systems. For example, such detected symmetries may be enforced exactly on the model to improve its shape, to simplify its analysis, or to constrain it during editing. We give an algorithm to detect local approximate symmetries in a discrete point set derived from a B-rep model: the output comprises the model’s potential local symmetries at various automatically detected tolerance levels. Non-trivial symmetries of subsets of the point set are found as unambiguous permutation cycles, i.e. vertices of an approximately regular polygon or an anti-prism, which are sufficiently separate from other points in the point set. The symmetries are detected using a rigorous, tolerance-controlled, incremental approach, which expands symmetry seed sets by one point at a time. Our symmetry cycle detection approach only depends on inter-point distances. The algorithm takes time O(n4)O(n4) where nn is the number of input points. Results produced by our algorithm are demonstrated using a variety of examples.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA76 Computer software
Uncontrolled Keywords: Local approximate symmetry; Design intent; Reverse engineering
Publisher: Elsevier
ISSN: 0010-4485
Last Modified: 17 Oct 2022 09:42

Citation Data

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

Actions (repository staff only)

Edit Item Edit Item