Professional Documents
Culture Documents
.3اﻟﮕﻮرﯾﺘﻢ ﮐﺎدوﭘﯿﭽﻲ
اﯾﻦ اﻟﮕﻮرﯾﺘﻢ در اﻟﮕﻮرﯾﺘﻢ 1ﺧﻼﺻﮫ ﺷﺪه اﺳﺖ.
)def jarvis(P
i=0
do
]p[i+1] = point such that all other points in P are to the right of the line p[i]p[i+1
i=i+1
return p
اﻟﮕﻮرﯾﺘﻢ راھﭙﯿﻤﺎﯾﻲ ﺟﺎروﯾﺲ )ﮐﺎدوﭘﯿﭽﻲ( اﻟﮕﻮرﯾﺘﻢ 1
.4اﻟﮕﻮرﯾﺘﻢ QuickHull
آﻟﮕﻮرﯾﺘﻢ ):( Preparata & Shamos - 1985
.5اﺳﮑﻦ ﮔﺮاھﺎم
1
faces
1
ﻓﺼﻞ ﺳﻮم – ﺑﺨﺶ ﺳﻮم
( )
2
From "Output-sensitive Construction of Convex Hulls" By Timothy Moon-Yew Chan
3
grouping
4
group-and-wrap
5
overlapping
6
tangents
7
supporting lines
2
ﻓﺼﻞ ﺳﻮم – ﺑﺨﺶ ﺳﻮم
3
ﻓﺼﻞ ﺳﻮم – ﺑﺨﺶ ﺳﻮم
4
ﻓﺼﻞ ﺳﻮم – ﺑﺨﺶ ﺳﻮم
ﻣﺮاﺟﻊ
"Output-sensitive Construction of Convex Hulls" By Timothy Moon-Yew Chan
http://en.wikipedia.org