figuur splitsen in veelhoeken

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 3

figuur splitsen in veelhoeken

ik ben op zoek naar een techniek (algoritme) om vertrekkende van n lijnen (waarvan je zeker weet dat elke lijn zowel zijn beginpunt als zijn eindpunt met minstens 1 andere lijn gemeenschappelijk heeft) de verschillende veelhoeken die daarmee kunnen gemaakt worden terug te vinden.

alle gevonden veelhoeken moeten een zo klein mogelijke oppervlakte hebben en de som van alle afzonderlijke oppervlaktes moet gelijk zijn aan de oppervlakte van originele veelhoek.

Reageer