邻近凹点角平分线的多边形顶点快速凸分算法研究及应用

编号 zgly0000819446

文献类型 期刊论文

文献题名 邻近凹点角平分线的多边形顶点快速凸分算法研究及应用

作者 何立恒  鲍其胜  王志杰 

作者单位 南京大学地理与海洋科学学院 

母体文献 南京林业大学学报: 自然科学版 

年卷期 2013(5)

页码 165-168

年份 2013 

分类号 TP391.72 

关键词 凹多边形  角平分线  凸分算法  土方计算 

文摘内容 在分析和归纳已有凸分算法的基础上, 提出邻近凹点角平分线的多边形顶点快速凸分算法。该算法不增加新顶点, 且剖分得到的凸多边形数量少, 大小、形状等质量较好。算法应用在方格网土方计算中, 能快速找出填挖分界点并划定填挖方区域。该算法与凸分成三角形的土方计算精度相当, 但其抗粗差能力强, 计算速度快; 与增加顶点的凸分方式比较, 土方计算精度和速度均优于后者。