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