Visual C++实现单调多边形三角剖分

• 作者: 王志强 薛伟莲
• 来源期刊: 大连海事大学学报
• 学科: 工学
• 关键词: 计算机语言 多边形 单调多边形 三角剖分
• 年，卷（期）: 2002,（2）
• 页码范围: 106-108
• 页数: 3页
• 分类号: TP391.41
• 字数: 2112字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7736.2002.02.030

摘要

多边形三角剖分是计算几何的一个几何基元.它可以简化问题规模,在计算机图形学、模式识别和地理数据库方面有重要应用.低时间复杂度是设计多边形三角剖分算法的基本要求.针对现有单调多边形算法的不足,提出一个复杂度为O(N)的算法,并在Visual C++环境下实现这个算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛伟莲	辽宁师范大学信息管理系	53	219	9.0	12.0
2	王志强	大连海事大学数理系	9	129	4.0	9.0