Determining drainage constraints and geometries in a triangular mesh
US12008715B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 28, 2022 |
| Grant date | Jun 11, 2024 |
| Priority date | — |
| Expiry date | Oct 22, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2219/2021
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system provide the ability to design a terrain surface. A triangular surface mesh representative of an existing surface is obtained and consists of triangles that are connected by vertices and edges. A drain intention is specified for the terrain surface through a geometry that is a point or line. The drain intention defines a drainage flow that influences a shape of the terrain surface. The mesh is modified using a Voronoi diagram that prevents a drain conflict between mesh triangles. A drain direction is autonomously determined a for each of the mesh triangles based on the drain intention. The determination generates a drain pattern that is used to shape the terrain surface.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.