Forum: Algorithmen, Datenstrukturen und Klassendesign
by Aphton,
22. Dez 2013
Die Antwort zu seiner Frage ist - man muss nicht die Schnittpunkte der Schraffurlinien mit dem Polygon berechnen. Man kann die Schraffur einfach auf die Schablone/Clipbereich draufmalen - ohne irgendwelche jeglichen Sorgen -- diese werden sich dann durchs Clipping im Polygon befinden!
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Aphton,
21. Dez 2013
Uwe's Methode ist um eine Größenordnung eleganter!
Ich habe nie mit Regionen effektiv gearbeitet (das einzige, was ich gemacht habe, ist, ein nicht viereckiges Fenster zu erstellen).
Sonst hätt ich das auch vorgeschlagen ^^
Der Algorithmus sollte eigentlich akzeptabel flott funktionieren.. Ein Bottleneck wäre evt. die Schnittpunktberechnung..
Ich schlage aber vor, du implementierst und...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Aphton,
21. Dez 2013
Sofern wir unter Schraffieren dasselbe verstehen (z.B. soetwas hier), kann ich folgendes vorschlagen:
- Je nach Art der Schraffur gewisse Schritte in der Y-Achse machen
- dann für jeden Y Wert die Schnittpunkte einer waagrechten (EDIT: oder halt andere irgendeine Richting) Linie von (x,y) wobei x = ~ & y der aktuelle y-Wert
(das geht ganz einfach - ein Punkt ist in einem Polygon, wenn die...