from math import sqrt
from random import randint
import matplotlib.pyplot as plt
from operator import itemgetter
import geometria as g

# vrati vzdialenost dvoch bodov
def distance(p1,p2):
    return sqrt(abs((p2[0]-p1[0])**2 - (p2[1]-p1[1])**2))

# vrati zoznam useciek ktore tvoria triangulaciu
def triangulation(points):
    segments_all = []
    for p1 in points:
        for p2 in points:
            if p1 != p2:
                segments_all.append(((p1,p2),distance(p1,p2)))
    segments_all.sort(key=itemgetter(1))
    output = []
    for s in segments_all:
        intersections = False
        for u in output:
            its = g.intersection(u,s[0],True,False)
            if its:
                intersections = True
        if not intersections:
            output.append(s[0])
    return output

points = g.genPoints(10,30)
triangulation_segments = triangulation(points)
g.drawPoints(points)
g.drawSegments(triangulation_segments)
plt.show()