计算机位图的凸包快速求取算法

摘要

凸包问题是计算几何的基本问题,主要是应用于模式识别、图像处理以及设计自动化等过程中,对于凸包算法,当前已经提出了很多种算法,在不同算法进行凸包顶点的求取过程中,需要根据大量的散点进行凸包点的判断,那么要想准确的进行判断,就必须对这些点和点之间的关系进行划分,通过将一个简单的多边形顶点按照一定的规则进行连接,从而找到其凸包点,因此在计算机位图的描写区分过程中,凸包点的获取非常重要,那么就需要进行快速凸包算法的使用,从而使得这类问题的复杂度下降到凸包算法的最低复杂程度,极大地提高了计算机位图的快速凸包运算。