The DOI matches its Crossref record; 83 of the 83 references it cites were found in a registry or an index.
Symmetry in 3D Geometry: Extraction and Applications
Open accessAbstract
The concept of symmetry has received significant attention in computer graphics and computer vision research in recent years. Numerous methods have been proposed to find, extract, encode and exploit geometric symmetries and high‐level structural information for a wide variety of geometry processing tasks. This report surveys and classifies recent developments in symmetry detection. We focus on elucidating the key similarities and differences between existing methods to gain a better understanding of a fundamental problem in digital geometry processing and shape understanding in general. We discuss a variety of applications in computer graphics and geometry processing that benefit from symmetry information for more effective processing. An analysis of the strengths and limitations of existing algorithms highlights the plenitude of opportunities for future research both in terms of theory and applications.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A method for registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103
Differential geometry of curves and surfaces
(2011) · Choice Reviews Online · doi:10.5860/choice.48-3330 · Cited by 3,706
Object modelling by registration of multiple range images
Chen, Y., & Medioni, G. (1992) · Image and Vision Computing · doi:10.1016/0262-8856(92)90066-c · Cited by 3,154
A Concise and Provably Informative Multi‐Scale Signature Based on Heat Diffusion
Sun, J., Ovsjanikov, M., & Guibas, L. (2009) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01515.x · Cited by 1,450
Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314504 · Cited by 1,419
An Introduction to the Theory of Groups
Rotman, J. J. (1995) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-4176-8 · Cited by 1,307
Procedural modeling of buildings
Müller, P., Wonka, P., Haegler, S., Ulmer, A., & Van Gool, L. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141931 · Cited by 950
Differential Geometry of Curves and Surfaces
Banchoff, T., & Lovett, S. (2016) · Chapman & Hall/CRC eBooks · doi:10.1201/b18913 · Cited by 836
Nonlocal Image and Movie Denoising
Buades, A., Coll, B., & Morel, J.-M. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0052-1 · Cited by 769
Weyl, H. (1952) · Princeton University Press eBooks · doi:10.1515/9781400874347 · Cited by 767
Shape Grammars and the Generative Specification of Painting and Sculpture
Stiny, G., & Gips, J. (1971) · Cited by 699
4-points congruent sets for robust pairwise surface registration
Aiger, D., Mitra, N. J., & Cohen-Or, D. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360684 · Cited by 677
Self-citationParish, Y. I. H., & Müller, P. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383292 · Cited by 676
Muller, P. (2006) · ACM SIGGRAPH 2006 Courses on - SIGGRAPH '06 · doi:10.1145/1185657.1185716 · Cited by 663
A Survey on Shape Correspondence
van Kaick, O., Zhang, H., Hamarneh, G., & Cohen‐Or, D. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01884.x · Cited by 606
A survey on Mesh Segmentation Techniques
Shamir, A. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.01103.x · Cited by 593
Estimating the tensor of curvature of a surface from a polyhedral approximation
Taubin, G. (2002) · IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1995.466840 · Cited by 558
Geometric hashing: an overview
Wolfson, H. J., & Rigoutsos, I. (1997) · IEEE Computational Science and Engineering · doi:10.1109/99.641604 · Cited by 557
Consistent mesh partitioning and skeletonisation using the shape diameter function
Shapira, L., Shamir, A., & Cohen-Or, D. (2008) · The Visual Computer · doi:10.1007/s00371-007-0197-5 · Cited by 542
Laplace-Beltrami eigenfunctions for deformation invariant shape representation
Rustamov, R. M. (2007) · doi:10.5555/1281991.1282022 · Cited by 541
Partial and approximate symmetry detection for 3D geometry
Mitra, N. J., Guibas, L. J., & Pauly, M. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141924 · Cited by 529
Self-citation~ " " " ' l I ~ " " -" . : -· " J
Cox, G., & Langford, B. (2006) · doi:10.4324/9780203973493-196 · Cited by 501
Salient geometric features for partial shape matching and similarity
Gal, R., & Cohen-Or, D. (2006) · ACM Transactions on Graphics · doi:10.1145/1122501.1122507 · Cited by 497
Learning 3D mesh segmentation and labeling
Kalogerakis, E., Hertzmann, A., & Singh, K. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778839 · Cited by 469
Estimating differential quantities using polynomial fitting of osculating jets
Cazals, F., & Pouget, M. (2005) · Computer Aided Geometric Design · doi:10.1016/j.cagd.2004.09.004 · Cited by 437
Context-free attentional operators: The generalized symmetry transform
Reisfeld, D., Wolfson, H., & Yeshurun, Y. (1995) · International Journal of Computer Vision · doi:10.1007/bf01418978 · Cited by 414
Image-based procedural modeling of facades
Müller, P., Zeng, G., Wonka, P., & Van Gool, L. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276484 · Cited by 397
Estimating curvatures and their derivatives on triangle meshes
Rusinkiewicz, S. M. (2004) · doi:10.1109/3dpvt.2004.54 · Cited by 385
Symmetry as a continuous feature
Zabrodsky, H., Peleg, S., & Avnir, D. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.476508 · Cited by 369
Vergleichende Betrachtungen �ber neuere geometrische Forschungen
Klein, F. (1893) · Mathematische Annalen · doi:10.1007/bf01446615 · Cited by 357
Discovering structural regularity in 3D geometry
Pauly, M., Mitra, N. J., Wallner, J., Pottmann, H., & Guibas, L. J. (2008) · ACM SIGGRAPH 2008 papers · doi:10.1145/1399504.1360642 · Cited by 343
Self-citationMöbius voting for surface correspondence
Lipman, Y., & Funkhouser, T. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531378 · Cited by 332
Image-based procedural modeling of facades
Müller, P., Zeng, G., Wonka, P., & Van Gool, L. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276484 · Cited by 309
Estimating curvatures and their derivatives on triangle meshes
Rusinkiewicz, S. (2004) · Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004. · doi:10.1109/tdpvt.2004.1335277 · Cited by 299
A planar-reflective symmetry transform for 3D shapes
Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., & Funkhouser, T. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141923 · Cited by 297
Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck operators
Nadler, B., Lafon, S., Coifman, R. R., & Kevrekidis, I. G. (2005) · arXiv (Cornell University) · doi:10.48550/arxiv.math/0506090 · Cited by 294
Non‐Rigid Registration Under Isometric Deformations
Huang, Q., Adams, B., Wicke, M., & Guibas, L. J. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2008.01285.x · Cited by 279
Registration of point cloud data from a geometric optimization perspective
Mitra, N. J., Gelfand, N., Pottmann, H., & Guibas, L. (2004) · Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing · doi:10.1145/1057432.1057435 · Cited by 262
Self-citationPattern-aware shape deformation using sliding dockers
Bokeloh, M., Wand, M., Koltun, V., & Seidel, H.-P. (2011) · ACM Transactions on Graphics · doi:10.1145/2070781.2024157 · Cited by 261
Self-citationExample-Based 3D Scan Completion
Pauly, M., Mitra, N. J., Giesen, J., Groß, M. H., & Guibas, L. (2005) · doi:10.2312/sgp/sgp05/023-032 · Cited by 233
Self-citationSchwartz, J. T., & Sharir, M. (1987) · The International Journal of Robotics Research · doi:10.1177/027836498700600203 · Cited by 230
Global Intrinsic Symmetries of Shapes
Ovsjanikov, M., Sun, J., & Guibas, L. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2008.01273.x · Cited by 228
Thrun, S., & Wegbreit, B. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.221 · Cited by 216
iWIRES: an analyze-and-edit approach to shape manipulation
Gal, R., Sorkine, O., Mitra, N. J., & Cohen-Or, D. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531339 · Cited by 212
Self-citationShape segmentation using local slippage analysis
Gelfand, N., & Guibas, L. J. (2004) · Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing · doi:10.1145/1057432.1057461 · Cited by 188
A connection between partial symmetry and inverse procedural modeling
Bokeloh, M., Wand, M., & Seidel, H.-P. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778841 · Cited by 177
Self-citationPaneling architectural freeform surfaces
Eigensatz, M., Kilian, M., Schiftner, A., et al. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778782 · Cited by 176
Exploring collections of 3D models using fuzzy correspondences
Kim, V. G., Li, W., Mitra, N. J., DiVerdi, S., & Funkhouser, T. A. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185550 · Cited by 159
Self-citationLearning 3D mesh segmentation and labeling
Kalogerakis, E., Hertzmann, A., & Singh, K. S. (2010) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1833349.1778839 · Cited by 150
Upright orientation of man-made objects
Fu, H., Cohen‐Or, D., Dror, G., et al. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360641 · Cited by 146
Exploration of continuous variability in collections of 3D shapes
Ovsjanikov, M., Li, W., Guibas, L., & Mitra, N. (2011) · ACM Transactions on Graphics · doi:10.1145/1964921.1964928 · Cited by 143
Self-citationNon-local scan consolidation for 3D urban scenes
Zheng, Q., Sharf, A., Wan, G., Li, Y., Mitra, N. J., Cohen‐Or, D., & Chen, B. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778831 · Cited by 133
Self-citationSymmetry Detection Using Feature Lines
Bokeloh, M., Berner, A., Wand, M., Seidel, H., & Schilling, A. (2009) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01410.x · Cited by 117
Self-citationAbstraction of man-made shapes
Mehra, R., Zhou, Q., Long, J., Sheffer, A., Gooch, A. A., & Mitra, N. J. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618483 · Cited by 117
Self-citationFull and Partial Symmetries of Non-rigid Shapes
Raviv, D., Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2010) · International Journal of Computer Vision · doi:10.1007/s11263-010-0320-3 · Cited by 109
Illustrating how mechanical assemblies work
Mitra, N. J., Yang, Y., Dong-ming Yan, A., Li, W., & Agrawala, M. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778795 · Cited by 102
Self-citationPartial intrinsic reflectional symmetry of 3D shapes
Xu, K., Zhang, H., Tagliasacchi, A., Liu, L., Li, G., Meng, M., & Xiong, Y. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618484 · Cited by 100
Symmetry factored embedding and distance
Lipman, Y., Chen, X., Daubechies, I., & Funkhouser, T. A. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778840 · Cited by 99
Exploration of continuous variability in collections of 3D shapes
Ovsjanikov, M., Li, W., Guibas, L. J., & Mitra, N. J. (2011) · ACM Transactions on Graphics · doi:10.1145/2010324.1964928 · Cited by 91
Self-citationMöbius Transformations For Global Intrinsic Symmetry Analysis
Kim, V. G., Lipman, Y., Chen, X., & Funkhouser, T. A. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2010.01778.x · Cited by 86
Joint-aware manipulation of deformable models
Xu, W., Wang, J., Yin, K., Zhou, K., van de Panne, M., Chen, F., & Guo, B. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531341 · Cited by 83
Principal curvatures from the integral invariant viewpoint
Pottmann, H., Wallner, J., Yang, Y., Lai, Y., & Hu, S. (2007) · Computer Aided Geometric Design · doi:10.1016/j.cagd.2007.07.004 · Cited by 78
Symmetries of non-rigid shapes
Raviv, D., Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2007) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2007.4409181 · Cited by 76
An algebraic model for parameterized shape editing
Bokeloh, M., Wand, M., Seidel, H., & Koltun, V. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185574 · Cited by 72
Self-citationOn Discrete Killing Vector Fields and Patterns on Surfaces
Ben-Chen, M., Butscher, A., Solomon, J., & Guibas, L. (2010) · Computer graphics forum (Print) · doi:10.1111/j.1467-8659.2010.01779.x · Cited by 71
2D-3D fusion for layer decomposition of urban facades
Li, Y., Zheng, Q., Sharf, A., Cohen‐Or, D., Chen, B., & Mitra, N. J. (2011) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2011.6126329 · Cited by 69
Self-citationAnalysis, reconstruction and manipulation using arterial snakes
Li, G., Liu, L., Zheng, H., & Mitra, N. J. (2010) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/1866158.1866178 · Cited by 65
Self-citationPanozzo, D., Lipman, Y., Puppo, E., & Zorin, D. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185607 · Cited by 54
Chertok, M., & Keller, Y. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.121 · Cited by 45
A connection between partial symmetry and inverse procedural modeling
Bokeloh, M., Wand, M. D., & Seidel, H. (2010) · ACM SIGGRAPH Conference Papers (SIGGRAPH) · doi:10.1145/1833349.1778841 · Cited by 44
Self-citationAbstraction of man-made shapes
Mehra, R., Zhou, Q., Long, J., Sheffer, A., Gooch, A. A., & Mitra, N. J. (2009) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/1661412.1618483 · Cited by 40
Self-citationFinding Surface Correspondences Using Symmetry Axis Curves
Liu, T., Kim, V. G., & Funkhouser, T. A. (2012) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2012.03166.x · Cited by 35
Factored Facade Acquisition using Symmetric Line Arrangements
Ceylan, D., Mitra, N. J., Li, H., Weise, T., & Pauly, M. V. (2012) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2012.03046.x · Cited by 33
Self-citationShape Analysis with Subspace Symmetries
Berner, A., Wand, M., Mitra, N. J., Mewes, D., & Seidel, H. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01859.x · Cited by 29
Self-citationPattern-aware shape deformation using sliding dockers
Bokeloh, M., Wand, M., Koltun, V., & Seidel, H. (2011) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/2024156.2024157 · Cited by 28
Self-citationA probabilistic framework for partial intrinsic symmetries in geometric data
Lasowski, R., Tevs, A., Seidel, H., & Wand, M. (2009) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2009.5459356 · Cited by 26
Self-citationRepetition Maximization based Texture Rectification
Aiger, D., Cohen‐Or, D., & Mitra, N. J. (2012) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2012.03023.x · Cited by 20
Self-citationMulti-view repetitive structure detection
Jiang, N., Tan, P., & Cheong, L. (2011) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2011.6126285 · Cited by 20
Illustrating how mechanical assemblies work
Mitra, N. J., Yang, Y., Dong-ming Yan, A., Li, W., & Agrawala, M. (2010) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1833349.1778795 · Cited by 19
Self-citationLearning Line Features in 3D Geometry
Sunkel, M., Jansen, S., Wand, M., Eisemann, E., & Seidel, H. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01858.x · Cited by 17
Self-citationJoint-aware manipulation of deformable models
Xu, W., Wang, J., Yin, K., Zhou, K., van de Panne, M., Chen, F., & Guo, B. (2009) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1576246.1531341 · Cited by 14
3-D Symmetry Detection and Analysis Using the Pseudo-polar Fourier Transform
Bermanis, A., Averbuch, A. Z., & Keller, Y. (2010) · International Journal of Computer Vision · doi:10.1007/s11263-010-0356-4 · Cited by 12
Generalized intrinsic symmetry detection
Berner, A., Bokeloh, M., Wand, M., Schilling, A., & Seidel, H. (2009) · Cited by 11
Self-citation
Cited by
HybridPose: 6D Object Pose Estimation Under Hybrid Representations
Song, C., Song, J., & Huang, Q. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00051 · Cited by 313
Shape2Pose: human-centric shape analysis
Kim, V. G., Chaudhuri, S., Guibas, L., & Funkhouser, T. (2014) · ACM Transactions on Graphics · doi:10.1145/2601097.2601117 · Cited by 112
Recent Advancements in Learning Algorithms for Point Clouds: An Updated Overview
Camuffo, E., Mari, D., & Milani, S. (2022) · Sensors · doi:10.3390/s22041357 · Cited by 73
3D Reconstruction of Incomplete Archaeological Objects Using a Generative Adversarial Network
Hermoza, R., & Sipiran, I. (2018) · Proceedings of Computer Graphics International 2018 · doi:10.1145/3208159.3208173 · Cited by 56
Metadata
- Authors
- Mitra, N. J., Pauly, M., Wand, M., & Ceylan, D.
- Venue
- Computer Graphics Forum
- Publisher
- Wiley
- Published
- 2013-02-04
- Volume
- 32
- Issue
- 6
- Pages
- 1-23
- ISSN
- 0167-7055 (ISSN-L)
- 1467-8659
- OpenAlex
- W1580065766
- Cited by
- 307
- References
- 83
- FWCI
- 35.38
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.