Abstandsproblem < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Wie bestimme ich den kürzesten Abstand zwischen einem Liniensegment PQ and einem konvexen Polyeder (Polytop) und die beiden Punkte die diesen Abstand realisieren. Das Polytop ist als eine Menge von Ebenen gegeben.
Für den Fall, dass das Segment das Polyeder schneidet suche ich den minimalen Verschiebungsvektor D so, dass PQ nach der Verschiebung ausserhalb des Polyeders liegt.
Falls jemand ein Buch oder andere Quelle für solche und ähnliche geometrische Probleme (ich glaube das nennt man Inzidenzprobleme) empfehlen kann (deutsch oder english) würde ich das auch gerne wissen.
Danke!
-Dirk
|
|
| |
|
> Wie bestimme ich den kürzesten Abstand zwischen einem
> Liniensegment PQ and einem konvexen Polyeder (Polytop) und
> die beiden Punkte die diesen Abstand realisieren. Das
> Polytop ist als eine Menge von Ebenen gegeben.
>
> Für den Fall, dass das Segment das Polyeder schneidet suche
> ich den minimalen Verschiebungsvektor D so, dass PQ nach
> der Verschiebung ausserhalb des Polyeders liegt.
>
>
> Falls jemand ein Buch oder andere Quelle für solche und
> ähnliche geometrische Probleme (ich glaube das nennt man
> Inzidenzprobleme) empfehlen kann (deutsch oder english)
> würde ich das auch gerne wissen.
Suche doch mal unter "computational geometry" und "proximity problems".
Einführung z.B. bei Franco P. Preparata & Michael I. Shamos: 'Computational Geometry', Springer Texts and Monographs in Computer Science
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:21 Mi 13.02.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
