| 基于三角面网格细化策略的改进种子填充算法 |
| |
| 引用本文： | 朱晨阳,熊岳山,谭珂,潘新华.基于三角面网格细化策略的改进种子填充算法[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 |
| 本文献已被 万方数据 等数据库收录！ |
|
