Generation of constrained Voronoi grid in a plane
US8212814B2 · kind B2 · utility
28Cited by
19References
5Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 16, 2011 |
| Grant date | Jul 3, 2012 |
| Priority date | — |
| Expiry date | Mar 16, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2111/04
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.