一种基于八叉剖分的近似曲率的边折叠简化算法  

Similar curvature edge collapse simplification based on octree

作　　者：张果[1] 刘旭敏[1] 

机构地区：[1]首都师范大学信息工程学院,北京100048

出　　处：《计算机应用研究》2010年第5期1955-1958,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60873006);北京市教育委员会科技发展计划重点资助项目(KZ200710028014);北京市自然科学基金资助项目(4082009)

摘　　要：为了提高三角网格模型简化的速度,满足实时显示的要求,并且有效地克服边折叠简化算法在低分辨率的状态下易丢失模型重要几何特征的问题,提出了一种基于八叉剖分的近似曲率的边折叠简化算法。采用八叉树结构自适应地分割网格模型空间,同时在各个区域中采用近似曲率的边折叠算法并行地进行边折叠操作。实验证明,该算法取得了不错的效果。To improve the speed of triangle mesh simplification, achieve the requirement of real-time display, and reserve more important shape features in the low-level model, the paper presented an improved triangle mesh simplification algorithm. It used octree structure to divide the triangle mesh model into different areas, and then used similar curvature edge-collapse simplification algorithm to simplify each area in parallel. The experimental results show that the improved algorithm obtains a better effect.

关 键 词：网格简化 边折叠 近似曲率 形状特征 八叉树 

分 类 号：TP394.41[自动化与计算机技术—计算机应用技术]