| 一种新的平面点集三角剖分算法 |
| |
| 引用本文： | 周知,刘润涛.一种新的平面点集三角剖分算法[J].哈尔滨理工大学学报,2007,12(2):78-80. |
| |
| 作者姓名： | 周知 刘润涛 |
| |
| 作者单位： | 哈尔滨理工大学,应用科学学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 国家自然基金(10571037)，黑龙江省教育厅资助项目(11511087)． |
| |
| 摘 要： | 平面点集的三角剖分是计算机图形学中一个比较基本的算法,它的用途非常广泛．本文提出了一个平面点集的三角剖分算法,该方法是一种简单、实用、通用的三角剖分算法,并且给出了该算法在有限元网格中得到的剖分效果分析．
|
| 关 键 词： | 平面点集 Delaunay三角剖分 有限元网格 |
| 文章编号： | 1007-2683（2007）02-0078-03 |
| 修稿时间： | 2006-06-09 |
A New Triangulation Algorithm of the Point-Set in the Plane |
| |
| ZHOU Zhi,LIU Run-tao.A New Triangulation Algorithm of the Point-Set in the Plane[J].Journal of Harbin University of Science and Technology,2007,12(2):78-80. |
| |
| Authors: | ZHOU Zhi LIU Run-tao |
| |
| Affiliation: | Applied Science College, Harbin Univ. Sci. Tech. , Harbin 150080, China |
| |
| Abstract: | Triangulation of the point-set in the plane is one of the basic algorithms in computer graphics.It has extensive applications.This paper gives an algorithm triangulation of the point-set in the plane,which is sim- ple,practical and general.Then it shows the effect of this algorithm in the finite element mesh generation. |
| |
| Keywords: | point-set in the plane Delaunay triangulation finite element mesh |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
