摘要
Minkowski和是计算几何和机器人学研究重要内容之一,在几何推理、路径规划和计算机辅助制造等领域有着重要的作用.经过近三十年的发展,研究人员已经给出了一些精确有效的Minkowski和计算方法.本文介绍Minkowski和的基本概念、性质和主要计算方法,说明了Minkowski和计算的要点和关键环节,对主要计算方法从可行性、精度、效率和适用性四个方面进行了对比分析,综述了Minkowski和计算的研究进展情况,最后讨论了目前存在的主要问题并指出下一步深入研究的思路和方向,为Minkowski和计算的理论研究和实践应用提供了有价值的参考.
Minkowski sum is an important context of computation geometry and robotics, and it has many important applications in such domains as geometric reasoning, path planning and CAM et al. During the last three decades, some efficient and accurate meth- ods of Minkowski sum computation have been proposed. The paper analyzes the basic concepts, properties and primary methods, conducts the comparative analysis of the feasibility, accuracy, efficiency and applicability, and summarizes the most state-of-the-art Minkowski sum computation methods. Several existing barriers and further research contents are discussed. All this can provide valua- ble theory references for theory research and practical application of Minkowski sum.
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第8期1852-1857,共6页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(51175446)资助
河北省自然科学基金项目(F2012203066)资助
