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
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;
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.1360