Generation of constrained voronoi grid in a plane

Details Generation of constrained voronoi grid in a plane Generation of constrained voronoi grid in a plane

G - Physics

06

T

G06T 17/20 (2006.01)

Patent

CA 2686714

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, and Delaunay triangulation of protected points or protected polygon vertices is constructed. Delaunay triangulation that honors protected polygons or points is generated in the rest of the gridding domain. The constrained Voronoi grid is then generated from the Delaunay triangulation, which resolves all of the approximated features and boundaries with the edges of Voronoi cells. Constrained Voronoi grids may be generated with adaptive cell sizes based on specified density criterion.

L'invention concerne un procédé pour créer des grilles de Voronoï contraintes dans un plan ayant des caractéristiques internes et des limites. Le procédé décrit comprend généralement une approximation des caractéristiques internes et limites à l'aide de polylignes sur la base d'une géométrie plane. Des polygones ou points protégés sont produits autour des polylignes, et une triangulation de Delaunay de points protégés ou de sommets de polygone protégés est construite. Une triangulation de Delaunay qui respecte des polygones ou points protégés est produite dans le reste du domaine de maillage. La grille de Voronoï contrainte est ensuite produite à partir de la triangulation Delaunay, qui résout la totalité des caractéristiques et limites approchées avec les bords des cellules de Voronoï. Des grilles de Voronoï contraintes peuvent être produites avec des tailles de cellule pouvant être adaptées sur la base d'un critère de densité spécifié.

Affiliated with

Also associated with

Rating

Generation of constrained voronoi grid in a plane does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generation of constrained voronoi grid in a plane, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generation of constrained voronoi grid in a plane will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1972858