| 改进的统一于NIP的多边形三角剖分算法 |
| |
| 引用本文： | 王树国,付宜力,吴菁,赵春霞. 改进的统一于NIP的多边形三角剖分算法[J]. 计算机学报, 1996, 0(2) |
| |
| 作者姓名： | 王树国 付宜力 吴菁 赵春霞 |
| |
| 作者单位： | 哈尔滨工业大学机器人研究所 |
| |
| 摘 要： | 本文引入非自交多边形的概念，将任意多边形转化为统一的非自交多边形ＮＩＰ，从而对任意多边形实现三角剖分．本文作者在应用原统一于ＮＩＰ的三角剖分算法过程中，针对剖分过程中原算法不能解决的情况，对原算法进行了改进．文章首先介绍该改进算法，然后对改进算法与原算法进行比较，最后给出改进算法在真实感图形生成中的应用．
|
| 关 键 词： | 任意多边形，三角剖分，真实感图形生成，计算机图形学 |
IMPROVED NIP TRIANGULATION ALGORITHM OF ARBITRARY POLYGONS |
| |
| Wang Shuguo, Fu Yili, Wu Jing and Zhao Chunxia. IMPROVED NIP TRIANGULATION ALGORITHM OF ARBITRARY POLYGONS[J]. Chinese Journal of Computers, 1996, 0(2) |
| |
| Authors: | Wang Shuguo Fu Yili Wu Jing Zhao Chunxia |
| |
| Abstract: | 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. |
| |
| Keywords: | Arbitrary polygon triangulation authentic graphic generation computer graphics. |
| 本文献已被 CNKI 等数据库收录！ |
