[go: up one dir, main page]

Jia et al., 2006 - Google Patents

Fast mesh simplification algorithm based on edge collapse

Jia et al., 2006

Document ID
9708222442099265531
Author
Jia S
Tang X
Pan H
Publication year
Publication venue
Intelligent Control and Automation: International Conference on Intelligent Computing, ICIC 2006 Kunming, China, August 16–19, 2006

External Links

Snippet

Firstly, we present a new mesh simplification algorithm. The algorithm is based on iterative half-edge contracting, and exploits a new method to measure the cost of collapse which takes the length of contracting edge and the dihedral angles between related triangles into …
Continue reading at link.springer.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
    • 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/05—Geographic 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
    • G06T11/206—Drawing of charts or graphs
    • 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
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/04—Texture mapping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/06—Ray-tracing
    • 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
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management

Similar Documents

Publication Publication Date Title
Cohen et al. Simplifying polygonal models using successive mappings
US8711143B2 (en) System and method for interactive image-based modeling of curved surfaces using single-view and multi-view feature curves
Gopi et al. Surface reconstruction based on lower dimensional localized Delaunay triangulation
US6862026B2 (en) Process and device for collision detection of objects
WO1998044454A9 (en) Method and system for view-dependent refinement of progressive meshes
JPH05266212A (en) Method for generating object
Ogayar et al. Point in solid strategies
CN116229015B (en) A body-fitting Cartesian grid generation method based on 2N-Tree with boundary layer
CN116129076B (en) Building Mesh model simplification method with rule feature maintained
Veron et al. Shape preserving polyhedral simplification with bounded error
CN115115801B (en) Method, device, equipment and readable storage medium for simplifying triangular mesh model
CN105303617A (en) Recursive curved surface generating method and device on the basis of quadrangle segmentation
CN103679814A (en) Processing method and device for triangle mesh model
Jia et al. Fast mesh simplification algorithm based on edge collapse
Linsen et al. Fan clouds-an alternative to meshes
CN116246069B (en) Method and device for self-adaptive terrain point cloud filtering, intelligent terminal and storage medium
Luo et al. Construction of near optimal meshes for 3D curved domains with thin sections and singularities for p-version method
Jia et al. Fast Surface Simplification Based on Weighted Rotation of Normal
Bhakar View dependent stochastic sampling for efficient rendering of point sampled surfaces
Ovreiu Accurate 3D mesh simplification
Krahnstoever et al. Computing curvature-adaptive surface triangulations of three-dimensional image data
JPH11339071A (en) System for automatic polygon generation from dot group
Echeverria et al. Decimation and smoothing of triangular meshes based on curvature from the polyhedral Gauss map
Tang et al. Simplification algorithm for large polygonal model in distributed environment
Lau et al. Large a collision detection framework for deformable objects