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

• 作者: 史晓楠 王子童 王梦凡
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 边界收缩 断层数据 变尺度加密 三角剖分
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 算法
• 页码范围: 239-244
• 页数: 6页
• 分类号: TP67
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.12.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史晓楠	西安科技大学计算机科学与技术学院	33	97	6.0	8.0
2	王梦凡	西安科技大学计算机科学与技术学院	1	0	0.0	0.0
3	王子童	西安科技大学计算机科学与技术学院	3	0	0.0	0.0