一种新的平面点集三角剖分算法  

A New Triangulation Algorithm of the Point-Set in the Plane

作　　者：周知[1] 刘润涛[1] 

机构地区：[1]哈尔滨理工大学应用科学学院,黑龙江哈尔滨150080

出　　处：《哈尔滨理工大学学报》2007年第2期78-80,共3页Journal of Harbin University of Science and Technology

基　　金：国家自然基金(10571037);黑龙江省教育厅资助项目(11511087).

摘　　要：平面点集的三角剖分是计算机图形学中一个比较基本的算法,它的用途非常广泛．本文提出了一个平面点集的三角剖分算法,该方法是一种简单、实用、通用的三角剖分算法,并且给出了该算法在有限元网格中得到的剖分效果分析．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 simple, practical and general. Then it shows the effect of this algorithm in the finite element mesh generation.

关 键 词：平面点集 DELAUNAY三角剖分 有限元网格 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]