首页 | 本学科首页   官方微博 | 高级检索  
     

基于三角面网格细化策略的改进种子填充算法
引用本文:朱晨阳,熊岳山,谭珂,潘新华. 基于三角面网格细化策略的改进种子填充算法[J]. 计算机工程, 2013, 39(7)
作者姓名:朱晨阳  熊岳山  谭珂  潘新华
作者单位:1. 国防科学技术大学计算机学院,长沙,410073
2. 解放军总医院教育技术中心,北京,100853
基金项目:国家部委基金,教育部高等学校博士点专项基金资助项目
摘    要:区域填充染色的一般解决方法并不适用于空间曲面.为解决该问题,提出一种适用于空间三角面网格的种子填充算法.通过改变种子点的判定方法,将平面种子填充算法扩展到空间三角面网格上,在细分三角面网格结构时,使用以轮廓线为引导的细分策略,并利用凸包的一些特殊性质对轮廓点进行筛选.实验结果表明,该算法可以较好地完成三角面网格的区域填充染色,在效率和填充效果方面都可以满足实际应用.

关 键 词:区域填充  种子填充算法  三角面网格  三角形细分  凸包  虚拟手术

Improved Seed-fill Algorithm Based on Refinement Strategy of Triangular Surface Mesh
ZHU Chen-yang , XIONG Yue-shan , TAN Ke , PAN Xin-hua. Improved Seed-fill Algorithm Based on Refinement Strategy of Triangular Surface Mesh[J]. Computer Engineering, 2013, 39(7)
Authors:ZHU Chen-yang    XIONG Yue-shan    TAN Ke    PAN Xin-hua
Abstract:
Keywords:boundary-fill  seed-fill algorithm  triangular surface mesh  triangle subdivision  convex hull  virtual surgery
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号