Topological models for boundary representation: a comparison with n-dimensional generalized maps

Computer-Aided Design

Volumn 23, Issue 1, 1991, Pages 59-82

  Lienhardt, Pascal ^a  

^a UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

boundary representation; computational geometry; computational topology; geometric modelling

Indexed keywords

COMPUTER GRAPHICS; COMPUTER PROGRAMMING - ALGORITHMS;

BOUNDARY REPRESENTATION; COMPUTATIONAL GEOMETRY; COMPUTATIONAL TOPOLOGY; GEOMETRIC MODELLING; INCIDENCE GRAPHS; ORDERED MODELS;

COMPUTER AIDED DESIGN;

EID: 0025721235     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4485(91)90082-8     Document Type: Article

References (85)

1. Representations for rigid solids: theory, methods and systems
2. Geometric modelling: a survey
3. Topology as a framework for solid modeling
4. The BUILD group of solid modelers
5. A polyhedron representation for computer vision
6. Edge-based data structures for solid modeling in curved-surface environments
7. Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams
8. Modélisation de solides par les pavages
9. Primitives for the manipulation of three-dimensional subdivisions
10. Subdivisions of n-dimensional spaces and n-dimensional generalized maps
11. Representing geometric structures in d dimensions: topology and order
12. The synthesis of solids bounded by many faces
13. Stepwise construction of polyhedra in geometric modelling
14. Geometric modeling for computer vision
15. GWB a solid modeler with Euler operators
16. Geometric modeling of solid objects by using a face adjacency graph representation
17. Design techniques for the definition of solid objects with free-form geometry
18. Computational topology: a study of topological manipulations and interrogations in computer graphics and geometric modeling
19. Boolean operations of 2-manifolds through vertex neighbourhood classification
20. Free-form surfaces modeling by evolution simulation
21. Geometric boundary modeling without topological data structures
22. Partitioning polyhedral objects into nonintersecting parts
23. Constructive solid geometry for polyhedral objects
24. Elementary set operations with d-dimensional polyhedra
25. Boolean operations on n-dimensional objects
26. Spécification algéberique et prototypage logique d'un noyau de modeleur 3D basé sur les cartes
27. Architectural issues in solid modelers
28. Graph Theory
29. Foundations of the theory of maps on surfaces with boundaries
30. The radial edge structure: a topological representation for non-manifold geometric boundary modeling
31. Extension of the notion of map and subdivisions of a three-dimensional space
32. Representing geometric structures in d dimensions: topology and order
33. SGC: a dimension-independent model for pointsets with internal structures and incomplete boundaries
34. Extension of a boundary representation technique for the description of n-dimensional polytopes
35. n-dimensional generalized topological maps
36. An application of algebraic topology to solid modeling in molecular biology
37. Solid modeling: a historical summary and contemporary assessment
38. Formal specification of topological subdivisions using hypermaps
39. A combinatorial representation for polyhedral surfaces
40. Constellations et graphes topologiques
41. Un code pour les graphes planaires et ses applications
42. Combinatorial Maps
43. Regular combinatorial maps
44. Saisie de plans à partir de tracés à main levée
45. A model for image structuration
46. Planar Maps an Interaction Paradigm for Graphic Design
47. Représentation interactive d'arbres CSG
48. Subdivisions of surfaces and generalized maps
49. Maps and hypermaps: operations and symmetry
50. Simplex n-G-maps and barycentric triangulation of n-G-maps
51. Simplex n-G-maps and barycentric triangulation of n-G-maps
52. A digitization algorithm for the entry of planar maps
53. Form feature representation and recognition in a hierarchical boundary model
54. An edge-face relational scheme for boundary representations
55. Pavages tridimensionnels
56. Implantation et plongement de solides effeuillables
57. Topological models for boundary representation: a survey
58. A combinatorial analysis of boundary data structure schemata
59. Incremental computation of planar maps
60. Free-form solid modeling with trimmed surface patches
61. Boundary graph operators for non-manifold geometric modeling topology representations
62. A topological map-based kernel for polyhedron modellers: algebraic specification and logic prototyping
63. Solid modeling: current status and research directions
64. A note on the modeling space of Euler operators
65. Deformations of sweep objects in solid modeling
66. Welding and pinching spline surfaces: new methods for interactive creation of complex objects and automatic fleshing of skeletons
67. Définition et manipulation de primitives surfaciques de forme libre
68. Computing a free-form patch from its boundary characteristics
69. Global and local deformations of solid primitives
70. Free form deformations of solid geometric models