A Survey on Shape Representations
DOI:
https://doi.org/10.32628/IJSRSET207136Keywords:
Shape Analysis, Voronoi Diagram, Delaunay Triangulation, Computational Geometry, Medial axis,2D point sets, Shape Reconstruction, Modelling, Curves and Surfaces, Dominant Points, Curve ReconstructionAbstract
Geometric structures have an important role in shape analysis. The reconstruction problem is an active and challenging problem due to its ill-posed nature. It has various applications in the fields of computational geometry, computer vision, computer graphics, image processing, medical fields, and pattern recognition. There exist a few challenges in approximating the shape of a point set. First, it is unclear that which geometric shape approximates the optimal shape due to mathematical inconvenience. Second, the point set shapes are highly subjective and often depend on a specific application context or other human cognitive factors. As a consequence, the shapes perceived by humans for a majority of point sets vary and reaching a conclusion on the optimum shape is an extremely difficult task. The rich variety of shapes available in nature and the heterogeneity of point sets further weaken a well-defined formulation of the shape approximation problem.
References
- De Goes F., C Ohen -Steiner D., Alliez P., Desbrun M.: "An optimal transport approach to robust reconstruction and simplification of 2d shapes". Computer Graphics Forum, 2011
- Jun W., Zeyun Y., Weizhong Z., Mingqiang W., Changbai T., Ning D "Robust reconstruction of 2d curves from scattered noisy point data", Computer-Aided Design, 2014
- Methirumangalath S., A D Parakkat, Muthuganapathy R.: "A unified approach towards reconstruction of a planar point set. Computer Graphics", 2015
- Peethambaran J, Muthuganapathy, R. "A non-parametric approach to shape reconstruction from planar point sets through Delaunay filtering.",Computer-Aided Design, 2015
- Peethambaran J, Parakkat, AD, Muthuganapathy, R. "A Voronoi based labeling approach to curve reconstruction and medial axis approximation"., pacific graphics 2015.
- S. Ohrhallinger, S.A. Mitchell and M. Wimmer, "Curve Reconstruction with Many Fewer Samples", Eurographics Symposium on Geometry Processing (2016)
- A.D. Parakkat, Muthuganapathy R .:" Crawl through neighbors: A simple curve reconstruction algorithm". Computer Graphics Forum, 2016
- Methirumangalath S, Kannan S S, Parakkat A D, Muthuganapathy, R."Hole detection in a planar point set: An empty disk approach.", Computers Graphics, 2017
- A D Parakkat, Methirumangalath S, Muthuganapathy, R ., "Peeling the Longest: A Simple Generalized Curve Reconstruction Algorithm", Computers Graphics, 2018
- S. Ohrhallinger and M. Wimmer, "FitConnect: Connecting Noisy 2D Samples by Fitted Neighborhoods", 2019
- Joachim Giesen a, Balint Miklos b, Mark Pauly, "The medial axis of the union of inner Voronoi balls in the plane", Computational Geometry, 2012
- Yanshu Zhu, Feng Sun a, Yi-King Choi, Bert Jüttler, Wenping Wang, "Computing a compact spline representation of the medial axis transform of a 2d shape, Geometric Modeling and Processing 2014.
- L P., Wang B., Sun F., Guo X., Zhang C., Wang W, Q-MAT: Computing Medial Axis Transform by Quadratic Error Minimization.ACM Transactions on Graphics,2015
- Wen-Yen Wu, "A dynamic method for dominant point detection".Graphical Models, 2002
- Majed Marji, Pepe Siy, "A new algorithm for dominant points detection and polygonization of digital curves. Pattern Recognition ",2003
- Guru D., Dinesh R., NagaBhushan P, "Boundary based corner detection and localization using new 'cornerity' index: a robust approach. In Computer and Robot Vision, 2004
- Masood A, "Optimized polygonal approximation by dominant point deletion". Pattern Recognition, 2008
- J peethambaram and A D Parakkat, "Incremental Labelling of Voronoi Vertices for Shape Reconstruction" R Muthuganapathy, computer graphics, 2018
Downloads
Published
Issue
Section
License
Copyright (c) IJSRSET
This work is licensed under a Creative Commons Attribution 4.0 International License.