论文部分内容阅读
该文提出的算法，主要解决在已知平面等高线图形的情况下，如何利用计算机求出该平面等高线所描述的空间物体的体积（对地形平面等高线来说，就是土方量）。文中对任意多边形求面积的问题，提出了一个通用的去凹点算法。该算法不需把凹多边形进行分割，只要根据四个规则，对多边形的顶点依次筛选，保留凸点，去除凹点，使其改造成凸多边形，算法实现简单，且对任意平面多边形均适用，空间体积的计算，首先由计算机自动识别出相关的等高线，算出其相应的薄台柱体积，用这些薄台柱体积的和来逼近实际物体体积。（本刊录）