Autor Beitrag
>spEEd>
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 62


Delphi 2005 Pers.
BeitragVerfasst: Mi 31.05.06 23:51 
Hallo,

ich würde gerne selber eine Prozedur schreiben, mit der ich Polygone zeichnen kann (also nicht die vorgefertigte von Delphi). Doch mir fehlt der Ansatz, wie ich am besten überprüfen kann, ob sich ein Bildpixel innerhalb des Polygons befindet, da dies so rechenarm wie möglich sein sollte.

>spEEd>
Fighter#1
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 787

Win XP, Ubuntu 8.04
Turbo Delphi 2006, Delphi 2005 Pe, Delphi 5 Pe, Netbeans 6.1, Eclipse, Microsoft VisualC#, Dev C++, PHP, HTML, CSS
BeitragVerfasst: Do 01.06.06 06:57 
Hallo
Wäre es für deine Zwecke nicht ausreichend, wenn deine Prozedur einen Array mit Points enthält und du mit MoveTo LineTo in einer Schleife, danach noch zum Anfang die Points abarbeitest ?

_________________
Wer andere beherrscht ist stark,
wer sich selbst beherrscht ist mächtig. Lao Tse
Kroko
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1284

W98 W2k WXP
Turbo D
BeitragVerfasst: Do 01.06.06 07:44 
(a) Warum das Rad neu erfinden, wenn Canvas.Polygon schon fertig ist?
(b) Schau mal hier

_________________
Die F1-Taste steht nicht unter Naturschutz und darf somit regelmäßig und oft benutzt werden! oder Wer lesen kann, ist klar im Vorteil!
>spEEd> Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 62


Delphi 2005 Pers.
BeitragVerfasst: Do 01.06.06 07:58 
Nein, das ist leider nicht ausreichend, da ich das für mein 3d-Programm brauche. D.h. ich brauche bei jedem Pixel noch die Tiefe, die ich mit berechnen muss und dann muss ich gucken, ob schon bereits etwas an dieser Stelle eingezeichnet wurde, das sich räumlich vor dem Polygon befindet, weil ich diesen Punkt dann nicht übermalen darf. Und dafür sind weder Canvas.MoveTo/Canvas.LineTo noch Canvas.Polygon ausreichend. Dafür muss ich auch jeden Punkt einzeichnen und brauche dementsprechend eine eigene Prozedur für das berechnen der Bildpixel, die sich in dem Polygon befinden.

Es gibt 2 Möglichkeiten zur Vorgehensweise:
1. Ich gehe alle Pixel durch und überprüfe, ob sie sich im Polygon befinden.
2. Ich teile das Polygon in neue Körper auf (Bsp. Dreiecke) und male siese Körper aus.
Ich hab allerdings keine Ahnung welche einfacher umzusetzen ist.

Zusatzinformation: Ich speicher die Tiefe für jedes Pixel, dass gemalt wird in einem Array, wo ich dann, wenn das Pixel das nächste mal angemalt wird, überprüfen kann, ob sich der Punkt vor oder hinter dem anderen befindet.


@Kroko: Ich werde mir (b) mal anschauen. Danke!
>spEEd> Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 62


Delphi 2005 Pers.
BeitragVerfasst: Do 01.06.06 13:33 
Vorschlag (b) war genau das, was ich gesucht habe.
Vielen Dank für die schnelle Hilfe Kroko!!!
Kroko
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1284

W98 W2k WXP
Turbo D
BeitragVerfasst: Do 01.06.06 13:41 
user profile icon>spEEd> hat folgendes geschrieben:
Vorschlag (b) war genau das, was ich gesucht habe.
Vielen Dank für die schnelle Hilfe Kroko!!!
BITTE :)

_________________
Die F1-Taste steht nicht unter Naturschutz und darf somit regelmäßig und oft benutzt werden! oder Wer lesen kann, ist klar im Vorteil!
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Do 01.06.06 18:51 
Das geht mit der sog. Scanline Methode. So wird das normalerweise implementiert. Such mal im Google danach (z.B. Scanline Fill, Scanline Polygon Fill).
Ich habe das Dokument auf DP nicht gelesen, falls es sich dort nicht um eben diese Methode handelt wird es vermutlich nur für konvexe Polygone funktionieren. Die Scanlinemethode ist übrigens auch recht schnell.