电脑与信息技术
電腦與信息技術
전뇌여신식기술
COMPUTER AND INFORMATION TECHNOLOGY
2008年
3期
34-35,52
,共3页
陈学工%黄石峰%李源%曹建
陳學工%黃石峰%李源%曹建
진학공%황석봉%리원%조건
凸壳%计算几何%快速排序
凸殼%計算幾何%快速排序
철각%계산궤하%쾌속배서
文章提出了一种对平面离散点集凸壳的快速算法,该算法首先对离散点进行扫描线方式排序,构造初始凸壳,然后把剩下的离散点加入到已有的凸壳中生成新的凸壳.实验表明该算法具有很好的效率.
文章提齣瞭一種對平麵離散點集凸殼的快速算法,該算法首先對離散點進行掃描線方式排序,構造初始凸殼,然後把剩下的離散點加入到已有的凸殼中生成新的凸殼.實驗錶明該算法具有很好的效率.
문장제출료일충대평면리산점집철각적쾌속산법,해산법수선대리산점진행소묘선방식배서,구조초시철각,연후파잉하적리산점가입도이유적철각중생성신적철각.실험표명해산법구유흔호적효솔.