Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder einen alternativen Browser verwenden.
kennt jemand einen guten Algorithmus für dier Zerlegung eines Polygones in seine monotone, wenn man ihm seine richtung vorgibt. Ich hätte gerne eine monotone Zerlegung des Polygon nach allen Kanten.
Kennt da jemand was oder hat jemand ne idee? Wäre für c++
Den Algorithmus an sich weiß ich schon wie ich ihn aufbauen könnte. Aber ist nur ein bruchteil meiner Arbeit und wollte nicht soviel Zeit hinein stecken.
Und da die meisten Triangolationszerlegungen für Polygone auf montonen Polygonen beruhren dachte ich dass es da auch schon was für monotone geben muss.
