Paper Info
Title
Parallel view-dependent refinement of progressive meshes
Abstract
We present a scheme for view-dependent level-of-detail control that is implemented entirely on programmable graphics hardware. Our scheme selectively refines and coarsens an arbitrary triangle mesh at the granularity of individual vertices, to create meshes that are highly adapted to dynamic view parameters. Such fine-grain control has previously been demonstrated using sequential CPU algorithms. However, these algorithms involve pointer-based structures with intricate dependencies that cannot be handled efficiently within the restricted framework of GPU parallelism. We show that by introducing new data structures and dependency rules, one can realize fine-grain progressive mesh updates as a sequence of parallel streaming passes over the mesh elements. A major design challenge is that the GPU processes stream elements in isolation. The mesh update algorithm has time complexity proportional to the selectively refined mesh, and moreover can be amortized across several frames. The static data structure is remarkably compact, requiring only 57% more memory than an indexed triangle list. We demonstrate real-time exploration of complex models with normals and textures.
Year
DOI
Venue
2009
10.1145/1507149.1507177
SI3D
Keywords
Field
DocType
triangle list,refined mesh,arbitrary triangle mesh,mesh element,parallel view-dependent refinement,static data structure,fine-grain control,new data structure,gpu parallelism,mesh update algorithm,fine-grain progressive mesh updates,level of detail,triangle mesh,time complexity,indexation,data structure,real time,real time rendering
Pointer (computer programming),Data structure,Polygon mesh,Computer graphics (images),Graphics hardware,Computer science,Parallel computing,Progressive meshes,T-vertices,Time complexity,Triangle mesh
Conference
Citations 
PageRank 
References 
22
0.87
25
Authors
3
Name
Order
Citations
PageRank
Liang Hu1291.37
Pedro V. Sander2111163.92
Hugues Hoppe39563754.57