平面点集凸包图改进算法

An Improved Algorithm for Determining the Convex Hull of a Finite Planar

对平面点集凸包图的构造算法进行了详细的研究 ,利用凸包图两条最基本的性质 ,通过做辅助线对已有算法进行改进并扩展其应用范围 。

This paper presents an improved algorithm for determining the convex hull of a finite planar. Making use of two basic properties of the convex hull, this improved algorithm resolve the problem of misuse in former algorithm through making an assistant line in advance. The major advantages of this improved algorithm are its being comprehensible and being easy to programme. Moreover, it can be used as an effective tool to construct any shape convex hull of a finite planar by modifying the value limit of a key angle in need of different use. It has been applied in constructing UDAB(united dynamic assembly body) which is an important part of DFRA(design for robotic assembly) and real time emulation of robot assembly.