Schnittfläche beliebiger Polygone in Matlab |
| 10.02.2015, 14:06 | Mandzu | Auf diesen Beitrag antworten » |
| Schnittfläche beliebiger Polygone in Matlab Hi Leute, ich hoffe, irgendjemand kann mir helfen, es ist wirklich wichtig. Ich benötige einen Algorithmus, oder besser noch ein vorhandenes Matlabskript zum Berechnen des Schnittes oder der Schnittfläche zweier beliebiger Polygone. Dabei darf die bloße Berührung NICHT als Schnitt gezählt werden. Ansätze dafür, dass mindestens eines der Polygone konvex ist, sind mir bekannt (Clipping Algos), leider reicht mir das nicht. Meine Ideen: In meinem Ansatz teste ich zunächst auf gegenseitiges Enthalten der Knoten beider Polygonzüge und ob Schnitte zwischen den jeweiligen Kanten auftreten. Leider liefert aber auch die bloße Berührung einen Schnittpunkt, was mir so gar nicht hilft. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
