Log In
Home
November 27, 2001
Offline
Är det någon som har en bra algoritm för att få fram snittet mellan två polygoner, får gärna förutsätt att de är konvexa, (eftersom det är konvexa höljen)?
December 15, 2001
Offline
Snittet mellan två polygoner....
Efterssom du säger polygoner, så måste det vara mer än tre vertar...
Och då får du ju skeva skärningspunkter,,,typ...
Iaf inte en linje som du skulle ha fått i vanliga fall, om det varit tris =/
Dock inga formler... Prova google, eller fråga här
August 7, 2001
Offline
härdin, det går visst att få plana polygoner med mer än 3 vertexar, bara dom ligger i samma plan. men nu till den riktiga frågan. när du säger skärningen så antar jag att du menar en linje? det står massor om sånt i ett dokument som heter 3dica, det finns på programmersheaven.com
http://www.programmersheaven.c...../index.htm lycka till 🙂
November 27, 2001
Offline
i 2D.
August 7, 2001
Offline
hmmm i 2d? vad menar du med skärningen? dom kan ju knappast "skära" varandra i 2d. menar du typ collsiondetection?
December 15, 2001
Offline
Asså... Ska du ha det område där de två polygonerna överlappar varandra?
August 7, 2001
Offline
zwi, kan du inte förtydliga dig lite? 🙂
November 27, 2001
Offline
Förlåt.
Givet: Två punktmängder av två konvexapolygoner, dvs två polygoner.
Sökt: Punkterna av den polygon som bildas då de två polygonerna skär varandra, om de gör det.
December 15, 2001
Offline
Det är ju bara att kolla alla linjer i polygonerna mot varandra...
Då är det formeln för linje-linje skärning du söker...
November 27, 2001
Offline
Den algoritmen har ju O(n^2) som tidskomplexitet (=tar mycket minne o tid), hade hoppats på någon snabbare.
[ Detta Inlägg ändrades av: zwi den 2002-03-15 18:58 ]
1 Guest(s)
