Document Detail


GPU-accelerated minimum distance and clearance queries.
MedLine Citation:
PMID:  21474862     Owner:  NLM     Status:  PubMed-not-MEDLINE    
Abstract/OtherAbstract:
We present practical algorithms for accelerating distance queries on models made of trimmed NURBS surfaces using programmable Graphics Processing Units (GPUs). We provide a generalized framework for using GPUs as coprocessors in accelerating CAD operations. By supplementing surface data with a surface bounding-box hierarchy on the GPU, we answer distance queries such as finding the closest point on a curved NURBS surface given any point in space and evaluating the clearance between two solid models constructed using multiple NURBS surfaces. We simultaneously output the parameter values corresponding to the solution of these queries along with the model space values. Though our algorithms make use of the programmable fragment processor, the accuracy is based on the model space precision, unlike earlier graphics algorithms that were based only on image space precision. In addition, we provide theoretical bounds for both the computed minimum distance values as well as the location of the closest point. Our algorithms are at least an order of magnitude faster and about two orders of magnitude more accurate than the commercial solid modeling kernel ACIS.
Authors:
Adarsh Krishnamurthy; Sara McMains; Kirk Haller
Publication Detail:
Type:  Journal Article; Research Support, Non-U.S. Gov't; Research Support, U.S. Gov't, Non-P.H.S.    
Journal Detail:
Title:  IEEE transactions on visualization and computer graphics     Volume:  17     ISSN:  1941-0506     ISO Abbreviation:  IEEE Trans Vis Comput Graph     Publication Date:  2011 Jun 
Date Detail:
Created Date:  2011-04-08     Completed Date:  2012-01-17     Revised Date:  2012-04-24    
Medline Journal Info:
Nlm Unique ID:  9891704     Medline TA:  IEEE Trans Vis Comput Graph     Country:  United States    
Other Details:
Languages:  eng     Pagination:  729-42     Citation Subset:  -    
Affiliation:
Department of Mechanical Engineering, Etcheverry Hall, University of California, Berkeley, CA 94720, USA. adarsh@me.berkeley.edu
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Retrograde Approach "Reverse CART Technique" with a Single Guiding Catheter for Chronic Total Occlus...
Next Document:  Ball-morph: definition, implementation, and comparative evaluation.