Premium
Progressive Hulls for Intersection Applications
Author(s) -
Platis Nikos,
Theoharis Theoharis
Publication year - 2003
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00653
Subject(s) - polygon mesh , computer graphics , rendering (computer graphics) , computer science , intersection (aeronautics) , computer graphics (images) , hull , t vertices , graphics , process (computing) , mesh generation , algorithm , finite element method , programming language , engineering , structural engineering , marine engineering , aerospace engineering
Progressive meshes are an established tool for triangle mesh simplification. By suitably adapting the simplification process, progressive hulls can be generated which enclose the original mesh in gradually simpler, nested meshes. We couple progressive hulls with a selective refinement framework and use them in applications involving intersection queries on the mesh. We demonstrate that selectively refinable progressive hulls considerably speed up intersection queries by efficiently locating intersection points on the mesh. Concerning the progressive hull construction, we propose a new formula for assigning edge collapse priorities that significantly accelerates the simplification process, and enhance the existing algorithm with several conditions aimed at producing higher quality hulls. Using progressive hulls has the added advantage that they can be used instead of the enclosed object when a lower resolution of display can be tolerated, thus speeding up the rendering process.ACM CSS: I.3.3 Computer Graphics— Picture/Image Generation , I.3.5 Computer Graphics— Computational Geometry and Object Modeling , I.3.7 Computer Graphics— Three‐Dimensional Graphics and Realism