Symmetry can greatly reduce the computational complexity and memory requirements of vast variety of geometric tasks. In this paper we propose a sweep-based algorithm to identify polylines satisfying local reflection symmetry to find skeletons of polygonal shapes. We describe the benefits and use cases of such polylines in shape segmentation, characterization, reconstruction, and generalized reflection symmetry computation. Finally, we demonstrate the robustness to noise and compare the results with other methods of skeleton computation.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Local Symmetry Polylines Construction and Their Use

  • Martin Safko,
  • Luka Lukač,
  • Borut Žalik,
  • Ivana Kolingerová

摘要

Symmetry can greatly reduce the computational complexity and memory requirements of vast variety of geometric tasks. In this paper we propose a sweep-based algorithm to identify polylines satisfying local reflection symmetry to find skeletons of polygonal shapes. We describe the benefits and use cases of such polylines in shape segmentation, characterization, reconstruction, and generalized reflection symmetry computation. Finally, we demonstrate the robustness to noise and compare the results with other methods of skeleton computation.