Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Teil aus Vektorgrafik herausschneiden

Werbeanzeige

Elmi

Treue Seele

  • »Elmi« ist der Autor dieses Themas

Beiträge: 253

  • Private Nachricht senden

1

22.08.2011, 08:11

Teil aus Vektorgrafik herausschneiden

Hi,

ich habe eine (beliebig komplexe) 2D-Vektorgrafik, aus der ich jetzt einen Teil herausschneiden möchte. Der herauszuschneidende Teil definiert sich durch ein Rechteck.

Meine erste Idee wäre es jetzt, alle Linien darauf hin zu überprüfen, ob sich diese mit einer Kante des Rechteckes schneiden. Wenn ja, ist herauszufinden, welcher Teil dieser Linie sich im inneren des Rechteckes befindet. Dieser Teil ist dann an den Kanten mit neuen Endpunkten zu versehen und als Teil einer neuen, separaten Vektorgrafik zurückzugeben. Besonders spannend wird das, wenn eine Linie das Rechteck nur schneidet und die beiden Endpunkte komplett außerhalb liegen.

Allerdings erscheint es mir jetzt recht rechenzeitintensiv, das mühsam mit allen Linien der Ursprungsgrafik zu machen. Deswegen meine Frage: gibt es da eventuell noch eine einfachere Methode, um das hinzubekommen?

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

2

22.08.2011, 09:03

Du könntest eine räumliche Datenstruktur benutzen, um das zu beschleunigen, z.B. einen kd-Baum, ein Gitter oder Ähnliches.
Dann kannst Du viele Linien sofort ausschließen, weil Du weißt, dass sie komplett innerhalb oder außerhalb Deines Rechtecks liegen.
David Scherfgens Website | Konzentrationstest Polizei

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

3

22.08.2011, 11:55

Das Ganze dürfte ein Problem sein - generell. Z.B. ein Spline lässt sich mWn nicht einfach an einer beliebigen Stelle abschneiden ohne sein Aussehen zu verändern.
Teamleiter von Rickety Racquet (ehemals das "Foren-Projekt") und von Marble Theory

Willkommen auf SPPRO, auch dir wird man zu Unity oder zur Unreal-Engine raten, ganz bestimmt.[/Sarkasmus]

Jonathan_Klein

Community-Fossil

Beiträge: 3 820

  • Private Nachricht senden

4

22.08.2011, 11:56

Naja, es sit eine komplexe Aufgabe. Wofür brauchst du das denn, und was für Vektorgrafiken hast du denn?

SVG Unterstützt ja eine ganze Menge. Z.B. Bezierkurven, das könnte fies werden, die zu clippen.

Aber guck mal hier, da stehen einige Algorithmen:
http://en.wikipedia.org/wiki/Clipping_%2…ter_graphics%29
Lieber dumm fragen, als dumm bleiben!

Elmi

Treue Seele

  • »Elmi« ist der Autor dieses Themas

Beiträge: 253

  • Private Nachricht senden

5

22.08.2011, 13:54

Nein, das ist wirklich kein Problem, da tatsächlich alles aus geraden Linien zusammengesetzt ist, keine Beziers oder ähnliches.

Werbeanzeige

Ähnliche Themen