CAJ | 학술논문

首先改进四边形法快速凸壳算法使其适应金字塔凸壳算法,进而提出初始近似凸壳算法.其次对初始近似凸壳算法的工作原理进行阐述,并其具体的实现步骤描述.最后通过大量实验数据分析近似凸壳的加速效率以及粗凸壳边数的最佳选择方案.
수선개진사변형법쾌속철각산법사기괄응금자탑철각산법,진이제출초시근사철각산법.기차대초시근사철각산법적공작원리진행천술,병기구체적실현보취묘술.최후통과대량실험수거분석근사철각적가속효솔이급조철각변수적최가선택방안.
First improve the Quadrilateral method fast convex hull algorithm to adapt it to the Pyramid convex hull algorithm, and then put forward the Initial approximate convex hull algorithm.Next to the working principle of the Initial approximate convex hull algorithm is expounded, and the concrete steps of implementing description.At last, through a large number of Experimental data to analyze the acceleration of the approximate convex hull efficiency and coarse convex hull the best choice of the number of edges.