基于C#的UG二次开发---凸包(Melkman算法实现)
网上关于凸包的算法还是挺多的,断断续续的学习并研究了一阵,现在对Melkman这个算法下手,号称解二维凸包的最强算法,大家都这么说,我也没资格怀疑。值得一提的是网上搜出来的Melkman算法全部是同一个模子刻出来的,即便是编程语言不一样,变量名、方法名等基本上没变化,嗯,前人造好的轮子后人标签都不得撕,说不上好歹,这个风我也跟了。双端队列这个概念被高度用在Melkman算法中,对于这个概念我不是很了解,查了下资料更懵了。其实Melkman算法就用了双端队列的一个性质——两头都可以添加数据,仅此而已。完全可
原创
2021-12-17 11:00:18 ·
747 阅读 ·
0 评论