Algorithm for visualization of implicit surfaces reconstructed from point cloud data
Qi Xing · Journal of Computer Applications · 2009
In this paper,a novel rendering algorithm for implicit surfaces which are reconstructed from point cloud data by using a particle system was presented.First,an alternative initial technique based on bundles of parallel lines was used to find initial points that were evenly distributed on the surface.Because of its characteristics,the usual split-and-death criterion of particle system was not needed.Second,each elliptical particle was moved towards a progressively lower energy state using a conjugate gradient method,which replaced the gradient-descent as an optimization method to avoid very long convergence time and irreconcilable oscillation around the minimum.Third,a greedy selection strategy was 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.The proposed elliptical particles were specially designed for splat-based representation and could be directly converted into elliptical surface Splats without any modification,thus high-performance rendering of complex implicit surfaces can be obtained.