2022年9月23日
凸包算法
摘要： 凸包的概念： 在某个二维平面上的给定一个点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 凸包算法 从点集中获取凸包的方法比较常用的有Jarvis步进法，Graham扫描法和Andrew算法，在时间性能(速度)上，Jarvis步进法<Graham扫描法<Andrew算法。 阅读全文
posted @ 2022-09-23 09:52 mshentai 阅读(116) 评论(0) 推荐(0) 编辑