%0 Journal Article %T New Recurrence Algorithm for Finding Convex Hull Based on Maximum Current Base Line Vertical Drop
基于当前基线垂直落差最大化的凸壳递归新算法 %A ZHOU Qi-hai %A HUANG Tao %A
周启海 %A 黄涛 %J 计算机科学 %D 2008 %I %X In this paper,the domain state natures and vertical drop characters of the apexes of a convex hull are found and proofed in the lead;a creative new thought for constructing an algorithm with the maximum current base line vertical drop is given;a new recurrence algorithm of finding convex hull based on maximum current base line vertical drop which is better than the quick hull algorithm for convex hulls as one of the most excellent convex hull algorithms is advanced;the potentialities to reform into parallel... %K Isomorphic %K Current base line vertical drop %K Convex hull %K Recurrence algorithm
同构化 %K 当前基线垂直落差 %K 凸壳 %K 递归算法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=0E1D1F00BE765A816ADC31B12F912FC8&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=DF92D298D3FF1E6E&sid=D5C73DEF4CF8FAF3&eid=E089FDF3CDAE8561&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=10