Polygon schraffieren (ohne Canvas.Polygon)

[Bjoerk]

Hat jemand eine Idee, wie man ein Polygon schraffieren könnte, mir fällt nix Gescheites ein. Vorgehensweise oder Pseudoquellcode reicht mir völlig. Thanx.

[Aphton]

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 = [-unendlich,unendlich]~ & y der aktuelle y-Wert
(das geht ganz einfach - ein Punkt ist in einem Polygon, wenn die Anzahl der Schnitte, die es bis zum aktuellen x Punkt macht, ungerade ist -> Beispiel: )

Code:

  +-----+
  |     |
--|-----|----
  +-----+

Nachdem die Linie links zum ersten Mal das Polygon schneidet (Schnittanzahl = 1 = ungerade), befindet sie sich im Polygon, bis sie wieder zum Schnitt kommt (2 = ungerade).

PS: -unendlich .. unendlich wird schwer gehen - ermittle am besten zuvor eine Bounding Box um dein Polygon, damit du die Min-Max x Werte hast!

[Uwe Raabe]

Du kannst auch aus dem Polygon eine Clip-Region machen (such mal nach CreatePolygonRgn und SelectClipRgn) und dann einfach den ganzen Zeichenbereich schraffieren.

[Bjoerk]

Aphton, Ja, so ging’s und das wäre sicher auch eine schmucke Klasse. Auf die Idee mit dem Boundrect bin ich auch gekommen. Davon ausgehend ein InflateRect und los gehts. Die entsprechenden functions Schnittpunkte berechnen und ob innerhalb oder nicht hab ich sogar (brauch in anderer Stelle). Denke mal, der Algo dauert aber viel zu lang? Vielleicht mach ich's dann doch mit Canvas Polygon, aber mit einer Brush.Bitmap (falls das geht, hab ich noch nie benutzt?). Uwe, ich brauch nicht nur Diagonalen.

[Uwe Raabe]

Zitat von Bjoerk:

Uwe, ich brauch nicht nur Diagonalen.

Das habe ich ja auch gar nicht behauptet. Das Clipping erlaubt es lediglich, auf dem gesamten Canvas zu malen (was auch immer), wobei sich das nur auf den geclipten Bereich auswirkt.

Wenn es wirklich um Performance geht, dann solltest du aber wirklich auf Canvas.Polygon setzen.

[Aphton]

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 testest das ganze mal!