Van Overveld et al., 2004 - Google Patents
Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surfaceVan Overveld et al., 2004
View PDF- Document ID
- 7843361900263438828
- Author
- Van Overveld K
- Wyvill B
- Publication year
- Publication venue
- The visual computer
External Links
Snippet
An algorithm is presented which generates a triangular mesh to approximate an iso-surface. It starts with a triangulation of a sphere and next applies a series of deformations to this triangulation to transform it into the required surface. These deformations leave the topology …
- 238000004422 calculation algorithm 0 title abstract description 51
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
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
- G06T2219/20—Indexing scheme for editing of 3D models
- G06T2219/2021—Shape modification
-
- 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/30—Polynomial surface description
-
- 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
- G06F17/5018—Computer-aided design using simulation using finite difference methods or finite element methods
-
- 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/5086—Mechanical design, e.g. parametric or variational design
-
- 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
- G06T3/00—Geometric image transformation in the plane of the image, e.g. from bit-mapped to bit-mapped creating a different image
- G06T3/40—Scaling the whole image or part thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/32—Image data format
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformation in the plane of the image, e.g. from bit-mapped to bit-mapped creating a different image
- G06T3/0068—Geometric image transformation in the plane of the image, e.g. from bit-mapped to bit-mapped creating a different image for image registration, e.g. elastic snapping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/20—Perspective computation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2217/00—Indexing scheme relating to computer aided design [CAD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Van Overveld et al. | Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface | |
Wu et al. | Design and optimization of conforming lattice structures | |
Zhou et al. | Large mesh deformation using the volumetric graph laplacian | |
Alliez et al. | Anisotropic polygonal remeshing | |
Delingette | General object reconstruction based on simplex meshes | |
Ohtake et al. | Dual/primal mesh optimization for polygonized implicit surfaces | |
Cheng et al. | A Survey of Methods for Moving Least Squares Surfaces. | |
Azariadis | Parameterization of clouds of unorganized points using dynamic base surfaces | |
Bronson et al. | Lattice cleaving: A multimaterial tetrahedral meshing algorithm with guarantees | |
Mandad et al. | Isotopic approximation within a tolerance volume | |
Maquart et al. | 3D volumetric isotopological meshing for finite element and isogeometric based reduced order modeling | |
Nivoliers et al. | Anisotropic and feature sensitive triangular remeshing using normal lifting | |
Chen et al. | Half-space power diagrams and discrete surface offsets | |
Salzmann et al. | Physically valid shape parameterization for monocular 3-D deformable surface tracking | |
Canas et al. | Surface remeshing in arbitrary codimensions | |
Santos et al. | Integration of CAD Models into Game Engines. | |
McDonnell et al. | PB-FFD: a point-based technique for free-form deformation | |
Várady et al. | Reverse engineering B-rep models from multiple point clouds | |
Park et al. | Automatic 3-D model synthesis from measured range data | |
Wang | Geometric modeling and reasoning of human-centered freeform products | |
Protopsaltis et al. | A feature-based approach to re-engineering CAD models from cross sections | |
Ohrhallinger et al. | Feature-Sized Sampling for Vector Line Art | |
Kwok et al. | Geometric analysis and computation using layered depth-normal images for three-dimensional microfabrication | |
Tristan et al. | 3D B-Rep meshing for real-time data-based geometric parametric analysis | |
Hui et al. | Generating subdivision surfaces from profile curves |