Berechnung der konvexen Hülle

Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen.

Skriptcode in Zeichnen:


pts=allpoints();

leftof(A,B):=select(pts,p,area(A,B,p)~>0);
rightof(A,B):=select(pts,p,area(A,B,p)~<0);

iskante(A,B):=(leftof(A,B)==[]%rightof(A,B)==[]);

segments=pairs(pts);

hull=select(segments,seg,iskante(seg_1,seg_2));

drawall(hull);

Created with Cinderella