View-Dependent Point Set Rendering Based on Hierarchical Clustering Tree

XU Ai-guo,HUANG Qi,SUN Shou-qian
DOI: https://doi.org/10.3969/j.issn.1006-8961.2007.02.029
2007-01-01
Journal of Image and Graphics
Abstract:This paper proposes a novel algorithm for surface-based hierarchical clustering simplification that aims to accelerate view-dependent point set rendering.The remarkable advantage of this algorithm is that it uses a normal cone semi-angle metric to trace surface curvature variation and provides the clustering simplification process with a reliable global error control,rather than commonly used spatial partition scheme.In off-line simplification phase,combined with various predefined clustering constraint conditions the algorithm constructs a continuous multi-resolution hierarchical representation for point set model.In real-time rendering phase,hierarchical visibility culling and optimized tree traversal efficiently improve system integral performance.Moreover,an additional silhouette enhancement mechanism is introduced to ensure a well rendering vision quality in spite of a larger screen projection error and higher model reduction rates.
What problem does this paper attempt to address?