CAJ | 학술논문

凸包问题是计算几何的基本问题，主要是应用于模式识别、图像处理以及设计自动化等过程中，对于凸包算法，当前已经提出了很多种算法，在不同算法进行凸包顶点的求取过程中，需要根据大量的散点进行凸包点的判断，那么要想准确的进行判断，就必须对这些点和点之间的关系进行划分，通过将一个简单的多边形顶点按照一定的规则进行连接，从而找到其凸包点，因此在计算机位图的描写区分过程中，凸包点的获取非常重要，那么就需要进行快速凸包算法的使用，从而使得这类问题的复杂度下降到凸包算法的最低复杂程度，极大地提高了计算机位图的快速凸包运算。
철포문제시계산궤하적기본문제，주요시응용우모식식별、도상처리이급설계자동화등과정중，대우철포산법，당전이경제출료흔다충산법，재불동산법진행철포정점적구취과정중，수요근거대량적산점진행철포점적판단，나요요상준학적진행판단，취필수대저사점화점지간적관계진행화분，통과장일개간단적다변형정점안조일정적규칙진행련접，종이조도기철포점，인차재계산궤위도적묘사구분과정중，철포점적획취비상중요，나요취수요진행쾌속철포산법적사용，종이사득저류문제적복잡도하강도철포산법적최저복잡정도，겁대지제고료계산궤위도적쾌속철포운산。