|
|||||
|
|
| Visual C++实现单调多边形三角剖分 | |
| 引用本文： | 薛伟莲,王志强.Visual C++实现单调多边形三角剖分[J].大连海事大学学报(自然科学版),2002,28(2):106-108. |
| 作者姓名： | 薛伟莲 王志强 |
| 作者单位： | [1]辽宁师范大学信息管理系，辽宁大连116029 [2]大连海事大学数理系，辽宁大连116026 |
| 摘 要： | 多边形三角剖分是计算几何的一个几何基元，它可以简化问题规模，在计算机图形学，模型识别和地理数据库方面有重要应用，低时间复杂度是设计多边形三角剖分算法的基本要求，针对现有单调多边形算法的不足，提出一个复杂度为O（N）的算法，并在VisualC^ 环境下实现这个算法。 |
| 关 键 词： | VisualC^＋＋ 计算机语言 多边形 单调多边形 三角剖分 计算几何 计算图形学 |
| 文章编号： | 1006-7736(2002)02-0106-03 |
| 修稿时间： | 2002年2月25日 |
Triangulate partitioning monotone polygon with Visual C++ |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |