基于空间连通性的快速曲面重建算法

摘要：

为提高用标准移动立体法进行等值面提取的速度,提出了一种改进算法.算法利用体元的空间连通关系,实现只访问和处理那些与等值面相交的体元;采用缓存技术记录已处理过体元的顶点信息,避免了重复计算,从而提高了重建的效率.文中还给出了接近于最佳搜索k-近邻速度的空间分块方法,大大提高了散乱数据点的处理效率.应用实例说明,算法的效果良好.

关键词：曲面重建、移动立方体、三角划分、空间连通性

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;江西省测试技术与控制工程研究中心资助项目

在线出版日期：2005-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：75-78