Das deutsche QBasic- und FreeBASIC-Forum

[0oFreako0]

Hi ich probiere mich mal ein bischen im Vector Raum.
ich wollte vier Vectoren positionieren die dann innerlich gefüllt werden.
Ich dachte da mit einem Algo der linien zieht solang bis das innere der vier vectoren befüllt sind auch wenn diese sich diagonal gegenüber
stehen. Zb so:
[list]

[ThePuppetMaster]

Ganz so easy ist das nicht. Aber, wenn du dich selbst daran versuchen magst, dann verweise ich hier mal auf den Begriff "Polygon-Fill-Algo" ... damit macht man sowas.

Prinzipiel ist es ansich eigentlich einfach, aber die umsetzung und die x verschiedenen algos die es hierzug gibt haben alle recht kuriose vor und nachteile.

PS: Falls du nen algo in fb brauchst, kann ich dir einen zukommen lassen.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[Dusky_Joe]

Habe vor kurzem selber ein verwandtes Problem bearbeitet. Mein Herangehen in etwa:
(1) Du suchst dir die maximalen/minimalen x/y-Koordinaten, und definierst damit den kartesischen Raum, in dem dein Polygon liegt. In deinem Beispiel wäre das also z. B. v1, und ein Punkt P, der genau unterhalb von V4 auf Höhe von v3 liegt.
(2) Diesen Bereich scannst du Zeilenweise ab. Jedesmal, wenn der "Scan-Cursor" eine deiner Begrenzungslinien schneidet, schaltest du ein Flag zwischen den Werten Wahr und Falsch um. Das Umschalten tritt auch dann ein, wenn du auf einen Punkt triffst, nicht aber, wenn du dich auf derselben Linie fortbewegst (e. g. von V1 nach V2). Startwert ist immer null/falsch.
(3) Überall da, wo dein Flag den Wert Wahr/-1 hatte, setzt du einen Pixel, ansonsten lässt du den Bildschirm/Grafikpuffer wie er ist.

Für (2) brauchst du ein bisschen lineare Algebra, aber das sollte nicht zu schwer sein. Das Herangehen funktioniert für beliebig komplexe Polygone und erlaubt auch sich kreuzende Linien.

Ich hoffe, das kommt für dich nicht allzu spät
_________________
fully biological degradable

Once, the big wave arrives, you've got two ways, you can go:
Either, you ride it, or you don't do.
But, if you don't ride, you'll never know wether you'd have gone wet.