[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Biswas et al., 2004 - Google Patents

Approximate distance fields with non-vanishing gradients

Biswas et al., 2004

View PDF
Document ID
17390654888889076254
Author
Biswas A
Shapiro V
Publication year
Publication venue
Graphical Models

External Links

Snippet

For a given set of points S, a Euclidean distance field is defined by associating with every point p of Euclidean space Ed a value that is equal to the Euclidean distance from p to S. Such distance fields have numerous computational applications, but are expensive to …
Continue reading at spatial.engr.wisc.edu (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/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/10—Complex mathematical operations
    • G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
    • 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/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
    • 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
    • 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
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • 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
    • 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
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2217/00—Indexing scheme relating to computer aided design [CAD]

Similar Documents

Publication Publication Date Title
Biswas et al. Approximate distance fields with non-vanishing gradients
Marussig et al. A review of trimming in isogeometric analysis: challenges, data exchange and simulation aspects
Vaxman et al. Directional field synthesis, design, and processing
Kudela et al. Smart octrees: Accurately integrating discontinuous functions in 3D
Jüttler et al. On numerical integration in isogeometric subdivision methods for PDEs on surfaces
Ramanathan et al. Constructing medial axis transform of planar domains with curved boundaries
JPH0896147A (en) Curve without degradation and smoothing method of curved surface
Ben Makhlouf et al. Reconstruction of a CAD model from the deformed mesh using B-spline surfaces
Quadros et al. Skeleton-based computational method for the generation of a 3D finite element mesh sizing function
EP1097435B1 (en) Parametric surface evaluation in eigenspace of subdivision matrix of irregular patch
Zuo et al. Isogeometric analysis for CSG models
Azariadis et al. Drawing curves onto a cloud of points for point-based modelling
Chen et al. GPU-based polygonization and optimization for implicit surfaces
Kosters Curvature-dependent parameterization of curves and surfaces
Gois et al. Generalized hermitian radial basis functions implicits from polygonal mesh constraints
Hai et al. Mesh smoothing algorithm based on exterior angles split
Liu et al. Review of subdivision schemes and their applications
Prantl et al. Estimation of differential quantities using Hermite RBF interpolation
Aubry et al. Smooth anisotropic sources with application to three-dimensional surface mesh generation
Song et al. Modeling and 3D object reconstruction by implicitly defined surfaces with sharp features
Lin et al. Boundary evaluation for interval Bézier curve
Bock et al. Generation of high-order polynomial patches from scattered data
Azernikov et al. A new volume warping method for surface reconstruction
Zhu et al. Shape reconstruction from point clouds using closed form solution of a fourth-order partial differential equation
Frey et al. Geometric evaluation of finite element surface meshes