Detecting approximate incomplete symmetries in discrete point sets

M Li, FC Langbein, RR Martin - … of the 2007 ACM symposium on Solid …, 2007 - dl.acm.org
Proceedings of the 2007 ACM symposium on Solid and physical modeling, 2007dl.acm.org
Motivated by the need to detect design intent in approximate boundary representation
models, we give an algorithm to detect incomplete symmetries of discrete points, giving the
models' potential local symmetries at various automatically detected tolerances. Here,
incomplete symmetry is defined as a set of incomplete cycles which are constructed by, eg, a
set of consecutive vertices of an approximately regular polygon, induced by a single
isometry. All seven 3D elementary isometries are considered for symmetry detection …
Motivated by the need to detect design intent in approximate boundary representation models, we give an algorithm to detect incomplete symmetries of discrete points, giving the models' potential local symmetries at various automatically detected tolerances. Here, incomplete symmetry is defined as a set of incomplete cycles which are constructed by, e.g., a set of consecutive vertices of an approximately regular polygon, induced by a single isometry. All seven 3D elementary isometries are considered for symmetry detection. Incomplete cycles are first found using a tolerance-controlled point expansion approach. Subsequently, these cycles are clustered for incomplete symmetry detection. The resulting clusters have welldefined, unambiguous approximate symmetries suitable for design intent detection, as demonstrated experimentally.
ACM Digital Library
以上显示的是最相近的搜索结果。 查看全部搜索结果