【作者】 李现民； 李桂清； 李华；

【Author】 Li Xianmin Li Guiqing Li HuaCAD Laboratory, the Institute of Computing Technology, The Chinese Academy of Science,Beijing 100080

【机构】 中科院计算技术研究所智能信息处理开放实验室；

【摘要】 现在获取的数据的规模越来越大,以至于无法将其调入内存,对这类数据的简化采用传统的简化方法是不行的,本文针对这类数据实现了一种简化算法。该简化算法不必将所有的网格数据调入内存,这个算法采用了基于顶点聚类方法,该方法对网格数据进行一次扫描就可完成简化,因此可以简化任意复杂的网格模型。本文对聚类算法生成三角面方向会发生改变的问题作了处理。更多还原

【Abstract】 The scale of datasets becomes larger and larger. And they are too complex to fin in main memory. This paper gives a simplification algorithm for these types of datasets. This algorithm uses the concept of the vertex-clustering algorithm. The algorithm can process the large-scale model efficiently. The algorithm of this paper has processed the problem that the vertex-clustering algorithm may change the normal direction of triangles.更多还原