Thread View: bln.sci.mathematik
2 messages
2 total messages
Started by Thomas Seiler
Wed, 01 Mar 2006 15:55
Projektion eines Polyhedrons auf eine Ebene
Author: Thomas Seiler
Date: Wed, 01 Mar 2006 15:55
Date: Wed, 01 Mar 2006 15:55
18 lines
1470 bytes
1470 bytes
Hallo, ich habe ein konvexes, geschlossenes dreidimensionales Polyhedron, welches durch eine Anzahl Halbr�ume definiert ist (zB einfach ein Quader). Dieses m�chte ich in ein zweidimensionales Polyhedron umwandeln, indem ich das Original auf eine bestimmte Ebene projiziere. Es w�re kein Problem, zB die Eckpunkte zu projizieren, allerdings weiss ich nicht genau, wie ich daraus mittels Halbr�umen das richtige Ergebnispolyhedron erstellen kann. Man m�sste ja irgendwie rausfinden, ob eine Ecke gleichzeitig eine sp�tere Kante in der Projektion ist oder im Inneren der Projektion liegt und zu vernachl�ssigen ist. Ich hoffe, Jemand versteht, was ich machen m�chte und kann mir einen Tipp geben. Danke, Thomas Seiler
Re: Projektion eines Polyhedrons auf eine Ebene
Author: Utz-Uwe Haus {usenet}
Date: Wed, 01 Mar 2006 21:48
Date: Wed, 01 Mar 2006 21:48
24 lines
1563 bytes
1563 bytes
"Thomas Seiler" <th_seiler@yahoo.de> writes: > ich habe ein konvexes, geschlossenes dreidimensionales Polyhedron, welches > durch eine Anzahl Halbräume definiert ist (zB einfach ein Quader). > Dieses möchte ich in ein zweidimensionales Polyhedron umwandeln, indem ich > das Original auf eine bestimmte Ebene projiziere. [dd] > Ich hoffe, Jemand versteht, was ich machen möchte und kann mir einen Tipp > geben. Das Stichwort heißt Fourier-Motzkin Projektion. Für eine Projektion von Dimension 3 auf 2 ist das mit quadratischem Aufwand machbar. later, Utz > > Danke, > Thomas Seiler -- Utz-Uwe Haus usenet@uuhaus.de It doesn't matter, doesn't matter It's all right, Universe still works tonight
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads