网0002_Mesh 0002

基于Java的处理库

网是专门建一个库，设计Voronoi图，凸壳和Delaunay图在处理。

Voronoi图显示最接近的每一个点的空间区域。这可以被用来建立有趣的视觉图案或作为用于确定该点最近的空间中的神器出山:www.shenqi73.com任何给定的地方的预处理。这是特别有用的在游戏设计中的优化。

一个给定的点的Delaunay图是一个最优三角。这是非常有用的应用网状纹理，或创建物理模拟结构。 Voronoi图和Delaunay图是偶。对于每一个边缘的Delaunay图，Voronoi图的边缘的垂直平分。

的凸壳是包罗万象的形状，周围一组点。如果你周围所有的点包一条绳子。这是非常方便的进行碰撞测试时，复杂的形状，或寻找最极端的点数据集内的。