计算机工程 ›› 2013, Vol. 39 ›› Issue (7): 279-283.doi: 10.3969/j.issn.1000-3428.2013.07.062

• 图形图像处理 • 上一篇    下一篇

基于三角面网格细化策略的改进种子填充算法

朱晨阳1,熊岳山1,谭 珂2,潘新华2   

  1. (1. 国防科学技术大学计算机学院,长沙 410073;2. 解放军总医院教育技术中心,北京 100853)
  • 收稿日期:2012-07-26 出版日期:2013-07-15 发布日期:2013-07-12
  • 作者简介:朱晨阳(1990-),男,硕士研究生,主研方向:计算机图形学,虚拟现实;熊岳山,教授、博士;谭 珂,工程师、硕士;潘新华,高级工程师
  • 基金项目:
    国家部委基金资助项目;教育部高等学校博士点专项基金资助项目(20104307110003)

Improved Seed-fill Algorithm Based on Refinement Strategy of Triangular Surface Mesh

ZHU Chen-yang 1, XIONG Yue-shan 1, TAN Ke 2, PAN Xin-hua 2   

  1. (1. School of Computer, National University of Defense Technology, Changsha 410073, China; 2. Educational Technology Center, PLA General Hospital, Beijing 100853, China)
  • Received:2012-07-26 Online:2013-07-15 Published:2013-07-12

摘要: 区域填充染色的一般解决方法并不适用于空间曲面。为解决该问题,提出一种适用于空间三角面网格的种子填充算法。通过改变种子点的判定方法,将平面种子填充算法扩展到空间三角面网格上,在细分三角面网格结构时,使用以轮廓线为引导的细分策略,并利用凸包的一些特殊性质对轮廓点进行筛选。实验结果表明,该算法可以较好地完成三角面网格的区域填充染色,在效率和填充效果方面都可以满足实际应用。

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

Abstract: Aiming at the problem that the general boundary-fill approach cannot work effectively for space surfaces, this paper proposes a seed-fill algorithm which is available for the triangular meshes. By changing the way to determine a seed, it makes the algorithm available for the 3D meshes. This subdivision algorithm is guided by the contour, and filters the subdivision point by some feature of the convex hull. Experimental result shows that this algorithm can do boundary-fill on triangular meshes well, has practical value, satisfies the practical need in the area of both efficiency, and fills effect of algorithm proposed.

Key words: boundary-fill, seed-fill algorithm, triangular surface mesh, triangle subdivision, convex hull, virtual surgery

中图分类号: