2021年3月11日
Voronoi Diagram -- 泰森多边形 （维诺图）
摘要： Voronoi Diagram, characteristic & building method. Source: Computational Geometry：An Introduction(Franco P.Preparata, and Michael Shamos) Computationa 阅读全文
posted @ 2021-03-11 00:32 romaLzhih 阅读(490) 评论(0) 推荐(0)
Window query -- 区间线段包含问题
摘要： Interval trees + Priority search trees + Segment trees Source: Computational Geometry, Algorithm and applications, Third edition; Computational Geomet 阅读全文
posted @ 2021-03-11 00:24 romaLzhih 阅读(92) 评论(0) 推荐(0)