A Java3D framework for inspecting and segmenting 3D models

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: Marco Attene , Bianca Falcidieno , Michela Spagnuolo, Hierarchical mesh segmentation based on fitting primitives, The Visual Computer: International Journal of Computer Graphics, v.22 n.3, p.181-193, March 2006 [doi>10.1007/s00371-006-0375-x]
• 3: Ioana M. Boier-Martin, Domain decomposition for multiresolution analysis, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
• 4: David Cohen-Steiner , Pierre Alliez , Mathieu Desbrun, Variational shape approximation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 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.
• 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: Tamal K. Dey , Kuiyu Li , Jian Sun, On Computing Handle and Tunnel Loops, Proceedings of the 2007 International Conference on Cyberworlds, p.357-366, October 24-26, 2007 [doi>10.1109/CW.2007.49]
• 11: 2008. AIM@SHAPE digital shape workbench.dsw.aimatshape.net.
• 12: Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
• 13: Thomas Funkhouser , Michael Kazhdan , Philip Shilane , Patrick Min , William Kiefer , Ayellet Tal , Szymon Rusinkiewicz , David Dobkin, Modeling by example, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 14: Michael Garland , Andrew Willmott , Paul S. Heckbert, Hierarchical face clustering on polygonal surfaces, Proceedings of the 2001 symposium on Interactive 3D graphics, p.49-58, March 2001 [doi>10.1145/364338.364345]
• 15: Natasha Gelfand , Leonidas J. Guibas, Shape segmentation using local slippage analysis, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057461]
• 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.
• 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).
• 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: Alan D. Kalvin , Russell H. Taylor, Superfaces: Polygonal Mesh Simplification with Bounded Error, IEEE Computer Graphics and Applications, v.16 n.3, p.64-77, May 1996 [doi>10.1109/38.491187]
• 22: Zachi Karni , Craig Gotsman, Spectral compression of mesh geometry, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.279-286, July 2000 [doi>10.1145/344779.344924]
• 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.
• 24: Yunjin Lee , Seungyong Lee , Ariel Shamir , Daniel Cohen-Or , Hans-Peter Seidel, Mesh scissoring with minima rule and part salience, Computer Aided Geometric Design, v.22 n.5, p.444-465, July 2005 [doi>10.1016/j.cagd.2005.04.002]
• 25: Jyh-Ming Lien , John Keyser , Nancy M. Amato, Simultaneous shape decomposition and skeletonization, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom [doi>10.1145/1128888.1128919]
• 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.
• 28: Mohammed Mostefa Mesmoudi , Emanuele Danovaro , Leila De Floriani , Umberto Port, Surface Segmentation through Concentrated Curvature, Proceedings of the 14th International Conference on Image Analysis and Processing, p.671-676, September 10-14, 2007 [doi>10.1109/ICIAP.2007.123]
• 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: Yinan Zhou , Zhiyong Huang, Decomposing Polygon Meshes by Means of Critical Points, Proceedings of the 10th International Multimedia Modelling Conference, p.187, January 05-07, 2004
• 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.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems

Keywords:
Java3D, X3D, object manipulation, object segmentation, shape semantics