来源:《地理与地理信息科学》2015年第05期 作者:马钧霆;陈锁忠;刘欢;张洁;
选择字号

一种前沿推进的自适应三角网生成算法

分享到: 分享到QQ空间

现有前沿推进算法在利用前沿推进法对二维平面区域进行自适应三角网剖分时,由于前沿边形态包含复杂的几何特征,导致网格单元质量不高、算法速度慢、鲁棒性低。该文提出一种兼顾三角单元质量及鲁棒性的三角网生成算法。首先,将前沿边内向推进过程中的所有形态归纳为4种类型;然后利用候选网格点试探算法构建最优三角单元,并通过相邻前沿线段内夹角搜索阈值分级让步的方式维护算法鲁棒性。实验表明:该算法能够快速识别并处理复杂的前沿边形态特征,生成单元疏密过渡均匀且质量较高的自适应三角网。(本文共计6页)       [继续阅读本文]

下载本文订阅本刊

相关文章推荐

地理与地理信息科学杂志2015年第05期
地理与地理信息科学
主办:河北省科学院地理科学研究所
出版:地理与地理信息科学杂志编辑部
出版周期:双月
出版地:河北省石家庄市

本期目录