Empire

empire superficy maximization
http://ericbeaudry.uqam.ca/INF3105/tp1/

Equation d'une droite connaissant deux points de cette droite

A(x1, y1), B(x2, y2)
equation de la forme : y = ax + b
a = (y2-y1) / (x2-x1)
b = y1 - ax1 ou b = y2 -a*x2

Distance point - droite

d(ax + by + c = 0), P(xp, yp)
abs((axp + byp + c) / (sqrt(a² + b²)))

Distance point - segment

si point entre les extrémités du segment alors Distance point - droite
sinon minimun de Distance point - extrémité1, Distance point -extrémité2

Sources

https://lexique.netmath.ca/distance-entre-un-point-et-une-droite/
https://calculis.net/droite
https://www.developpez.net/forums/d1292155/general-developpement/algorithme-mathematiques/mathematiques/calcul-distance-entre-point-segment/
http://www.mathopenref.com/coordpolygonarea2.html
http://www.cplusplus.com/reference/algorithm/sort/