二维凸壳算法在合成金属设计中的应用

摘要

计算几何主要研究解决几何问题的算法.计算几何在图形学、机器人技术、超大规模集成电路设计等诸多领域有着十分重要的应用.凸壳[1]是计算几何中最普遍、最基本的一种结构,凸壳不仅自身有许多特性,而且它还是构造其他几何形体的有效工具.在实际的应用中,许多实际问题可以通过构造凸壳转化为凸壳问题加以解决.详细地介绍了凸壳的基本概念和生成在一定点集上的凸壳的算法以及应用凸壳的基本原理来解决现实生活中的一些问题.