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!

Werbeanzeige

1

06.05.2011, 08:23

CSG Algorithmus

Hallo,

ich führe mittels diesen CSG-Algorithmus:

http://www.opengl.org/resources/code/sam…/advanced/csg.c

eine AND-Verknüpfung zwischen 2 Körpern durch. Jetzt will ich das Ergebnis dieser Verknüpfung mit einem 3 (4,5,...) Körper verknüpfen.

Wie kann ich da vorgehen? Da muss ich doch das Ergebnis der ersten Verknüpfung speichern oder gibt es da eine Abkürzung?



grüße

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

2

06.05.2011, 12:47

Clever ist sicherlich die Verknüpfungen nacheinander durchzuführen. Bei assoziativen Operationen macht das eh keinen Unterschied ob:
((A & B) & C) oder (A & B & C) oder (A & (B & C))
Und da du nur diese verwendest, ist das sicherlich der leichter umzusetzende Algorithmus.
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]

3

06.05.2011, 14:25

Ja das ist klar.

Aber wenn ich nach obigem Code

C-/C++-Quelltext

1
2
and(objektA, objektB);
and(objektB, objektC);




aufrufe, dann zeichnet es mir (A geschnitten B) als auch (B geschnitten C).

Das problem ist, das ich der Funktion nur 2 Objekte übergebe.

Und der zweite Funktionsaufruf nichts mit dem ersten zu tun hat...

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

4

06.05.2011, 14:28

Ja, äh... is klar, denn
(A & B & C) ist eben nicht das selbe wie (A & B), (B & C).

Wie wäre es denn damit: and ( and ( objectA, objectB ), objectC ) ?
Wenn die Funktion "and" natürlich eine direkte Bildschirmausgabe erzeugt statt ein neues Objekt zu erzeugen, dass hast Du da ein Problem.
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]

5

06.05.2011, 14:43

Genau das meine ich doch, die funktion erzeugt eine Bildschirmausgabe.

Lässt es der obige algorithmus überhaupt zu, ein neues objekt zu erzeugen?

Oder sollte ich einen anderen CSG-Ansatz verfolgen?

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

6

06.05.2011, 15:25

Vermutlich kann der Code das, immerhin erzeugt er ja irgendwie die Bildschirmausgabe. Aber da musste wohl etwas nacharbeiten oder deinen Code von woanders kopieren.
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]

7

06.05.2011, 15:52

Er benutzt aber kein objektgenerierendes Verfahren, sondern ein Bildgenerierendes über den stencil-buffer!

Woher bekomm ich info's zu einem objektgenerierenden Verfahren?

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

8

06.05.2011, 15:59

Das ist doch trivial. Die Polygone der Objekte schneiden und passend entfernen.
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]

9

06.05.2011, 16:14

Ich bin ein Anfänger, wo kann ich denn infos dazu finden.

Und was mache ich wenn zwei polygone unendlich viele Schnittpunkte haben, weil z. B. zwei Objekte eine gemeinsame fläche haben.

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »gartenkralle« (06.05.2011, 16:20)


BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

10

06.05.2011, 16:24

Joar, die Detektierung solcher Flächen (speziell dann, wenn sie nicht die gleichen Vertices verwenden, sondern nur in der selben Ebene lieben) ist nicht ganz trivial.
Als Anfänger Infos dazu finden? Öh... da wäre vielleicht erst mal die Verwendung einer fertigen Lib dafür ganz gut, wenn Du Dich nicht in der Lage siehst die Anforderungen selbst zu lösen:
http://gts.sourceforge.net/
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]

Werbeanzeige