凸多边形的闵可夫斯基和分解及其最优估计  

Decomposition of minkowski sum of convex polygons and optimal estimation

作　　者：张松海[1] 吴奕 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《中国科技论文》2006年第3期191-196,共6页China Sciencepaper

基　　金：国家自然科学基金(60273012)

摘　　要：本文讨论了闵可夫斯基和的逆问题(称为闵可夫斯基和分解),即将一个凸多边形分解为两个更为简单的凸多边形的问题,首先通过三角分解的方法证明了凸多边形闵可夫斯基和分解的存在性,在此基础上研究了在边个数和面积之和的意义下的最优分解。In this paper, we mainly consider the decomposition of Minkowski sum of convex polygons.We prove its exisitence by considering a special decomposition which is called triangular decomposition. We further study in detail the optimal decomposition of a polygon concerned the sum of its area and the num of its segments.

关 键 词：闵可夫斯基和分解 凸多边形 三角分解 

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