Optimal algorithms for symmetry detection in two and three dimensions
DOI10.1007/BF01901268zbMATH Open0617.68042OpenAlexW2123103312MaRDI QIDQ1822243FDOQ1822243
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
Recommendations
algorithmssymmetrycomputational geometrypolygonspolyhedrasimilaritygraph isomorphismpattern matchingpoint setstime complexities
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)
Cites Work
- Title not available (Why is that?)
- Fast Pattern Matching in Strings
- Convex hulls of finite sets of points in two and three dimensions
- An application of pattern matching to a problem in geometrical complexity
- On polygon similarity
- Title not available (Why is that?)
- A method for detecting structure in polyhedra
Cited In (24)
- Automatic Symmetry Detection in Well-Formed Nets
- 3-D symmetry detection and analysis using the pseudo-polar Fourier transform
- Full and partial symmetries of non-rigid shapes
- On finding maximum-cardinality symmetric subsets
- Symmetric assembly puzzles are hard, beyond a few pieces
- TURNING SHAPE DECISION PROBLEMS INTO MEASURES
- Testing approximate symmetry in the plane is NP-hard
- Symmetries of discrete curves and point clouds via trigonometric interpolation
- Algorithmic symmetry classification with invariance
- Computational Symmetry in Computer Vision and Computer Graphics
- Detection of rotational and involutional symmetries and congruity of polyhedra
- Pattern selection with \(\mathrm{O}(3)\) symmetry
- Manifold Intrinsic Similarity
- Title not available (Why is that?)
- Title not available (Why is that?)
- A new measure of symmetry and its application to classification of bifurcating structures
- Optimal algorithms for finding the symmetries of a planar point set
- Title not available (Why is that?)
- Detecting symmetries by branch and cut.
- Title not available (Why is that?)
- Fast detection and display of symmetry in outerplanar graphs
- Detection of symmetry or lack of 11 and applications
- Symmetric assembly puzzles are hard, beyond a few pieces
- Title not available (Why is that?)
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)
