| 两维区域三角剖分的新算法 |
| |
| 引用本文： | 杨化斌,张新源.两维区域三角剖分的新算法[J].计算机工程与设计,2007,28(8):1750-1751. |
| |
| 作者姓名： | 杨化斌 张新源 |
| |
| 作者单位： | 空军工程大学,电讯工程学院,陕西,西安,710077 |
| |
| 基金项目： | 军队2110工程空军指挥实验室建设基金
,
军事通信学建设基金 |
| |
| 摘 要： | 提出一种两维区域三角剖分的新算法,算法首先递归应用求两维点集凸包的Graham扫描法,在原始区域的点集中求出一系列的凸包,同时原始两维区域也被这些凸包划分为多个独立的子区域,然后对相邻两个凸包之间的子区域进行三角剖分,从而实现对整个原始两维区域的三角剖分.和以往得算法相比,提出的算法的时间效率大大提高了,并且在作者参与的军队2110建设项目应用中也体现了良好的效果.
|
| 关 键 词： | 三角剖分 Graham扫描法 凸包 Delaunay三角剖分 三维构建 算法 子区域 三角剖分 算法 triangulation 效果 建设项目 军队 时间效率 划分 点集凸包 扫描法 Graham 应用 递归 |
| 文章编号： | 1000-7024（2007）08-1750-02 |
| 修稿时间： | 2006-03-27 |
New algorithm of two-dimensional triangulation |
| |
| YANG Hua-bin,ZHANG Xin-yuan.New algorithm of two-dimensional triangulation[J].Computer Engineering and Design,2007,28(8):1750-1751. |
| |
| Authors: | YANG Hua-bin ZHANG Xin-yuan |
| |
| Abstract: | A new algorithm about triangulation is presented.Firstly using R.L.Graham scanning method to get the convex hulls of points in the original region,at the same time deviding the original area into many unattached ringed mini-extent,then using the algorithm presented in this article to divide the area between every two neighborly convex hulls,finally the whole original area is devided into tria-ngulars.Comparing with the algorithms before,this new algorithm improve the efficiency and get a satisfying result when applying to the projects of '2110 Institution of Army'. |
| |
| Keywords: | triangulation R L Graham scanning method convex hull Delaunay triangulation 3-D construction algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
