{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T07:03:21Z","timestamp":1751353401015},"publisher-location":"Berlin, Heidelberg","reference-count":62,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540638841"},{"type":"electronic","value":"9783540696605"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0024828","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T07:33:57Z","timestamp":1132385637000},"page":"33-48","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Aspects in topology-based geometric modeling Possible tools for discrete geometry?"],"prefix":"10.1007","author":[{"given":"Pascal","family":"Lienhardt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"key":"3_CR1","unstructured":"Agoston, M.: Algebraic Topology: A First Course. Pure and Applied Mathematics, Marcel Dekker Ed., New-York, U.S.A. (1976)"},{"issue":"3","key":"3_CR2","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/325165.325218","volume":"19","author":"S. Ansaldi","year":"1985","unstructured":"Ansaldi, S., de Floriani, L., Falcidieno, B.: Geometric Modeling of Solid Objects by Using a Face Adjacency Graph Representation. Computer Graphics 19,3 (1985) 131\u2013139","journal-title":"Computer Graphics"},{"key":"3_CR3","volume-title":"Combinatorial Topology","author":"Alexandroff","year":"1957","unstructured":"Alexandroff: Combinatorial Topology. Graylock Press, Rochester, New-York, USA (1957)"},{"key":"3_CR4","first-page":"47","volume-title":"Mod\u00e9lisation de solides par les pavages","author":"D. Arqu\u00e8us","year":"1989","unstructured":"Arqu\u00e8us, D., Koch, P.: Mod\u00e9lisation de solides par les pavages. Proc. of Pixim'89, Paris, France (1989) 47\u201361"},{"key":"3_CR5","first-page":"589","volume":"44","author":"B. Baumgart","year":"1975","unstructured":"Baumgart, B.: A Polyhedron Representation for Computer Vision. AMPS Nat. Conf. Proc. 44 (1975) 589\u2013596","journal-title":"AMPS Nat. Conf. Proc."},{"key":"3_CR6","first-page":"29","volume":"1","author":"Y. Bertrand","year":"1994","unstructured":"Bertrand, Y., Dufourd, J.-F.: Algebraic specification of a 3D-modeler based on hypermaps. CGVIP, 1 (1994) 29\u201360","journal-title":"CGVIP"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Bertrand, Y., Dufourd, J.-F., Fran\u00e7on, J., Lienhardt, P.: Algebraic Specification and Development in Geometric Modeling. Proc. of TAPSOFT'93 Orsay, France (1993)","DOI":"10.1007\/3-540-56610-4_57"},{"key":"3_CR8","unstructured":"Bertrand, Y., Lienhardt, P.: Sp\u00e9cification alg\u00e9brique et sortes ordonn\u00e9es pour un multi-modeleur d'extensions des cartes. Journ\u00e9es du GDR\/PRC de Programmation, Orl\u00e9ans, France (1996)."},{"key":"3_CR9","unstructured":"Bertrand, Y., Fran\u00e7on, J.: 2D manifolds for Boundary Representation: A statistical study of the cells. Research Report R97-8, Universit\u00e9 Louis Pasteur, Strasbourg, France (1997)"},{"key":"3_CR10","unstructured":"Borianne, P.: Conception of a Modeller of Subdivisions of Surfaces based on Generalized Maps. PhD Thesis 037, Universit\u00e9 Louis Pasteur, Strasbourg, France (1991)"},{"issue":"4","key":"3_CR11","first-page":"209","volume":"18","author":"I Braid","year":"1975","unstructured":"Braid, I.: The Synthesis of Solids Bounded by Many Faces. Communications of the A.C.M. 18,4 (1975) 209\u2013216","journal-title":"Communications of the A.C.M."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Braquelaire, J.-P., Guitton, P.: A Model for Image Structuration. Proc. of Computer Graphics International'88 Gen\u00e8ve, Switzerland (1988)","DOI":"10.1007\/978-3-642-83492-9_37"},{"key":"3_CR13","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02189330","volume":"9","author":"E. Brisson","year":"1993","unstructured":"Brisson, E.: Representing Geometric Structures in D Dimensions: Topology and Order. Discrete and Computational Geometry 9 (1993) 387\u2013426","journal-title":"Discrete and Computational Geometry"},{"key":"3_CR14","unstructured":"Brun, L.: Segmentation d'images \u00e0 base topologique. PhD Thesis 1651, Universit\u00e9 de Bordeaux 1, Bordeaux, France (1996)"},{"issue":"36","key":"3_CR15","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1093\/qmath\/36.1.17","volume":"2","author":"R. Bryant","year":"1985","unstructured":"Bryant, R., Singerman, D.: Foundations of the Theory of Maps on Surfaces with Boundaries. Quart. Journal of Math. Oxford 2,36 (1985) 17\u201341","journal-title":"Quart. Journal of Math. Oxford"},{"issue":"3","key":"3_CR16","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0010-4485(96)00066-8","volume":"29","author":"P.R. Cavalcanti","year":"1997","unstructured":"Cavalcanti, P.R.. Carvalho, P.C.P., Martha, L.F.: Non-manifold modeling: an approach based on spatial subdivision. Computer-Aided Design 29, 3 (1997) 299\u2013220","journal-title":"Computer-Aided Design"},{"key":"3_CR17","unstructured":"Cori, R. Un code pour les graphes planaires et ses applications. Ast\u00e9risque 27 (1975)"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Crocker, G., Reinke, W.: An Editable Non-Manifold Boundary Representation. Computer Graphics and Applications 11,2 (1991)","DOI":"10.1109\/38.75589"},{"key":"3_CR19","unstructured":"Dobkin, D., Laszlo, M.: Primitives for the Manipulation of Three-Dimensional Subdivisions. Proc. of 3rd Symposium on Computational Geometry Waterloo, Canada (1987) 86\u201399"},{"key":"3_CR20","unstructured":"Edmonds, J.: A Combinatorial Representation for Polyhedral Surfaces. Notices Amer. Math. Soc. 7 (1960)"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Elter, H., Lienhardt, P.: Different Combinatorial Models based on the Map Concept for the Representation of Different Types of Cellular Complexes. IFIP TC5\/WG5.10 Working Conference on Geometric Modeling in Computer Graphics, Genova, Italy (1993)","DOI":"10.1007\/978-3-642-78114-8_12"},{"issue":"2","key":"3_CR22","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1142\/S021865439400013X","volume":"1","author":"H. Etter","year":"1994","unstructured":"Etter, H., Lienhardt, P.: Cellular complexes as structured semi-simplicial sets. Int. Journal of Shape Modeling, 1,2 (1994) 191\u2013217","journal-title":"Int. Journal of Shape Modeling"},{"key":"3_CR23","series-title":"Research Report R96-9","volume-title":"3D manifolds for Boundary Representation: A statistical study of the cells","author":"J. Fran\u00e7on","year":"1997","unstructured":"Fran\u00e7on, J., Bertrand, Y.: 3D manifolds for Boundary Representation: A statistical study of the cells. Research Report R96-9, Universit\u00e9 Louis Pasteur, Strasbourg, France (1997)"},{"issue":"1","key":"3_CR24","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/0010-4485(91)90080-G","volume":"23","author":"V. Ferruci","year":"1991","unstructured":"Ferruci, V., Paoluzzi, A.: Extrusion and Boundary Evaluation for Multidimensional Polyhedra. Computer-Aided Design 23,1 (1991) 40\u201350","journal-title":"Computer-Aided Design"},{"key":"3_CR25","volume-title":"Etude de plongements hi\u00e9rarchis\u00e9s de subdivisions simpliciales ou cellulaires","author":"C. Fey","year":"1996","unstructured":"Fey, C.: Etude de plongements hi\u00e9rarchis\u00e9s de subdivisions simpliciales ou cellulaires. PhD Thesis, Universit\u00e9 Louis Pasteur, Strasbourg, France (1996)"},{"key":"3_CR26","unstructured":"Fiorio, C.: A Topologically Consistent Representation for Image Analysis: The Frontiers Topological Graph. Proc. of DGCI'96, Lyon, France (1996) 151\u2013162"},{"key":"3_CR27","unstructured":"Fousse, A., Bertrand, Y., Dufourd, J.-F., Fran\u00e7on, J., Rodrigu\u00e8s, D.: Localisation des points d'un maillage g\u00e9n\u00e9r\u00e9 en vue de calculs en diff\u00e9rences finies. Journ\u00e9es \u201cMod\u00e9lisation du sous-soi\u201d, Orl\u00e9ans, France (1997)."},{"key":"3_CR28","unstructured":"Fran\u00e7on, J.: On Recent Trends in Discrete Geometry in Computer Science. Proc. DGCI'96, Lyon, France (1996) 3\u201316"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Fritsch, R., Piccinini, R. A.: Cellular Structures in Topology. Cambridge University Press (1990)","DOI":"10.1017\/CBO9780511983948"},{"key":"3_CR30","unstructured":"Fuchs, L., Lienhardt, P.: Topological Structures for d-Dimensional Free-Form Objects. CAGD'97, Lillehammer, Norway (1997)"},{"issue":"3","key":"3_CR31","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/74334.74369","volume":"23","author":"M. Gangnet","year":"1989","unstructured":"Gangnet, M., Herv\u00e9, J.-C., Pudet, T., Van Thong, J.-M.: Incremental Computation of Planar Maps. Computer Graphics 23,3 (1989) 345\u2013354","journal-title":"Computer Graphics"},{"key":"3_CR32","volume-title":"Graphs, surfaces and homology","author":"P.J. Giblin","year":"1977","unstructured":"Giblin, P.J.: Graphs, surfaces and homology. Chapman and Hall, London, UK (1977)"},{"key":"3_CR33","volume-title":"Surfaces","author":"H.-B. Griffiths","year":"1981","unstructured":"Griffiths, H.-B. Surfaces. Cambridge University Press Cambridge, U.K. (1981)"},{"issue":"2","key":"3_CR34","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"Guibas, L., Stolfi, J.: Primitives for the Manipulation of General Subdivisions and the Computation of Vorono\u00ef Diagrams. A.C.M. Transactions on Graphics 4,2 (1985) 74\u2013123","journal-title":"A.C.M. Transactions on Graphics"},{"key":"3_CR35","unstructured":"Gursoz, E. L., Choi, Y., Prinz, F. B.: Vertex-based Representation of Non-Manifolds Boundaries. in Geometric Modeling for Product Engineering M. Wozny, J. Turner and K. Preiss eds., North-Holland (1989) 107\u2013130"},{"key":"3_CR36","unstructured":"Hansen, O.H., Christensen, N.J.: A model for n-dimensional boundary topology. Proc. 2nd ACM Symp. Solid Modeling Foundations and CAD\/CAM Applications (J. Rossignac and J. Turner eds) Montr\u00e9al, Canada (1993) 65\u201373"},{"issue":"5","key":"3_CR37","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1007\/BF02066104","volume":"28","author":"Y. Halbwachs","year":"1996","unstructured":"Halbwachs, Y., Courrioux, G., Renaud, X., Repusseau, P.: Topological and Geometric Characterization of Fault Networks Using 3-Dimensional Generalized Maps. Mathematical Geology, 28, 5 (1996) 625\u2013656","journal-title":"Mathematical Geology"},{"key":"3_CR38","unstructured":"Jacque, A.: Constellations et Graphes Topologiques. Colloque Math. Soc. Janos Bolyai (1970) 657\u2013672"},{"key":"3_CR39","unstructured":"Kenmochi, Y., Imiya, A., Ezquerra, N.: Polyhedra generation from lattice points. Proc. DGCI'96, Lyon, France (1996) 127\u2013138"},{"key":"3_CR40","unstructured":"Lachaud, J.-O.: Topologically Defined Isosurfaces. Proc. of DGCI'96, Lyon, France (1996) 245\u2013256"},{"key":"3_CR41","unstructured":"Lang, V., Lienhardt, P.: Geometric Modeling with Simplicial Sets. Proc. of CGI'96, Pohang, Korea (1996)"},{"key":"3_CR42","unstructured":"Lang, V., Lienhardt, P.: Cartesian Product of Simplicial Sets. Proc. of WSCG'97, Plzen, Czech Republic (1997)"},{"issue":"1","key":"3_CR43","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0010-4485(91)90082-8","volume":"23","author":"P. Lienhardt","year":"1991","unstructured":"Lienhardt, P.: Topological Models for Boundary Representation: a Comparison with N-Dimensional Generalized Maps. Computer-Aided Design 23,1 (1991) 59\u201382","journal-title":"Computer-Aided Design"},{"issue":"3","key":"3_CR44","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1142\/S0218195994000173","volume":"4","author":"P. Lienhardt","year":"1994","unstructured":"Lienhardt, P.: N-Dimensional Generalized Combinatorial Maps and Cellular Quasi-Manifolds. Int. Journal of Computational Geometry and Applications 4,3 (1994) 275\u2013324","journal-title":"Int. Journal of Computational Geometry and Applications"},{"key":"3_CR45","doi-asserted-by":"crossref","unstructured":"Luo, Y., Lukacs, G. A.: A Boundary Representation for Form-Features and Non-Manifold Solid Objects. Proc. of 1st ACM\/Siggraph Symposium on Solid Modeling Foundations and CAD\/CAM Applications Austin, Texas, U.S.A. (1990)","DOI":"10.1145\/112515.112527"},{"key":"3_CR46","volume-title":"An Introduction to Solid Modeling","author":"M. M\u00e4ntyl\u00e4","year":"1988","unstructured":"M\u00e4ntyl\u00e4, M.: An Introduction to Solid Modeling. Computer Science Press Rockville, U.S.A. (1988)"},{"key":"3_CR47","unstructured":"May, J. P.: Simplicial Objects in Algebraic Topology. Van Nostrand Princeton (1967)"},{"key":"3_CR48","volume-title":"Mod\u00e9lisation g\u00e9om\u00e9trique d'objets non-vari\u00e9t\u00e9s: construction, repr\u00e9sentation and manipulation","author":"D. Marcheix","year":"1996","unstructured":"Marcheix, D.: Mod\u00e9lisation g\u00e9om\u00e9trique d'objets non-vari\u00e9t\u00e9s: construction, repr\u00e9sentation and manipulation. PhD Thesis, Universit\u00e9 de Bordeaux I, Bordeaux, France (1996)"},{"key":"3_CR49","doi-asserted-by":"crossref","first-page":"357","DOI":"10.2307\/1969967","volume":"65","author":"Milnor","year":"1957","unstructured":"Milnor: The geometric realization of semi-Simplicial complexes. Ann. of Math. 65 (1957) 357\u2013362","journal-title":"Ann. of Math."},{"key":"3_CR50","unstructured":"Mallet, J.-L., Levy, B., Conreaux, S., Fousse, A.: G-maps, a new topological model for gOcad. 15th Gocad Meeting, Nancy, France (1997)"},{"key":"3_CR51","unstructured":"Murabata, S., Higashi, M.: Non-manifold geometric modeling for set operations and surface operations. IFIP\/RPI Geometric Modeling Conference Rensselaerville, N.Y. (1990)"},{"key":"3_CR52","doi-asserted-by":"crossref","unstructured":"Paoluzzi, A., Bernardini, F., Cattani, C., Ferrucci, V.: Dimension Independent Modeling with Simplicial Complexes. ACM Transactions on Graphics, 12,1 (1993)","DOI":"10.1145\/169728.169719"},{"key":"3_CR53","unstructured":"Rossignac, J., O'Connor, M.: SGC: A Dimension-Independent Model for Pointsets with Internal Structures and Incomplete Boundaries. in Geometric Modeling for Product Engineering M. Wozny, J. Turner and K. Preiss eds., North-Holland (1989) 145\u2013180"},{"key":"3_CR54","doi-asserted-by":"crossref","first-page":"425","DOI":"10.2307\/1969485","volume":"54","author":"J.-P. Serre","year":"1951","unstructured":"Serre,J.-P.: Homologie singuli\u00e8re des espaces fibr\u00e9s. Ann. of Math. 54 (1951) 425\u2013505","journal-title":"Ann. of Math."},{"key":"3_CR55","volume-title":"A textbook of topology","author":"H. Seifert","year":"1980","unstructured":"Seifert, H., Threlfall, W.: A textbook of topology. Academic Press New York, (1980)"},{"key":"3_CR56","volume-title":"Mise en correspondance d'images st\u00e9r\u00e9oscopiques utilisant un mod\u00e8le topologique","author":"L. Sommellier","year":"1997","unstructured":"Sommellier, L.: Mise en correspondance d'images st\u00e9r\u00e9oscopiques utilisant un mod\u00e8le topologique. PhD Thesis, Universit\u00e9 Claude Bernard, Lyon, France (1997)"},{"key":"3_CR57","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0304-3975(91)90018-W","volume":"86","author":"J.-C. Spehner","year":"1991","unstructured":"Spehner, J.-C.: Merging in Maps and Pavings. Theoretical Computer Science 86, (1991) 205\u2013232","journal-title":"Theoretical Computer Science"},{"key":"3_CR58","doi-asserted-by":"crossref","unstructured":"Takala, T.: A taxonomy of geometric and topological models. Computer Graphics and Mathematics (B. Falcidieno, I. Herman and C. Pienovi eds.), Springer (1992)","DOI":"10.1007\/978-3-642-77586-4_10"},{"key":"3_CR59","series-title":"Encyclopaedia of Mathematics and its Applications","volume-title":"Graph Theory","author":"W. Tutte","year":"1984","unstructured":"Tutte, W. Graph Theory. Encyclopaedia of Mathematics and its Applications, Addison Wesley, Menlo Park, U.S.A. (1984)"},{"key":"3_CR60","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0095-8956(83)90002-3","volume":"34","author":"A. Vince","year":"1983","unstructured":"Vince, A.: Combinatorial Maps. Journal of Combinatorial Theory Series B 34 (1983) 1\u201321","journal-title":"Journal of Combinatorial Theory Series B"},{"issue":"1","key":"3_CR61","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MCG.1985.276271","volume":"5","author":"K. Weiler","year":"1985","unstructured":"Weiler, K.: Edge-based Data Structures for Solid Modeling in Curved-Surface Environments. Computer Graphics and Applications 5,1 (1985) 21\u201340","journal-title":"Computer Graphics and Applications"},{"key":"3_CR62","unstructured":"Weiler, K.: The Radial-Edge Data Structure: A Topological Representation for Non-Manifold Geometry Boundary Modeling. Proc. IFIP WG 5.2 Working Conference Rensselaerville, U.S.A. (1986), in Geometric Modeling for CAD Applications Elsevier (1988) 3\u201336"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0024828","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:02:21Z","timestamp":1558270941000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0024828"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540638841","9783540696605"],"references-count":62,"URL":"https:\/\/doi.org\/10.1007\/bfb0024828","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"10 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}