直骨架斜接偏移曲线构造等高线的地形算法研究

现有地形生成方法多针对的是自然、随机地形，对具有明确设计需求的地形，尤其是对人工地形自动化生成缺乏深入探讨。针对生产建设中“人工堆垫地形”的高效生成问题，该文提出一种自动化地形生成方法：首先，在分析该类地形形态特征的基础上，使用直骨架算法对地形底部平面轮廓图进行区域划分以获得不同的坡面区域，然后采用高效的多边形直骨架斜接偏移算法，构造和编辑阶梯状坡面或曲面坡面，由此可以根据给定参数自动、高效地构造出等高线地形模型。该方法有效扩展了传统直骨架方法的造型能力，对 于 排 土 场、梯田和林业景观等地形及边坡的计算机辅助造型设计具有一定的应用价值。