|
|
|
|
Kinetic Convex Hull; an Analytical Approach
|
|
|
|
|
|
|
|
نویسنده
|
Sajedi Ali ,Razzazi Mohammadreza ,Bagheri Alireza
|
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1385 - دوره : 3 - شماره : 9
|
|
چکیده
|
In this paper,first, we present a kinetic datu structure for the problem of kinetic convex hullmaintenance. after that. discuss some complicated cases followed by the muin algorithm and twoadditional algorithms. finally focus on the evaluation of the four propcrtie , or the kinetic algorithminthe worst case. we sbow that ljuality factors or our algorithm are at most linear, comparing withsimilar work, our suggeslion i easier to implement and keep track or.
|
|
کلیدواژه
|
data structure ,computational geometry ,convex hull ,kinetic algorithm ,spiral
|
|
آدرس
|
Islamic Azad University,Lahijan Branch, Computer Engineering Department, Software Research and Development Laboratory, ایران, amirkabir university of technology, Computer Engineering & IT Department, Software Research and Development Laboratory, ایران, amirkabir university of technology, Computer Engineering & IT Department, Software Research and Development Laboratory, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|