Clipping

[rmasterb]

Kann mir einer sagen wie ich das clipping für polygone berechnen kann/ muss oder mir einen link schicken aus dem ich die dafür nötigen algorithmischen grundlagen entnehmen kann.

ich mein es kann auch rein mathematisch beschrieben sein hauptsache es lässt sich dann auch proggen.

wenn das alles nicht geht würden mir auch gedanken ansätze reichen, da ich auch gerne mal über ein problem krüble ))

thx

[flory]

Die wichtigsten Algorithmen sind
- Cohen-Sutherland
- Sutherland-Hodgeman
- Lian-Barsky
Einfach mal googlen, da kommt jede Menge.

Vielleicht findest Du hier auch im Spiele-Bereich was passendes.

Gruss
Florian

[sonar]

@rmasterb: Zu dem Thema auch mal hier reinschauen (falls du's nicht kennst):
http://blog.andre-michelle.com/
http://quasimondo.com/

Die Kolleschen André und Mario haben da so einiges in der Richtung am Start (Rigid Body etc.)...

[Quasimondo]

Danke für die Blumen. Nur - Polygonclipping gibt's bei mir höchstens irgendwo auf der Heim-Platte halbfertig verstaubt.

Wen ich (und André glaube ich auch) aber immer wieder gerne lobpreisen ist Kevin Lindsey - dessen Intersection-Routinen sind sowas von komplett, da kann man das Rad einfach nicht neu erfinden:

http://www.kevlindev.com/geometry/2D/intersections/

Dein Problem dürfte das hier lösen:
http://www.kevlindev.com/geometry/2D..._rectangle.svg

... ist halt leider javascript. Ich hab das meiste davon zwar schon mal nach Actionscript portiert, nur wo ich das auf die schnelle finde...

[rmasterb]

Danke für die Antworten, aber da ich mich gerne in deutsch weiterbilde und die dateien von der einen seite nicht öffnen kann, weil ich das entsprechende prog nicht hab . werde ich wohl googlen