research-article

A Java3D framework for inspecting and segmenting 3D models

Authors:

Leila De Floriani,

Nicoló CarissimiAuthors Info & Claims

Web3D '08: Proceedings of the 13th international symposium on 3D web technology

Pages 67 - 74

https://doi.org/10.1145/1394209.1394225

Published: 09 August 2008 Publication History

Abstract

Models of 3D objects have become widely accessible in several disciplines within academia and industry, spanning from scientific visualization to entertainment. In the last few years, 3D models are often organized into digital libraries accessible over the network, and thus semantic annotation of such models becomes an important issue. A fundamental step in annotating a 3D model is to segment it into meaningful parts. In this work, we present a Java3D framework for inspecting and segmenting 3D objects represented in X3D format. In particular, we present a combination of segmentation and merging techniques for producing a feasible decomposition of the boundary of a 3D object. We represent such decomposition as a graph, that we call the segmentation graph which is the basis for semantic annotation. We describe also the interface we have developed to allow visualization and browsing of both the decomposition and the segmentation graph in order to understand the topological structure of the resulting decomposition.

References

[1]

2004--2007. The European Network of Excellence AIM@SHAPE - contract number 506766. http://www.aimatshape.net.

[2]

Attene, M., Falcidieno, B., and Spagnuolo, M. 2006. Hierarchical mesh segmentation based on fitting primitives. The Visual Computer 22, 3, 181--193.

Digital Library

[3]

Boier-Martin, I. M. 2003. Domain decomposition for multiresolution analysis. In Proc. of the Eurographics/ACM SIGGRAPH symposium on Geometry Processing, Eurographics Association, 31--40.

Digital Library

[4]

Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905--914.

Digital Library

[5]

De Floriani, L., and Hui, A. 2007. A semantic-oriented decomposition for non-manifold shapes. In Proc. Israel-Italy Bi-National Conf. on Shape Modeling and Reasoning for Industrial and Biomedical Applications.

[6]

De Floriani, L., and Hui, A. 2007. Shape representations based on simplicial and cell complexes. In In State-of-the-art Report, Eurographics 2007.

[7]

De Floriani, L., Magillo, P., Puppo, E., and Sobrero, D. 2004. A multi-resolution topological representation for non-manifold meshes. Computer-Aided Design Journal 36, 2 (February), 141--159.

[8]

De Floriani, L., Hui, A., Papaleo, L., Huang, M., and Hendler, J. A. 2007. A semantic web environment for digital shapes understanding. In the International Conference on Semantic and Digital Media Technologies, Springer, Lecture Notes in Computer Science, 226--239.

Digital Library

[9]

De Floriani, L., Papaleo, L., and Hui, A. 2008. Geometrical and topological analysis of non-manifold shapes: Topmesh. Tech. Rep. DISI-TR-08-07, CS Department University of Genova.

[10]

Dey, T. K., Li, K., and Sun, J. 2007. On computing handle and tunnel loops. International Conference on Cyberworlds 0, 357--366.

Digital Library

[11]

2008. AIM@SHAPE digital shape workbench.dsw.aimatshape.net.

[12]

Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. 1995. Multiresolution analysis of arbitrary meshes. Computer Graphics 29, Annual Conference Series, 173--182.

Digital Library

[13]

Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D. 2004. Modeling by example. ACM Transaction on Graphics 23, 3, 652--663.

Digital Library

[14]

Garland, M., Willmott, A., and Heckbert, P. S. 2001. Hierarchical face clustering on polygonal surfaces. In 13D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, ACM, New York, NY, USA, 49--58.

Digital Library

[15]

Gelfand, N., and Guibas, L. J. 2004. Shape segmentation using local slippage analysis. In Proc. of the Eurographics/ACM SIGGRAPH symposium on Geometry Processing, ACM, 214--223.

Digital Library

[16]

Gregory, A. D., State, A., Lin, M. C., Manocha, D., and Livingston, M. A. 1999. Interactive surface decomposition for polyhedral morphing. The Visual Computer 15, 9, 453--470.

Digital Library

[17]

Halaschek-Wiener, C., Schain, A., Golbeck, J., Grove, M., Parsia, B., and Hendler, J. 2005. A flexible approach for managing digital images on the semantic web. In International Workshop on Knowledge Markup and Semantic Annotation.

[18]

Halaschek-Wiener, C., Golbeck, J., Schain, A., Grove, M., Parsia, B., and Hendler, J. 2006. Annotation and provenance tracking in semantic web photo libraries. In International provenance and annotation workshop (IPAW).

Digital Library

[19]

2008. The java 3d api. java.sun.com/javase/technologies/desktop/java3d/.

[20]

Ji, Z., Liu, L., Chen, Z., and Wang, G. 2006. Easy mesh cutting. Computer Graphics Forum 25, 3 (Sept.), 283--292.

[21]

Kalvin, A. D., and Taylor, R. H. 1996. Superfaces: Polygonal mesh simplification with bounded error. IEEE Comp. Graphics and Applications 16, 3, 64--77.

Digital Library

[22]

Karni, Z., and Gotsman, C. 2000. Spectral compression of mesh geometry. In Siggraph Computer Graphics Proceedings, ACM Press SIGGRAPH - Addison Wesley Longman, K. Akeley, Ed., 279--286.

Digital Library

[23]

Lavou, G., Dupont, F., and Baskurt, A. 2005. A new CAD mesh segmentation method, based on curvature tensor analysis. Computer Aided Design 37, 10, 975--987.

Digital Library

[24]

Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., and Seidel, H.-P. 2005. Mesh scissoring with minima rule and part salience. Computer Aided Geometry Descriptions 22, 5, 444--465.

Digital Library

[25]

Lien, J.-M., Keyser, J., and Amato, N. M. 2006. Simultaneous shape decomposition and skeletonization. In Proc. of the ACM symposium on Solid and Physical Modeling, ACM, 219--228.

Digital Library

[26]

Liu, R., and Zhang, H. 2007. Mesh segmentation via spectral embedding and contour analysis. Computer Graphics Forum (Special Issue of Eurographics 2007) 26, 385--394.

[27]

Lloyd, S. 1982. Least squares quantization in pcm. Information Theory, IEEE Transactions on 28, 2, 129--137.

Digital Library

[28]

Mesmoudi, M. M., Danovaro, E., Floriani, L. D., and Port, U. 2007. Surface segmentation through concentrated curvature. In ICIAP, IEEE Computer Society, R. Cucchiara, Ed., 671--676.

Digital Library

[29]

Shamir, A. 2008. A survey on mesh segmentation techniques. Computer Graphics Forum.

[30]

Sheffer, A. 2001. Model simplification for meshing using face clustering. Computer-Aided Design 33, 13 (Nov.), 925--934.

[31]

Sun, Y., Page, D., and Paik, J. 2002. Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing. In IEEE International Conference on Image Processing, 825--828.

[32]

Wu, J., and Kobbelt, L. 2005. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 24, 3, 277--284.

[33]

2008. The web3d consortiumi. http://www.web3d.org/.

[34]

Zhou, Y., and Huang, Z. 2004. Decomposing polygon meshes by means of critical points. In MMM '04: Proceedings of the 10th International Multimedia Modelling Conference, IEEE Computer Society, Washington, DC, USA, 187.

Digital Library

[35]

Zöckler, M., Stalling, D., and Hege, H.-C. 2000. Fast and intuitive generation of geometric shape transitions. The Visual Computer 16, 5, 241--253.

Cited By

Santos PRitz MTausch RSchmedt HMonroy RDe Stefano APosniak OFuhrmann CFellner DFellner DScopigno R(2014)CultLab3DProceedings of the Eurographics Workshop on Graphics and Cultural Heritage10.5555/2854922.2854932(65-73)Online publication date: 6-Oct-2014
https://dl.acm.org/doi/10.5555/2854922.2854932
Kyriakaki GDoulamis ADoulamis NIoannides MMakantasis KProtopapadakis EHadjiprocopis AWenzel KFritsch DKlein MWeinlinger G(2014)4D Reconstruction of Tangible Cultural Heritage Objects from Web-Retrieved ImagesInternational Journal of Heritage in the Digital Era10.1260/2047-4970.3.2.4313:2(431-451)Online publication date: 1-Jun-2014
https://doi.org/10.1260/2047-4970.3.2.431
Santos PSerna SStork AFellner D(2014)The Potential of 3D Internet in the Cultural Heritage DomainA Roadmap in Digital Heritage Preservation on 3D Research Challenges in Cultural Heritage - Volume 835510.1007/978-3-662-44630-0_1(1-17)Online publication date: 15-Sep-2014
https://dl.acm.org/doi/10.1007/978-3-662-44630-0_1
Show More Cited By

Index Terms

A Java3D framework for inspecting and segmenting 3D models
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Information systems
  1. Information systems applications
    1. Multimedia information systems

Recommendations

3D gadgets for business process visualization—a case study
VRML '00: Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML)

Business visualization is becoming increasingly important, since managers recognize the power of human visual intuition in information-rich decision tasks. Nevertheless, despite its promises, 3D visualizations are far less common than one would expect.
...
Semantic 3D object manipulation using object ontology in multimodal interaction framework
ICAT '05: Proceedings of the 2005 international conference on Augmented tele-existence

This paper presents a multimodal interaction framework for semantic 3D object manipulation in the virtual reality. In our framework, interaction devices such as keyboard, mouse, joystick, tracker, can be combined with speech utterance to give a command ...
Foreground Object Segmentation from Dense Multi-view Images
ICMTMA '09: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 01

In order to extract foreground objects from dense multi-view images precisely and automatically, a level set evolution segmentation method without user interaction is proposed. Firstly, we make a statistical analysis of the straight lines in Epipolar ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Web3D '08: Proceedings of the 13th international symposium on 3D web technology

August 2008

127 pages

ISBN:9781605582139

DOI:10.1145/1394209

Program Chairs:
Dieter Fellner
TU Darmstadt, Fraunhofer IGD
,
Steven Collins
Trinity College Dublin

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministero dell'Istruzione, dell'Università e della Ricerca

Conference

Web3D '08

Sponsor:

SIGGRAPH

Web3D '08: 13th International Conference on 3D Web Technology

August 9 - 10, 2008

California, Los Angeles

Acceptance Rates

Web3D '08 Paper Acceptance Rate 9 of 37 submissions, 24%;

Overall Acceptance Rate 27 of 71 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
398
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Santos PRitz MTausch RSchmedt HMonroy RDe Stefano APosniak OFuhrmann CFellner DFellner DScopigno R(2014)CultLab3DProceedings of the Eurographics Workshop on Graphics and Cultural Heritage10.5555/2854922.2854932(65-73)Online publication date: 6-Oct-2014
https://dl.acm.org/doi/10.5555/2854922.2854932
Kyriakaki GDoulamis ADoulamis NIoannides MMakantasis KProtopapadakis EHadjiprocopis AWenzel KFritsch DKlein MWeinlinger G(2014)4D Reconstruction of Tangible Cultural Heritage Objects from Web-Retrieved ImagesInternational Journal of Heritage in the Digital Era10.1260/2047-4970.3.2.4313:2(431-451)Online publication date: 1-Jun-2014
https://doi.org/10.1260/2047-4970.3.2.431
Santos PSerna SStork AFellner D(2014)The Potential of 3D Internet in the Cultural Heritage DomainA Roadmap in Digital Heritage Preservation on 3D Research Challenges in Cultural Heritage - Volume 835510.1007/978-3-662-44630-0_1(1-17)Online publication date: 15-Sep-2014
https://dl.acm.org/doi/10.1007/978-3-662-44630-0_1
Yu CHunter J(2013)Documenting and sharing comparative analyses of 3D digital museum artifacts through semantic web annotationsJournal on Computing and Cultural Heritage 10.1145/2532630.25326346:4(1-20)Online publication date: 17-Dec-2013
https://dl.acm.org/doi/10.1145/2532630.2532634
Serna SScopigno RDoerr MTheodoridou MGeorgis CPonchio FStork A(2011)3D-centered media linking and semantic enrichment through integrated searching, browsing, viewing and annotatingProceedings of the 12th International conference on Virtual Reality, Archaeology and Cultural Heritage10.5555/2384495.2384510(89-96)Online publication date: 18-Oct-2011
https://dl.acm.org/doi/10.5555/2384495.2384510
Hunter JYu C(2010)Supporting Multiple Perspectives on 3D Museum Artefacts through Interoperable AnnotationsCultural Computing10.1007/978-3-642-15214-6_15(149-159)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15214-6_15
Papaleo LFloriani L(2009)Semantic-Based Segmentation and Annotation of 3D ModelsProceedings of the 15th International Conference on Image Analysis and Processing10.1007/978-3-642-04146-4_13(103-112)Online publication date: 29-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-04146-4_13

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten