科研之友
微信
新浪微博
Facebook
分享链接
摘要
<正>KNOWLEDGE POSITIONING:GEOMETRY—COMPUTATIONAL GEOMETRY—TRIANGULATION—VORONOI DIAGRAM 知识点归位:离几何——计算几何——三角剖分——泰森多边形泰森多边形是一组由连接两邻点线段的垂直平分线组成的连续多边形(图56)。它有一个有趣的性质,一个泰森多边形内的任一点到构成该多边形的控制点的距离皆小于到其他多边形控制点的距离。它曾被应用于研究如理想状态下超市的服务半径问题。这个性质也可以从另一个角度理解,如果一个屋顶有若干根排水管道且位置固定,那
