Generation of constrained Voronoi grid in a plane
A computer-implemented method for generating a constrained Delaunay triangulation for a planar domain with boundaries and internal features. The boundaries and internal features of the domain are approximated with polylines. Unconstrained Delaunay triangulation is constructed for the domain. The unc...
Saved in:
Main Authors | , , , |
---|---|
Format | Patent |
Language | English |
Published |
03.07.2012
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | A computer-implemented method for generating a constrained Delaunay triangulation for a planar domain with boundaries and internal features. The boundaries and internal features of the domain are approximated with polylines. Unconstrained Delaunay triangulation is constructed for the domain. The unconstrained Delaunay triangulation is modified to conform triangle sides to the polylines. The modified triangulation is corrected to make it a constrained Delaunay triangulation. At least one of the steps of the method is implemented using a computer. |
---|---|
Bibliography: | Application Number: US201113049561 |