%0 Journal Article
%T 邻近凹点角平分线的多边形顶点快速凸分算法研究及应用
%A 何立恒
%A 鲍其胜
%A 王志杰
%J 南京林业大学学报(自然科学版)
%P 165-168
%D 2013
%R 10.3969/j.issn.1000-2006.2013.05.032
%X 在分析和归纳已有凸分算法的基础上，提出邻近凹点角平分线的多边形顶点快速凸分算法。该算法不增加新顶点，且剖分得到的凸多边形数量少，大小、形状等质量较好。算法应用在方格网土方计算中，能快速找出填挖分界点并划定填挖方区域。该算法与凸分成三角形的土方计算精度相当，但其抗粗差能力强，计算速度快；与增加顶点的凸分方式比较，土方计算精度和速度均优于后者。
%K 凹多边形
%K 角平分线
%K 凸分算法
%K 土方计算
%U http://nldxb.njfu.edu.cn/oa/darticle.aspx?type=view&id=201305032