摘要
给出了二维网格结构的计算机上求平面点集的凸壳的一个算法。
An algorithm for determining the convex hull of a set of points in a plane on a two dimensional mesh computer is given with its time complexity analysized.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1996年第3期380-386,共7页
Journal of Xidian University
基金
军事电子预研基金资助
关键词
计算几何
凸壳
算法
网格计算机
mesh computer
convex hull
divide and conquer
binary search
time complexity
