[go: up one dir, main page]

Fan et al., 2005 - Google Patents

Hardware-Assisted Natural Neighbor Interpolation.

Fan et al., 2005

View PDF
Document ID
7376806140347246976
Author
Fan Q
Efrat A
Koltun V
Krishnan S
Venkatasubramanian S
Publication year
Publication venue
ALENEX/ANALCO

External Links

Snippet

Natural neighbor interpolation is a weighted average interpolation method that is based on Voronoi tessellation. In this paper, we present and implement an algorithm to perform natural neighbor interpolation using graphics hardware. Unlike traditional software-based …
Continue reading at google-code-archive-downloads.storage.googleapis.com (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/50—Lighting effects
    • G06T15/80—Shading
    • G06T15/83—Phong shading
    • 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
    • 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
    • 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
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • 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
    • 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
    • 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
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic 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/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
    • G06T1/00—General purpose image data processing
    • 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
    • G06T13/00—Animation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS
    • G01V1/00—Seismology; Seismic or acoustic prospecting or detecting
    • G01V1/28—Processing seismic data, e.g. analysis, for interpretation, for correction

Similar Documents

Publication Publication Date Title
Park et al. Discrete sibson interpolation
Newman et al. A survey of the marching cubes algorithm
EP1899854B1 (en) Triangulating procedural geometric objects
Govindaraju et al. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware
US7564459B2 (en) Resolution-independent curve rendering using programmable graphics hardware
US6069634A (en) System for rapidly deforming a graphical object
Fan et al. Hardware-Assisted Natural Neighbor Interpolation.
US7239319B2 (en) Rendering outline fonts
Zhang et al. Conservative voxelization
Wang et al. GPU-based offset surface computation using point samples
US20040012563A1 (en) Systems and methods of multi-pass data processing
Leite et al. Nearest neighbor searches on the GPU: a massively parallel approach for dynamic point clouds
Mustafa et al. Hardware-assisted view-dependent map simplification
Vyatkin Method of binary search for image elements of functionally defined objects using graphics processing units
Liu et al. A quasi-Monte Carlo method for computing areas of point-sampled surfaces
Rossl et al. Visualization of volume data with quadratic super splines
Huysmans Parameterization of tubular surfaces on the cylinder
Sud et al. Fast distance field computation using graphics hardware
Espino Adaptive tessellation of NURBS surfaces
Kalbe et al. High-quality rendering of varying isosurfaces with cubic trivariate C 1-continuous splines
Zhang et al. Integrated image and graphics technologies
Chen et al. FoldedGI: A highly parallel algorithm for interference detection by folding a geometry image into a 1D buffer
Schütz Textured surfels visualization of multi-frame point cloud data
Choi et al. Self-CD: Interactive self-collision detection for deformable body simulation using GPUs
Teitzel et al. Scientific visualization on sparse grids