摘要
计算几何主要研究解决几何问题的算法。计算几何在图形学、机器人技术、超大规模集成电路设计等诸多领域有着十分重要的应用。凸壳[1]是计算几何中最普遍、最基本的一种结构,凸壳不仅自身有许多特性,而且它还是构造其他几何形体的有效工具。在实际的应用中,许多实际问题可以通过构造凸壳转化为凸壳问题加以解决。详细地介绍了凸壳的基本概念和生成在一定点集上的凸壳的算法以及应用凸壳的基本原理来解决现实生活中的一些问题。
Computational geometry mainly studies the algorithm, which is related to geometry problems. Computational geometry is broadly used in computer graphics ,robot technology, grand scale integration and so on. Convex hull is the most popular and basic structure in comPutational geometry. It not only has many characteristics, but also is a very useful tool for constructing other geometry forms and structures, In practical application, many actual problems could be solved by convex hull algorithm. The concept of convex hull is introduced. The construction of a convex hull is discussed,and the application of convex hull is proposed,
出处
《计算机应用与软件》
CSCD
北大核心
2007年第12期142-144,共3页
Computer Applications and Software
关键词
凸亮
计算几何
金属合成
Convex hull Computational geometry Metal synthesis
