改进的统一于NIP的多边形三角剖分算法  

IMPROVED NIP TRIANGULATION ALGORITHM OF ARBITRARY POLYGONS

作　　者：王树国[1] 付宜力 吴菁[1] 赵春霞[1] 

机构地区：[1]哈尔滨工业大学机器人研究所

出　　处：《计算机学报》1996年第2期96-101,共6页Chinese Journal of Computers

基　　金：国家863高技术基金

摘　　要：本文引入非自交多边形的概念，将任意多边形转化为统一的非自交多边形ＮＩＰ，从而对任意多边形实现三角剖分．本文作者在应用原统一于ＮＩＰ的三角剖分算法过程中，针对剖分过程中原算法不能解决的情况，对原算法进行了改进．文章首先介绍该改进算法，然后对改进算法与原算法进行比较，最后给出改进算法在真实感图形生成中的应用．NIP triangulation is one of the concise and general-purpose algorithm in the triangulation of arbitrary polygons. In view of some of the unsettled situations using the original algorithm, this paper proposes an improved NIP triangulation algorithm, and shows the actual application of this algorithm in authentic graphic generation.

关 键 词：三角部分 计算机图形学 NIP 多边形 算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]