%0 Journal Article
%T 基于凸多边形的凸壳算法
%A 张显全 刘丽娜 唐振军？
%J 计算机科学
%D 2006
%X 确定平面点集的凸壳问题在计算机图形学、图像处理、cad／cam、模式识别等众多领域中有广泛的应用。本文根据凸多边形的性质构建了一种新的基于凸多边形的凸壳算法，该算法利用x、y坐标的极值将凸多边形分为几个段，应用凸壳顶点有序性，分段计算凸壳的顶点而得到凸壳。理论分析和实验结果表明，该算法运行速度快效率高，具有较强的实用性。
%K 凸壳单调段计算几何
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=22771217&flag=1