skip to main content
10.5555/1089508.1089536guideproceedingsArticle/Chapter ViewAbstractPublication PagesgiConference Proceedingsconference-collections
Article
Free access

Extraction and remeshing of ellipsoidal representations from mesh data

Published: 07 May 2005 Publication History

Abstract

Dense 3D polygon meshes are now a pervasive product of various modelling and scanning processes that need to be subsequently processed and structured appropriately for various applications. In this paper we address the restructuring of dense polygon meshes using their segmentation based on a number of ellipsoidal regions. We present a simple segmentation algorithm where connected components of a mesh are fit to ellipsoidal surface regions. The segmentation of a mesh into a small number of ellipsoidal elements makes for a compact geometric representation and facilitates efficient geometric queries and transformations. We also contrast and compare two polygon remeshing techniques based on the ellipsoidal surfaces and the segmentation boundaries.

References

[1]
S. Bischoff and L. Kobbelt. Ellipsoid decomposition of 3d-models. 3DPVT Proceedings, pages 480--488, 2002.
[2]
S. Bischoff and L. Kobbelt. Towards robust transmission of geometric data. Computers & Graphics, 26(5):665--675, 2002.
[3]
David Cohen-Steiner, Pierre Alliez, and Mathieu Desbrun. Variational shape approximation. ACM Trans. Graph., 23(3):905--914, 2004.
[4]
Hugues Hoppe. Progressive meshes. Computer Graphics, 30(Annual Conference Series):99--108, 1996.
[5]
Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. Mesh optimization. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pages 19--26. ACM Press, 1993.
[6]
Ales Jaklic, Ales Leonardis, and Franc Solina. Segmentation and recovery of superquadrics. Kluwer Academic Publishers, 2000.
[7]
S. Katz and A. Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics, 22(3):954--961, 2003.
[8]
Aaron W. F. Lee, Wim Sweldens, Peter Schröder, Lawrence Cowsar, and David Dobkin. Maps: multiresolution adaptive parameterization of surfaces. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pages 95--104. ACM Press, 1998.
[9]
Marc Levoy, Kari Pulli, Brian Curless, Szymon Rusinkiewicz, David Koller, Lucas Pereira, Matt Ginzton, Sean Anderson, James Davis, Jeremy Ginsberg, Jonathan Shade, and Duane Fulk. The digital michelangelo project: 3d scanning of large statues. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 131--144. ACM Press/Addison-Wesley Publishing Co., 2000.
[10]
Mark Meyer, Mathieu Desbrun, Peter Schröder, and Alan H. Barr. Discrete differential-geometry operators for triangulated 2-manifolds. In Hans-Christian Hege and Konrad Polthier, editors, Visualization and Mathematics III, pages 35--57. Springer-Verlag, Heidelberg, 2003.
[11]
Alex P. Pentland. Perceptual organization and the representation of natural form. Artificial Intelligence., 28(3):293--331, 1986.
[12]
Karan Singh. Interactive curve design using digital french curves. In Proceedings of the 1999 symposium on Interactive 3D graphics, pages 23--30. ACM Press, 1999.
[13]
F. Solina and R. Bajcsy. Recovery of parametric models from range images: The case for superquadrics with global deformations. IEEE Trans. Pattern Anal. Mach. Intell., 12(2):131--147, 1990.

Cited By

View all
  • (2018)Efficient oriented particle arrangements for position-based dynamics simulationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1356-y34:4(507-516)Online publication date: 1-Apr-2018
  • (2015)Generalized cylinder decompositionACM Transactions on Graphics10.1145/2816795.281807434:6(1-14)Online publication date: 2-Nov-2015
  • (2009)Interactive part selection for mesh and point models using hierarchical graph-cut partitioningProceedings of Graphics Interface 200910.5555/1555880.1555894(23-30)Online publication date: 25-May-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
GI '05: Proceedings of Graphics Interface 2005
May 2005
256 pages
ISBN:1568812655

Sponsors

  • CHCCS: The Canadian Human-Computer Communications Society

Publisher

Canadian Human-Computer Communications Society

Waterloo, Canada

Publication History

Published: 07 May 2005

Author Tags

  1. compression
  2. ellipsoid
  3. geometry processing
  4. geometry representations
  5. k-means clustering
  6. polygon remeshing
  7. surface segmentation

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)4
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Efficient oriented particle arrangements for position-based dynamics simulationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1356-y34:4(507-516)Online publication date: 1-Apr-2018
  • (2015)Generalized cylinder decompositionACM Transactions on Graphics10.1145/2816795.281807434:6(1-14)Online publication date: 2-Nov-2015
  • (2009)Interactive part selection for mesh and point models using hierarchical graph-cut partitioningProceedings of Graphics Interface 200910.5555/1555880.1555894(23-30)Online publication date: 25-May-2009
  • (2009)Curve skeleton extraction from incomplete point cloudACM SIGGRAPH 2009 papers10.1145/1576246.1531377(1-9)Online publication date: 27-Jul-2009
  • (2009)Curve skeleton extraction from incomplete point cloudACM Transactions on Graphics10.1145/1531326.153137728:3(1-9)Online publication date: 27-Jul-2009
  • (2007)Robust statistical estimation of curvature on discretized surfacesProceedings of the fifth Eurographics symposium on Geometry processing10.5555/1281991.1281993(13-22)Online publication date: 4-Jul-2007
  • (2007)Sketching, scaffolding, and inkingProceedings of the 5th international symposium on Non-photorealistic animation and rendering10.1145/1274871.1274875(23-32)Online publication date: 4-Aug-2007

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media