DocumentCode
1979217
Title
An Efficient Visualization of Implicit Surfaces
Author
Yang, Jun ; Xing, Qi ; Zhu, Changqian
Author_Institution
Sch. of Mech. & Electr. Eng., Lanzhou Jiaotong Univ., Lanzhou
Volume
6
fYear
2008
fDate
12-14 Dec. 2008
Firstpage
369
Lastpage
372
Abstract
In this paper, we present a novel rendering algorithm for implicit surfaces by using a particle system. First, an alternative initial technique based on bundles of parallel lines is used to find initial points that are evenly distributed on the surface. Because of its characteristics, the usual split-and-death criterion of particle system is not needed. Second, we move each elliptical particle towards a progressively lower energy state using a conjugate gradient method. Third, a greedy selection strategy is used to choose a subset of active particles which guarantee a hole-free approximation. Finally, a relaxation process further improves the curvature driven anisotropic particle sampling. Our elliptical particles are especially designed for splat-based representation and can be directly converted into elliptical surface splats as rendering primitives without any modification, thus we are able to obtain high-performance and high-quality rendering of complex implicit surfaces.
Keywords
approximation theory; computational geometry; conjugate gradient methods; data visualisation; greedy algorithms; relaxation theory; rendering (computer graphics); sampling methods; surface fitting; conjugate gradient method; curvature driven anisotropic particle sampling; elliptical particle system; greedy selection strategy; hole-free approximation; implicit surface visualization; parallel line; relaxation process; splat-based rendering; split-and-death criterion; Anisotropic magnetoresistance; Computer science; Ray tracing; Rendering (computer graphics); Sampling methods; Software algorithms; Software engineering; Surface reconstruction; Topology; Visualization;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location
Wuhan, Hubei
Print_ISBN
978-0-7695-3336-0
Type
conf
DOI
10.1109/CSSE.2008.1360
Filename
4723274
Link To Document