计算机工程 ›› 2012, Vol. 38 ›› Issue (16): 219-222.doi: 10.3969/j.issn.1000-3428.2012.16.057

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

基于Loose r-sample的网格质量保持技术

周 喆 a,吕思哲 a,顾力栩 b   

  1. (上海交通大学 a. 软件学院;b. Med-X研究院,上海 200240)
  • 收稿日期:2011-11-07 修回日期:2012-01-10 出版日期:2012-08-20 发布日期:2012-08-17
  • 作者简介:周 喆(1988-),女,硕士研究生,主研方向:计算机图形学;吕思哲,硕士研究生;顾力栩,教授、博士生导师
  • 基金项目:
    国家“863”计划基金资助项目(2007AA01Z312);国家自然科学基金资助项目(60571061)

Mesh Quality Maintenance Technology Based on Loose r-sample

ZHOU Zhea, LV Si-zhe a, GU Li-xub   

  1. (a. School of Software; b. Med-X Research Institute, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2011-11-07 Revised:2012-01-10 Online:2012-08-20 Published:2012-08-17

摘要: 为保证虚拟手术系统中的网格质量,提出一种基于Loose r-sample理论的快速表面网格重建算法。记录满足Loose r-sample采样定理的点集,用以描述物体的轮廓。通过约束Delaunay方法对该点集进行三角化,标记顶点和Delaunay单元,重构新的网格。实验结果表明,该算法能够保证生成网格的质量,简化仿真复杂度。

关键词: 网格质量, 虚拟手术系统, Loose r-sample理论, Delaunay三角剖分, Voronoi图, 局部特征

Abstract: In order to maintain the quality of the surface meshes in virtual surgery system, this paper proposes a fast reconstruction algorithm for surface mesh based on Loose r-sample theory. It records the sampling point set which satisfies Loose r-sample theory to describe object contour. It makes the dynamic Delaunay triangulation of the set and the labels of the Delaunay cells, and reconstructs new network. Experimental results show that this algorithm can maintain the quality of the meshes, and simplifies the simulation complexity.

Key words: mesh quality, virtual surgery system, Loose r-sample theory, Delaunay triangulation, Voronoi diagram, local feature

中图分类号: