|
|||||
|
|
| 基于简单凹多面体的凸剖分算法 | |
| 引用本文： | 刘勇,高艳丽.基于简单凹多面体的凸剖分算法[J].科技信息,2011(24):15-15. |
| 作者姓名： | 刘勇 高艳丽 |
| 作者单位： | 衡水学院数学与计算机科学系;衡水学院经济学与管理学系; |
| 基金项目： | 衡水学院青年专项课题(2009057);衡水学院科研基金资助课题(2009015) |
| 摘 要： | 本文依据凹多边形的特征,把其分为梳状多边形和普通凹多边形,并采取不同的剖分策略。对于梳状多边形,依据其特征采用角平分线划分,能够得到最少数目的凸多边形;而对于普通多边形以对角线划分为主,角平分线划分为辅,每次能够划分出包含顶点个数尽可能多的凸多边形,最终能够得到次最少数目的凸多边形。从而减少计算Minkowski子和的数目,提高了整个Minkowski和求和算法的速度。 |
| 关 键 词： | Minkowski和 凸剖分 并运算 |
| 本文献已被 CNKI 维普 等数据库收录！ | |