摘要: 本文指出了迄今为止的现行二维点集或线段集(包括:多边形、封闭折线、半封闭折线、开放线段集等)凸壳生成算法的共同弱点;提出了可改进与优化凸壳算法的同构化凸壳构造基本定理。进而,基于同构化凸壳构造基本定理,阐明了有限二维点集或线段集凸壳生成算法改进与优化的同构化方向,应当是:第一,使凸壳极点(或称顶点)分布域极小化,即让包含凸壳极点的判定区域尽可能小;使极点判定对象直接化,即让所判定对象尽可能接近当前所寻极点。第二,尽力对有可改造潜力的优秀串行凸壳算法施以并行化改造和创新。
周启海. 论二维点集或线段集凸壳生成算法改进与优化的同构化方向[J]. 计算机科学, 2007, 34(7): 216-218. https://doi.org/
ZHOU Qi-Hai (School of Economic Information Engineering, Southwestern University of Finance and Economies, Chengdu 610074). [J]. Computer Science, 2007, 34(7): 216-218. https://doi.org/