| 三角形内简单平面凸划分的叠置算法 |
| |
| 引用本文： | 高艳丽.三角形内简单平面凸划分的叠置算法[J].衡水学院学报,2009,11(4):14-17. |
| |
| 作者姓名： | 高艳丽 |
| |
| 作者单位： | 衡水学院,经济管理学院,河北,衡水,053000 |
| |
| 摘 要： | 叠置算法是计算两个凸多面体Minkowski和的重要步骤,为克服现有叠置算法的缺陷,从一个全新的角度对平面划分的叠置算法进行研究,提出三角形内简单平面凸划分的叠置算法.整个算法分为计算交点、拓扑重组和创建双向链接边表3步,对叠置算法的时间复杂度进行详细分析.结果表明,该算法能在线性时间内计算2个平面凸划分的叠置,并且适用于平面划分面为任意形状的凸多边形的情况.
|
| 关 键 词： | 简单平面凸划分 叠置算法 双向链接边表 Minkowski和 |
Overlay Algorithm of Simple Planar Convex Subdivision in Triangle |
| |
| GAO Yan-li.Overlay Algorithm of Simple Planar Convex Subdivision in Triangle[J].Journal of Hengshui University,2009,11(4):14-17. |
| |
| Authors: | GAO Yan-li |
| |
| Institution: | College of Economics and Management;Hengshui University;Hengshui;Hebei 053000;China |
| |
| Abstract: | |
| |
| Keywords: | simple planar convex subdivision overlay algorithm Doubly Connected Edge List Minkowski sum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
