voronoi

- 吴志强,《五个境界的城市观-吴志强教授谈可持续发展与城市观》,刊于《城市中国》,2007.01,第23-35页。- 王伟、吴志强,《基于Voronoi模型的城市公共设施空间布局优化研究-以济南市区小学为例》,刊于《 2007中国城市规划年会论文集》。2006- 吴志强,朱嵘、孔晡虹,《从世博会城市设计看城市工业遗产的保护与更新》...

用 qhull 计算三维点集的凸包 在计算几何领域，qhull 是个很强大的程序，它可以计算 2 维、3 维，以及4 维以上维度点集的凸包、Delaunay 网格、Voronoi 图，并且 Matlab 和 Octave 都基于它来提供计算几何功能，Mathematica 使用它实现 Delaunay 网格构造。不过，也正是因为它过于强大，所以我在它的源...

（1）几何查找与判断：点与线、线与线、点与多边形；（basic） （2）多边形：简单多边形、凸多边形、多边形三角剖分；（advance） （3）凸壳及其应用；（advance） （4）Voronoi图/三角剖分及其应用；（advance） （5）多边形的交与并；（expert） （6）平面图；（expert） 3、数值计算 （1）数值...

Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 Range Search 范围查询 Point Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 Motion ...

（1）几何查找与判断：点与线、线与线、点与多边形；（basic） （2）多边形：简单多边形、凸多边形、多边形三角剖分；（advance） （3）凸壳及其应用；（advance） （4）Voronoi图/三角剖分及其应用；（advance） （5）多边形的交与并；（expert） （6）平面图；（expert） 3、数值计算 （1）数值...