任意平面域上离散点集的三角化方法

• 作者: 徐永安 杨钦 谭建荣 陈其明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 三角化 网格 Delaunay准则 任意平面域 离散点集
• 年，卷（期）: 1998,（4）
• 页码范围: 0
• 分类号: TP311.12
• 语种: 中文

摘要

本文提出了一种快速、有效的三角化算法,实现了任意平面域上散乱数据的三角化,生成的网络符合Delaunay准则,网格的优化是在网格生成过程中完成的,算法复杂度与点数呈近似线性关系.该算法运用于石油地质勘探领域,成功地解决了包含复杂断层的大规模数据点的三角化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭建荣	浙江大学机械系	165	2616	27.0	43.0
2	杨钦	北京航空航天大学计算机系	64	918	18.0	29.0
3	陈其明	北京航空航天大学计算机系	26	734	17.0	26.0
4	徐永安	浙江大学机械系	1	92	1.0	1.0