一种改进的实时凸壳算法

摘要：

凸壳问题是计算机图形学、图像处理、模式识别等众多领域中的一个基本问题.正切线算法需对新加入的实时点进行实时编号,本文实现了对新加入点的自动编号,且增加一个实时点最多只需对2个单调段进行计算,提高了运算效率,在最坏情况下时间复杂度为O(nlogm).

关键词：凸壳、单调段、极值点、切点

所属期刊栏目：23

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西自然科学基金0447035

在线出版日期：2007-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：252-254