nojhan/ubergeekism
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

Filter out triangles that are obtuse

Browse source
This commit is contained in:
Johann Dreo 2014-05-12 11:38:30 +02:00
commit 34ff5d7f8c
1 changed files with 10 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

11
run_all.py
View file

@ -1,4 +1,5 @@
#!/usr/bin/env python #!/usr/bin/env python
#encoding: utf-8
import sys import sys
import turtle import turtle
@ -157,13 +158,21 @@ else:
LOGN( "\tRemove triangles that have at least one edge in common with the convex hull" ) LOGN( "\tRemove triangles that have at least one edge in common with the convex hull" )
def adjoin_hull(triangle): def adjoin_hull(triangle):
"""Return True if the given triangle has at least one edge that is in the set hull_edges."""
for (p,q) in utils.tour(list(triangle)): for (p,q) in utils.tour(list(triangle)):
if (p,q) in hull_edges or (q,p) in hull_edges: if (p,q) in hull_edges or (q,p) in hull_edges:
return True return True
return False return False
def acute_triangle(triangle):
"""Return True if the center of the circumcircle of the given triangle lies inside the triangle.
That is if the triangle is acute."""
return triangulation.in_triangle( triangulation.circumcircle(triangle)[0], triangle )
# Filter out edges that are in hull_edges # Filter out edges that are in hull_edges
triangulated = list(filter_if_not( adjoin_hull, triangles )) tri_nohull = list(filter_if_not( adjoin_hull, triangles ))
# Filter out triangles that are obtuse
triangulated = list(filter_if_not( acute_triangle, tri_nohull ))
LOGN( "\t\tRemoved", len(triangles)-len(triangulated), "triangles" ) LOGN( "\t\tRemoved", len(triangles)-len(triangulated), "triangles" )
triangulation_edges = triangulation.edges_of( triangulated ) triangulation_edges = triangulation.edges_of( triangulated )