2025-summer/team-3
12
Fork 0
Code Issues Pull requests Projects Releases Activity

make sure triangulate_rings does not create triangles with no area

Browse source
This commit is contained in:
Laura Klünder 2017-11-26 13:03:26 +01:00
parent 0b4964f629
commit c9b9c8b38d
2 changed files with 12 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

11
src/c3nav/mapdata/utils/mesh.py
View file

@ -44,7 +44,16 @@ def triangulate_rings(rings, holes=None):
info.set_holes(np.rint(np.array(holes)*1000))
mesh = triangle.build(info, quality_meshing=False)
return np.rint(np.array(mesh.points)).astype(np.int32), np.array(mesh.elements, dtype=np.uint32)
mesh_points = np.rint(np.array(mesh.points)).astype(np.int32)
mesh_elements = np.array(mesh.elements, dtype=np.uint32)
# remove triangles with no area
facets = np.dstack((np.zeros(mesh_elements.shape), mesh_points[mesh_elements]))
ok_index = np.cross(facets[:, 1] - facets[:, 0], facets[:, 2] - facets[:, 1]).max(axis=1) != 0
mesh_elements = mesh_elements[ok_index]
return mesh_points, mesh_elements
def _triangulate_polygon(polygon: Polygon, keep_holes=False):