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

编号 zgly0001721331

文献类型 期刊论文

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

作者 龚勋  杨刚  郭亦非 

作者单位 北京林业大学信息学院  国家林业草原林业智能信息处理工程技术研究中心  美国伊利诺伊理工学院计算机科学系 

母体文献 地理与地理信息科学 

年卷期 2020年05期

年份 2020 

分类号 P284 

关键词 地形建模方法  直骨架  偏移曲线  计算几何  等高线地形图 

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