多面体的Minkowski和计算研究综述

摘要：

Minkowski和是计算几何和机器人学研究重要内容之一,在几何推理、路径规划和计算机辅助制造等领域有着重要的作用.经过近三十年的发展,研究人员已经给出了一些精确有效的Minkowski和计算方法.本文介绍Minkowski和的基本概念、性质和主要计算方法,说明了Minkowski和计算的要点和关键环节,对主要计算方法从可行性、精度、效率和适用性四个方面进行了对比分析,综述了Minkowski和计算的研究进展情况,最后讨论了目前存在的主要问题并指出下一步深入研究的思路和方向,为Minkowski和计算的理论研究和实践应用提供了有价值的参考.

关键词：Minkowski和、多面体、非凸多面体、旋转多面体

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目51175446;河北省自然科学基金项目F2012203066

在线出版日期：2013-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1852-1857