简单凹多面体的Minkowski和  

作　　者：刘勇[1] 高艳丽[2] 

机构地区：[1]衡水学院数学与计算机科学系 [2]衡水学院经济学与管理学系

出　　处：《科技信息》2011年第30期143-143,共1页Science & Technology Information

基　　金：衡水学院青年专项课题(2009057);衡水学院科研基金资助课题(2009015)

摘　　要：在欧几里德三维空间中,求两个多面体的Minkowski和是一项重要的几何操作,它等同于求两个多面体中所有点的矢量和。本文在之前提出的简单凹多边形的凸剖分算法基础上,给出了基于多面体剖分的简单凹多面体的Minkowski和算法。分析表明,该算法由于减少了计算Minkowski子和的数目,从而能够提高整个求和算法的速度。

关 键 词：Minkowski和 凸剖分 立方体高斯映射 并运算 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]