Sciweavers

Share
CAD
2008
Springer

Detecting approximate symmetries of discrete point subsets

8 years 3 months ago
Detecting approximate symmetries of discrete point subsets
Detecting approximate symmetries of parts of a model is important when attempting to determine the geometric 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 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 ...
Ming Li, Frank C. Langbein, Ralph R. Martin
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CAD
Authors Ming Li, Frank C. Langbein, Ralph R. Martin
Comments (0)
books