基于简单凹多面体的凸剖分算法

刘勇; 高艳丽

首页> 中文期刊> 《科技信息》 >基于简单凹多面体的凸剖分算法

基于简单凹多面体的凸剖分算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文依据凹多边形的特征,把其分为梳状多边形和普通凹多边形,并采取不同的剖分策略.对于梳状多边形,依据其特征采用角平分线划分,能够得到最少数目的凸多边形;而对于普通多边形以对角线划分为主,角平分线划分为辅,每次能够划分出包含顶点个数尽可能多的凸多边形,最终能够得到次最少数目的凸多边形.从而减少计算Minkowski子和的数目,提高了整个Minkowski和求和算法的速度.

著录项

来源
《科技信息》 |2011年第24期|15|共1页
作者
刘勇; 高艳丽;
展开▼
作者单位

衡水学院数学与计算机科学系;

衡水学院经济学与管理学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
Minkowski和; 凸剖分; 并运算;

相似文献

中文文献
外文文献
专利

1. 基于近似最少切割面的凹多面体剖分算法 [J] . 于勇 ,陈书君 ,郭希娟 . 计算机应用与软件 . 2012,第007期
2. 基于成功回路的凹多面体的剖分算法 [J] . 于勇 ,张亚 ,郭希娟 . 计算机工程与应用 . 2011,第002期
3. 基于凸多面体剖分的并行碰撞检测算法 [J] . 薛广涛 ,李超 ,尤晋元 . 上海交通大学学报 . 2004,第8期
4. 基于简单多边形相邻凹点关系的凸剖分算法 [J] . 董金辉 ,朱永芬 . 黄冈师范学院学报 . 2007,第003期
5. 非正常凸多面体及凹多面体的落地概率 [J] . 石永芳 ,杜勇 ,雷桂林 . 浙江大学学报（理学版） . 2011,第001期
6. 基于非线性规划的凸多面体间碰撞检测算法研究 [C] . 赵伟 ,长春工业大学 ,夏云飞 . 第三届中国几何设计与计算大会 . 2007
7. 任意多面体凸剖分以及骨架算法的研究 [A] . 王飞 . 2002

基于简单凹多面体的凸剖分算法

摘要

著录项

相似文献

相关主题

期刊订阅