| 基于凸壳和二次优化的三角网生成算法 |
| |
| 引用本文： | 杨强,黄地龙,张洁. 基于凸壳和二次优化的三角网生成算法[J]. 四川理工学院学报(自然科学版), 2007, 20(1): 94-98 |
| |
| 作者姓名： | 杨强 黄地龙 张洁 |
| |
| 作者单位： | 1. 成都理工大学信息工程学院,成都,610059;宜宾学院计算机科学系,四川,宜宾,644007
2. 宜宾学院计算机科学系,四川,宜宾,644007 |
| |
| 摘 要： | 文章基于逐点插入算法,引入虚拟网格技术将点和三角形重心规则化,优化了点、边和三角形的拓扑存储结构,实现了点、边和三角形的快速查找。并提出了一种快速的凸壳生成算法和二次优化方案。实验表明此算法获得的三角网生成效率明显提高。
|
| 关 键 词： | Delaunay三角网 虚拟网格 凸壳 |
| 文章编号： | 1673-1549(2007)01-0094-05 |
| 修稿时间： | 2006-04-13 |
Algorithm of Delaunay Triangulation Generation Based on Convex Shell and Twice Optimization |
| |
| YANG Qiang,HUANG Di-long,ZHANG Jie. Algorithm of Delaunay Triangulation Generation Based on Convex Shell and Twice Optimization[J]. Journal of Sichuan University of Science & Engineering(Natural Science Editton), 2007, 20(1): 94-98 |
| |
| Authors: | YANG Qiang HUANG Di-long ZHANG Jie |
| |
| Abstract: | An improved algorithm of Delaunay triangulation generation is introduced based on the point-by-point insertion-method.In this algorithm,the virtual grid is introduced,a better data structure is designed,a high efficiency algorithm of convex shell is proposed,and a program of twice optimization is also proposed.The experiment indicates that the algorithm has high efficiency. |
| |
| Keywords: | Delaunay triangulation virtual grid convex shell |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
