2021年2月10日
Melkman算法处理凸包问题
摘要： Melkman算法是1985年Avraham A. Melkman在其在线简单折线的凸包的在线构造中引入的。他提出了复杂度为O(n)的增量算法计算。简单之处是使用了双向表的方法来实现。 阅读全文
posted @ 2021-02-10 18:34 爱看书的yrian 阅读(1172) 评论(0) 推荐(0) 编辑