Optimal algorithms for symmetry detection in two and three dimensions

DOI10.1007/BF01901268MaRDI QIDQ1822243zbMATH OpenOpenAlexFDO

Authors Jan D. Wolter, Tony C. Woo, Richard A. Volz

Publication date 1985

Published in The Visual Computer (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01901268

zbMATH Keywords

algorithmssymmetrycomputational geometrypolygonspolyhedrasimilaritygraph isomorphismpattern matchingpoint setstime complexities

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Recommendations

• Optimal algorithms for finding the symmetries of a planar point set
• Detection of rotational and involutional symmetries and congruity of polyhedra
• Publication:3814808
• Publication:4035750
• Polygon recognition and symmetry detection

Cites work

• scientific article; zbMATH DE number 3605525 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A method for detecting structure in polyhedra
• An application of pattern matching to a problem in geometrical complexity
• Convex hulls of finite sets of points in two and three dimensions
• Fast Pattern Matching in Strings
• On polygon similarity

Cited in

(24)

• scientific article; zbMATH DE number 176577 (Why is no real title available?)
• scientific article; zbMATH DE number 219241 (Why is no real title available?)
• Manifold Intrinsic Similarity
• Symmetries of discrete curves and point clouds via trigonometric interpolation
• Detecting symmetries by branch and cut.
• Algorithmic symmetry classification with invariance
• Symmetric assembly puzzles are hard, beyond a few pieces
• Testing approximate symmetry in the plane is NP-hard
• A new measure of symmetry and its application to classification of bifurcating structures
• 3-D symmetry detection and analysis using the pseudo-polar Fourier transform
• Full and partial symmetries of non-rigid shapes
• Symmetric assembly puzzles are hard, beyond a few pieces
• Detection of rotational and involutional symmetries and congruity of polyhedra
• Fast detection and display of symmetry in outerplanar graphs
• Pattern selection with \(\mathrm{O}(3)\) symmetry
• Automatic Symmetry Detection in Well-Formed Nets
• On finding maximum-cardinality symmetric subsets
• Optimal algorithms for finding the symmetries of a planar point set
• scientific article; zbMATH DE number 17809 (Why is no real title available?)
• scientific article; zbMATH DE number 1759539 (Why is no real title available?)
• Computational Symmetry in Computer Vision and Computer Graphics
• scientific article; zbMATH DE number 4085021 (Why is no real title available?)
• TURNING SHAPE DECISION PROBLEMS INTO MEASURES
• Detection of symmetry or lack of 11 and applications

This page was built for publication: Optimal algorithms for symmetry detection in two and three dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1822243)