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

APPLICATION OF TWO-DIMENSIONAL ALGORITHM FOR CONVEX HULL TO DESIGN OF METAL SYNTHESIS

作　　者：邓安远[1] 李伟[1] 

机构地区：[1]九江学院信息科学与技术学院,江西九江332005

出　　处：《计算机应用与软件》2007年第12期142-144,共3页Computer Applications and Software

摘　　要：计算几何主要研究解决几何问题的算法。计算几何在图形学、机器人技术、超大规模集成电路设计等诸多领域有着十分重要的应用。凸壳[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,

关 键 词：凸亮 计算几何 金属合成 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]