A method for generating constrained Voronoi grids in a plane with internal features and boundaries is disclosed. The disclosed method generally includes approximation of internal features and boundaries with polylines based on plane geometry. Protected polygons or points are generated around the polylines,...http://www.google.fr/patents/US7932904?utm_source=gb-gplus-shareBrevet US7932904 - Generation of constrained voronoi grid in a plane
