Nothing Special   »   [go: up one dir, main page]

Hussain et al., 2003 - Google Patents

Fast, simple, feature preserving and memory efficient simplification of triangle meshes

Hussain et al., 2003

Document ID
14627547804296088691
Author
Hussain M
Okada Y
Niijima K
Publication year
Publication venue
International Journal of Image and Graphics

External Links

Snippet

We propose a new iterative algorithm for the automatic geometric simplification of a triangle mesh based on edge collapse transformations. The way how geometric deviation resulted from an edge collapse transformation is measured plays a basic role in inducing a priority …
Continue reading at www.worldscientific.com (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
    • G06T17/205—Re-meshing
    • 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
    • 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
    • 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
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/04—Texture mapping
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • 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/005—Tree description, e.g. octree, quadtree
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • 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
    • 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
    • G06T19/00—Manipulating 3D models or images for computer graphics

Similar Documents

Publication Publication Date Title
Kobbelt et al. A general framework for mesh decimation
Xia et al. Dynamic view-dependent simplification for polygonal models
Cohen et al. Simplification envelopes
Valette et al. Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening
Cohen et al. Simplifying polygonal models using successive mappings
US7310097B2 (en) Method, apparatus and computer program product enabling a dynamic global parameterization of triangle meshes over polygonal domain meshes
Funke et al. Smooth-surface reconstruction in near-linear time.
Ferley et al. Skeletal reconstruction of branching shapes
Michikawa et al. Multiresolution interpolation meshes
JP2013507679A (en) Method and system capable of 3D printing of 3D object model
EP1808814B1 (en) Wrap deformation using subdivision surfaces
US20080297503A1 (en) System and method for reconstructing a 3D solid model from a 2D line drawing
Klein Multiresolution representations for surfaces meshes based on the vertex decimation method.
JP2002329215A (en) Method for generating adaptively sampled distance field of object
JP2002324250A (en) Method for editing graphics object by using computer implemented tool
JP2002334346A (en) Method for converting range data of object to model of the object
JP2002329218A (en) Method for editing surface of graphics object with computer implemented tool
JP2002324251A (en) Method for editing graphics object
Gu et al. Silhouette mapping
Hussain et al. Fast, simple, feature preserving and memory efficient simplification of triangle meshes
Reinhard Multiresolution representations for surfaces meshes based on the vertex decimation method
Azuma et al. View-dependent refinement of multiresolution meshes with subdivision connectivity
Linsen et al. Fan clouds-an alternative to meshes
EP1197922A2 (en) Apparatus, system, and method for simplifying annotations on a geometric surface
Parakkat et al. BallMerge: High‐quality Fast Surface Reconstruction via Voronoi Balls