2024年7月15日
【Unity】凸包算法对比及实现
摘要： 背景 在做闵可夫斯基差的可视化的时候，获得了很多个点，想要知道其是否包含原点，需要连接一个包裹这些点的最小凸多边形。因此就单独研究了这个部分，实现了功能并进行分析对比。凸包算法可以在多个散落的点中找到最小能包裹它的外壳，像套上一个橡皮筋一样。这里主要采用Graham算法进行代码实现，其余算法进行分析 阅读全文
posted @ 2024-07-15 20:06 JimmyZou 阅读(70) 评论(0) 推荐(0) 编辑