[go: up one dir, main page]

Bernal et al., 1993 - Google Patents

Bibliographic notes on Voronoi diagrams

Bernal et al., 1993

View PDF
Document ID
16043769437135577187
Author
Bernal J
Bernal J
Publication year

External Links

Snippet

This paper presents a comprehensive annotated bibliography on varioustheoretical and algorithmic aspects of Voronoi diagramsand related diagrams. Bibliographic notes on the relationship between Voronoi diagrams and solutions to the Euclidean traveling salesman …
Continue reading at nvlpubs.nist.gov (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding, e.g. from bit-mapped to non bit-mapped
    • G06T9/001—Model-based coding, e.g. wire frame
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor

Similar Documents

Publication Publication Date Title
Boissonnat Geometric structures for three-dimensional shape representation
De Floriani et al. An on-line algorithm for constrained Delaunay triangulation
Nielson et al. Computing the separating surface for segmented data
De Floriani et al. Spatial queries and data models
US5537519A (en) System and method for converting boundary representations to constructive solid geometry representations for three-dimensional solid object modeling
Ogayar et al. Point in solid strategies
Blackmore et al. Trimming swept volumes
Plantinga et al. Isotopic meshing of implicit surfaces
Johnstone A new intersection algorithm for cyclides and swept surfaces using circle decomposition
Kaul Computing Minkowski sums
Bernal et al. Bibliographic notes on Voronoi diagrams
Luo et al. A slicing algorithm for rapid prototyping and manufacturing
Joy et al. Data structures for multiresolution representation of unstructured meshes
Gardan et al. An algorithm reducing 3D Boolean operations to a 2D problem: concepts and results
Falcidieno et al. Polyhedral surface decomposition based on curvature analysis
Sampl Medial axis construction in three dimensions and its application to mesh generation
Kojekine et al. Software tools for compactly supported radial basis functions
Muth et al. Collision detection for complicated polyhedra using the fast multipole method or ray crossing
GVS et al. Quadtree-based triangular mesh generation for finite element analysis of heterogeneous spatial data
Pedrini An adaptive method for terrain surface approximation based on triangular meshes
Chen et al. Filleting and rounding using a point-based method
Seong et al. Contouring 1-and 2-manifolds in arbitrary dimensions
Bertolotto et al. A unifying framework for multilevel description of spatial data
Zhu On Lawson’s oriented walk in random Delaunay triangulations
Franklin et al. Volumes from overlaying 3-D triangulations in parallel