商空间粒度下的点曲面模型绘制研究

Research of Point Set Model Rendering Based on the Quotient Space Granular Theory

在研究已有的基于点的绘制的相关方法基础上,通过阐述基于商空间粒度计算理论,提出一个基于商空间的层次聚类简化算法。该算法能够通过法方向上的锥半角的大小作为等价关系来控制层次聚类,用商空间的三元组—([X],[f],[T])来描述点聚类过程,利用粒度分层技术构造了点曲面模型的树型连续层次多分辨率表达,并通过树的遍历实现实时绘制。实验证明,该方法能够使系统保证较好的绘制质量。

Based on the study of existing related point-based rendering methods,a hierarchical clustering and simplification algorithm based on the quotient space theory has been put forward through the elaboration of the granularity computing of quotient space theory. The algorithm could control the hierarchical clustering through the size of cone semi-angle as equivalence relation. This paper describes poins clustering process with triple elements function of the quotient space model-（[X],[f],[T]）,and constructs a continuous multi-resolution hierarchical representation for point-based model with granularity hierarchical technique.Finally,real-time rendering is realized through the tree traversing. The results showed that this method can make the system ensure good rendering quality.