[go: up one dir, main page]

Hoff III et al., 2001 - Google Patents

Fast and simple 2d geometric proximity queries using graphics hardware

Hoff III et al., 2001

View PDF
Document ID
15070312250980401080
Author
Hoff III K
Zaferakis A
Lin M
Manocha D
Publication year
Publication venue
Proceedings of the 2001 symposium on Interactive 3D graphics

External Links

Snippet

We present a new approach for computing generalized proximity information of arbitrary 2D objects using graphics hardware. Using multi-pass rendering techniques and accelerated distance computation, our algorithm performs proximity queries not only for detecting …
Continue reading at gamma.cs.unc.edu (PDF) (other versions)

Classifications

    • 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
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/40—Hidden part removal
    • 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
    • G06T15/60—Shadow generation
    • 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
    • G06T15/506—Illumination models
    • 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
    • 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
    • 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
    • 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
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • 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
    • 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
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/21—Collision detection, intersection
    • 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
    • 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
    • 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

Similar Documents

Publication Publication Date Title
Hoff III et al. Fast and simple 2d geometric proximity queries using graphics hardware
Lin et al. Collision and proximity queries
Redon et al. Fast continuous collision detection between rigid bodies
Lin et al. Collision detection between geometric models: A survey
US6266064B1 (en) Coherent visibility sorting and occlusion cycle detection for dynamic aggregate geometry
US6215503B1 (en) Image generator and method for resolving non-binary cyclic occlusions with image compositing operations
Hudson et al. Accelerated occlusion culling using shadow frusta
Van Den Bergen Proximity queries and penetration depth computation on 3d game objects
US6262738B1 (en) Method for estimating volumetric distance maps from 2D depth images
Andújar et al. Topology-reducing surface simplification using a discrete solid representation
Guezlec " Meshsweeper": dynamic point-to-polygonal mesh distance and applications
Ganovelli et al. Buckettree: Improving collision detection between deformable objects
US6342886B1 (en) Method for interactively modeling graphical objects with linked and unlinked surface elements
Johnson et al. Spatialized normal come hierarchies
EP1760663A2 (en) Transfer of attributes between geometric surfaces of arbitary topologies with distortion reduction and discontinuity preservation
KR20080022551A (en) Procedure Triangulation of Geometric Objects
Thürmer et al. Normal computation for discrete surfaces in 3D space
Sramek Fast surface rendering from raster data by voxel traversal using chessboard distance
Otaduy et al. CLODs: Dual Hierarchies for Multiresolution Collision Detection.
Hoff et al. Fast 3d geometric proximity queries between rigid and deformable models using graphics hardware acceleration
Gu Silhouette mapping
Zeiller Collision detection for objects modelled by csg
Vesterlund Simulation and rendering of a viscous fluid using smoothed particle hydrodynamics
WO1998043208A2 (en) Method and apparatus for graphics processing
Li et al. A GPU-based voxelization approach to 3D Minkowski sum computation