首页 期刊 计算机应用与软件 一种含断层数据的变尺度加密三角剖分算法 【正文】

一种含断层数据的变尺度加密三角剖分算法

作者:史晓楠; 王梦凡; 王子童 西安科技大学计算机科学与技术学院; 陕西西安710054
边界收缩   断层数据   变尺度加密   三角剖分  

摘要:由于传统无约束三角网在面对断层数据时无法处理,提出一种包含断层数据的变尺度加密三角剖分算法,主要用来解决如何将断层线段合理高效地嵌入无约束网格的问题。在传统逐点插入法的基础上提出“边界收缩”算法,得到高精细度凸包;采用变尺度方法整体网格进行合理加密,即设定剖分尺度,逐步细化断层数据;将细化后的断层数据嵌入原三角网信息中,利用生长法生成新的约束三角网。实验表明,对比其他三角剖分算法,经过变尺度加密后生成的三角网更加均匀,更容易实现断层线段的嵌入,提高了构网效率。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅