WU Zhonghai, YE Chengqing, PAN Yunhe. AN IMPROVED ALGORITHM OF CONVEX HULL COMPUTINGJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(1): 9-13.
Citation:
WU Zhonghai, YE Chengqing, PAN Yunhe. AN IMPROVED ALGORITHM OF CONVEX HULL COMPUTINGJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(1): 9-13.
WU Zhonghai, YE Chengqing, PAN Yunhe. AN IMPROVED ALGORITHM OF CONVEX HULL COMPUTINGJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(1): 9-13.
Citation:
WU Zhonghai, YE Chengqing, PAN Yunhe. AN IMPROVED ALGORITHM OF CONVEX HULL COMPUTINGJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(1): 9-13.
Abstarct This paper improves the famous algorithm of convex hull proposed by Chen Chenglin. The improved algorithm is efficient, can avoid self-intersection and can be implemented easily. This paper introduces the method of convex hull of simple polygons, analyzes the defects of algorithm by Chen. We use the improved algorithm for finding the three-latitude of a body and get good performance.
DownLoad: