![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
_Summer tree
这个作者很懒,什么都没留下…
展开
-
CG-Voronoi Diagrams
Voronoi Diagrams文章目录Voronoi Diagrams定义7.1 Definition and Basic Propertiestheorem 7.2证明Voronoi 图的复杂度theorem 7.3证明空圆theorem 7.47.2 Computing the Voronoi Diagram**海岸线**Observation 7.5lemma 7.6lemma 7.7l...原创 2019-03-13 21:28:37 · 1145 阅读 · 0 评论 -
CG-Line Segment Intersection
Line Segment Intersection文章目录Line Segment Intersection2.1Line Segment IntersectionThe network overlay ProblemPlane sweep algorithm(平面扫描线算法)Degenerate cases2.2The Doubly-Connected Edge ListA doubly-co...原创 2019-03-13 21:30:59 · 1141 阅读 · 1 评论 -
CG-Polygon Triangulation
Polygon Triangulation文章目录Polygon Triangulation3.1 Guarding and Triangulationssimple polygons(简单多边形)triangulation of the polygon(多边形的三角剖分)Theorem 3.1Theorem 3.2 (Art Gallery Theorem)Theorem3.33.2 Part...原创 2019-03-13 21:34:16 · 1141 阅读 · 0 评论 -
CG-Delaunay Triangulations
Delaunay Triangulations-Height Interpolation(delaunay 三角剖分 高度插值)文章目录Delaunay Triangulations-Height Interpolation9.1 Triangulations of Planar Point SetsTheorem 9.1Observation 9.3Lemma9.49.2 The Delau...原创 2019-03-13 21:36:19 · 848 阅读 · 0 评论 -
CG-Orthogonal Range Searching
Orthogonal Range Searching -Querying a Database(正交区域查找:数据库查询)文章目录Orthogonal Range Searching -Querying a Database5.1 1-Dimensional Range SearchingFINDSPLITNODE(T,x,x)Algorithm 1DRANGEQUERY(T,[x : x...原创 2019-03-13 21:57:19 · 999 阅读 · 1 评论 -
CG-windowing query
More Geometric Data Structures-windowing query(更多几何数据结构:截窗)文章目录More Geometric Data Structures-windowing query10.1 Interval Trees(区间树)Lemma 10.1Data structure of interval treeLemma 10.2Algorithm CONS...原创 2019-03-14 08:41:35 · 509 阅读 · 0 评论 -
CG-Introduction
Introduction文章目录Introduction课程介绍Look up the nearest public phoneShort ConnectionOverlaying maps计算结合的各个应用领域1.1 an example:Convex HullsConcept of Convex凸包的计算Algorithm SLOWCONVEXHULL(P)Degenerate case: ...原创 2019-03-13 20:49:29 · 418 阅读 · 0 评论