OpenVolumeMesh - A versatile index-based data structure for 3D polytopal complexes

Proceedings of the 21st International Meshing Roundtable, IMR 2012

Volumn , Issue , 2013, Pages 531-548

  Kremer, Michael ^a   Bommes, David ^b   Kobbelt, Leif ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

C++ (PROGRAMMING LANGUAGE); DATA STRUCTURES; DATA VISUALIZATION; MESH GENERATION; OPEN SOURCE SOFTWARE; OPEN SYSTEMS;

EDGE-BASED DATA STRUCTURES; GENERIC PROPERTIES; LOCAL NEIGHBORHOODS; MEMORY CONSUMPTION; MESH CONFIGURATIONS; PLATFORM INDEPENDENT; SERIALIZER/DESERIALIZER; STORAGE LAYOUTS;

DIGITAL STORAGE;

EID: 84878901470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-33573-0_31     Document Type: Conference Paper

References (33)

1. Alumbaugh, T.J., Jiao, X.: Compact Array-Based Mesh Data Structures. In: Hanks, B.W. (ed) IMR, pp. 485-503. Springer (2005) ISBN: 978-3-540-25137-8
2. Beall, M.W., Shephard, M.S.: A General Topology-Based Mesh Data Structure. International Journal for Numerical Methods in Engineering 40(9), 1573-1596 (1997)
3. Botsch, M., Steinberg, S., Bischoff, S., Kobbelt, L.: OpenMesh - a generic and efficient polygon mesh data structure. In: OpenSG Symposium (2002)
4. Campagna, S., Kobbelt, L., Seidel, H.-P.: Directed Edges - A Scalable Representation for Triangle Meshes. Journal of Graphics Tools 3(4) (1998)
5. Canino, D.: Mangrove Topological Data Structure, http://mangrovetds. sourceforge.net
6. Celes, W., Paulino, G.H., Espinha, R.: A compact adjacency-based topological data structure for finite element mesh representation. International Journal for Numerical Methods in Engineering 64(11), 1529-1556 (2005) ISSN: 1097-0207
7. Damiand, G.: Combinatorial Maps. In: CGAL User and Reference Manual. CGAL Editorial Board, 4.0 edition (2012a)
8. Damiand, G.: Contributions aux Cartes Combinatoires et CartesGénéralisées: Simplification, Modèles, Invariants Topologiques et Applications. Habilitation à diriger des recherches, Université Lyon 1 (2010)
9. Damiand, G.: Linear Cell Complex. In: CGAL User and Reference Manual. CGAL Editorial Board, 4.0 edition (2012b)
10. De Floriani, L., Kobbelt, L., Puppo, E.: A Survey on Data Structures for Level-of-Detail Models. In: Advances in Multiresolution for Geometric Modelling Series in Mathematics and Visualization, vol. 243, p. 523 (2007)
11. Dobkin, D.P., Laszlo, M.J.: Primitives for the manipulation of three-dimensional subdivisions. In: Proceedings of the Third Annual Symposium on Computational Geometry, SCG 1987, pp. 86-99. ACM, New York (1987)
12. Edelsbrunner, H.: Algorithms in combinatorial geometry. Springer-Verlag New York, Inc., New York (1987) ISBN: 0-387-13722-X
13. De Floriani, L., Hui, A.: A scalable data structure for three-dimensional non-manifold objects. In: Symposium on Geometry Processing (2003)
14. De Floriani, L., Hui, A.: Data Structures for Simplicial Complexes: An Analysis and a Comparison. In: Symposium on Geometry Processing (2005)
15. De Floriani, L., Hui, A.: Shape Representations Based on Simplicial and Cell Complexes. In: Schmalstieg, Dieter, & Jiri Bittner (eds), Eurographics, - State of the Art Reports, Prague. Eurographics Association (2007)
16. Garimella, R.V.: Mesh Data Structure Selection for Mesh Generation and FEA Applications. International Journal of Numerical Methods in Engineering 55(4), 451-478 (2002)
17. Granados, M., Hachenberger, P., Hert, S., Kettner, L., Mehlhorn, K., Seel, M.: Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol. 2832, pp. 654-666. Springer, Heidelberg (2003)
18. Gross, P.W., Kotiuga, P.R.: Data Structures for Geometric and Topological Aspects of Finite Element Algorithms. Progress in Electromagnetics Research 32, 151-169 (2001) ISSN: 1070-4698
19. Knupp, P., Subcase, L., Mitchell, S.A.: Integration of Mesh Optimization with 3D All-Hex Mesh Generation (1999)
20. Lage, M., Lewiner, T., Lopes, H., Velho, L.: CHF: a scalable topological data structure for tetrahedral meshes. In: Sibgrapi 2005 (XVIII Brazilian Symposium on Computer Graphics and Image Processing), Natal, RN, pp. 349-356. IEEE (2005)
21. Ledoux, F., Weill, J.-C., Bertrand, Y.: GMDS: A Generic Mesh Data Structure. In: 17th International Meshing Roundtable, United States (2008)
22. Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer-Aided Design 23(1), 59-82 (1991) ISSN: 0010-4485
23. Mäntylä, M.: An Introduction to Solid Modeling. Computer Science Press, Inc., New York (1987) ISBN: 0-88175-108-1
24. Möbius, J., Kobbelt, L.: OpenFlipper: An Open Source Geometry Processing and Rendering Framework. In: Boissonnat, J.-D., Chenin, P., Cohen, A., Gout, C., Lyche, T., Mazure, M.-L., Schumaker, L. (eds.) Curves and Surfaces 2011. LNCS, vol. 6920, pp. 488-500. Springer, Heidelberg (2012)
25. Murdoch, P., et al.: The spatial twist continuum: a connectivity based method for representing all-hexahedral Finite element meshes. Finite Elem. Anal. Des. 28(2), 137-149 (1997) ISSN: 0168-874X
26. Remacle, J.-F., Shephard, M.S.: An algorithm oriented mesh database. International Journal for Numerical Methods in Engineering 58(2), 349-374 (2003)
27. Schöberl, J.: NETGEN An advancing front 2D/3D-mesh generator based on abstract rules. Computing and Visualization in Science 1, 41-52 (1997) ISSN: 1432-9360
28. Seegyoung Seol, E., Shephard, M.S.: Efficient distributed mesh data structure for parallel automated adaptive analysis. Eng. with Comput. 22(3), 197-213 (2006) ISSN: 0177-0667
29. Stroustrup, B.: The C++ programming language, 3 edn. Addison-Wesley- Longman (1997) ISBN: 978-0-201-88954-3
30. Tautges, T.J.: MOAB-SD: integrated structured and unstructured mesh representation. Eng. Comput (Lond.) 20(3), 286-293 (2004)
31. Teillaud, M.: Three Dimensional Triangulations in CGAL (1999)
32. Trotts, I.J., Hamann, B., Joy, K.I., Wiley, D.F.: Simplification of tetrahedral meshes. In: Proceedings of the conference on Visualization 1998, VIS 1998, pp. 287-295. IEEE Computer Society Press (1998) ISBN: 1-58113-106-2
33. Weiler, K.J.: Radial Edge Structure: A Topological Representation for Non-manifold Geometric Boundary Modeling. In: Geometric Modeling for CAD Applications, pp. 3-36 (1988)