2020年2月8日
算分-GEOMETRIC ALGORITHMS
摘要： Plane-Sweep: 平面扫描是二维的几何问题产生的算法范式。它的想法是用一条直线去扫描并且对于遇到的第一个数据进行处理。我们用这个想法解决三个问题：构造一些点的凸包，对凸包进行三角剖分，检测直线的交叉点。 首先介绍了凸包。设S是平面中给定两个坐标值的一系列点的集合，S的凸包记作convS,是S 阅读全文
posted @ 2020-02-08 17:40 一笑正中双飞翼 阅读(546) 评论(0) 推荐(0) 编辑