摘要
通过分析相交过渡识别与抑制的难点,提出一种简单高效的相交过渡识别与抑制算法.该算法基于过渡抑制前后尖边的去留状态预测模型的拓扑变化,实现相交过渡的识别与抑制:对过渡面的尖边进行分类,将其分为删除边、保留边和分割保留边3类;基于分类结果,将含有保留边的过渡识别为相交过渡;根据相交过渡中尖边所对应的过渡抑制后的拓扑变化重构过渡周围面边界,实现相交过渡抑制.实验结果表明,文中算法能快速、有效地简化相交过渡,具有较高的效率和较强的鲁棒性.
A simple and efficient algorithm for recognizing and suppressing feature-intersected blends is proposed.This is mainly achieved by analyzing the existing status of sharp edges before and after blend removal,from which the model topology can be anticipated.Sharp edges on a blend are classified into deleted edges,reserved edges and split edges.Blends with reserved edges are recognized as the feature-intersected.Furthermore,the sharp edge classification also indicates the model's topology change,and the final simplification model can then be reconstructed by modifying the boundaries of the faces adjacent to the blends.Experimental results on practical engineering models are also shown to demonstrate the algorithm's robustness and efficiency.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2010年第10期1639-1646,共8页
Journal of Computer-Aided Design & Computer Graphics
基金
国家"八六三"高技术研究发展计划(2008AA04Z115)
中央高校基本科研业务费专项资金(1A5000-172210119)
关键词
相交过渡
过渡识别
过渡抑制
特征简化
feature-intersected blends
blend recognition
blend suppression
feature simplification