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

• 作者: 何立恒 王志杰 鲍其胜
• 来源期刊: 南京林业大学学报（自然科学版）
• 学科: 工学
• 关键词: 凹多边形 角平分线 凸分算法 土方计算
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 研究简报
• 页码范围: 165-168
• 页数: 4页
• 分类号: TP391.72
• 字数: 4263字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志杰	南京林业大学土木工程学院	28	115	6.0	9.0
2	鲍其胜		27	115	6.0	9.0
3	何立恒	南京大学地理与海洋科学学院	15	212	8.0	14.0