%0 Journal Article
%T A New Representation and Algorithm for Constructing Convex Hulls in Higher Dim ensional Spaces
%A L Wei
%A Liang Youdong
%J 计算机科学技术学报
%D 1992
%I 
%X This paper presents a new and simple scheme to describe the convex hull in R^d,which only uses three kinds of the faces of the convex hull.i.e.,the d-1-faces,d-2-faces and 0-faces.Thus,we develop and efficient new algorithm for constructing the convex hull of a finite set of points incrementally.This algorithm employs much less storage and time than that of the previously-existing approaches.The analysis of the runniing time as well as the storage for the new algorithm is also theoretically made.The algorithm is optimal in the worst case for even d.
%K CAD
%K CAM
%K 高维空间
%K 凸包
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=B68AE62DB7B81D3D06359F45F8FB8E5E&yid=F53A2717BDB04D52&vid=DF92D298D3FF1E6E&iid=CA4FD0336C81A37A&sid=CA4FD0336C81A37A&eid=94C357A881DFC066&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=2