主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
杨 钦,徐永安,陈其明,谭建荣.任意平面域上离散点集的三角化方法.软件学报,1998,9(4):241-245
任意平面域上离散点集的三角化方法
Triangulation Algorithm of Scattered Data on Arbitrary Planar Domain
投稿时间:1996-10-17  修订日期:1997-10-17
DOI:
中文关键词:  三角化,网格,Delaunay准则,任意平面域,离散点集.
英文关键词:Triangulation, mesh, Delaunay criteria, arbitrary planar domain, scattered data.
基金项目:
作者单位
杨 钦 北京航空航天大学计算机系,北京,100083 
徐永安 浙江大学机械系,杭州,310027 
陈其明 北京航空航天大学计算机系,北京,100083 
谭建荣 浙江大学机械系,杭州,310027 
摘要点击次数: 3672
全文下载次数: 2837
中文摘要:
      本文提出了一种快速、有效的三角化算法,实现了任意平面域上散乱数据的三角化,生成的网络符合Delaunay准则,网格的优化是在网格生成过程中完成的,算法复杂度与点数呈近似线性关系.该算法运用于石油地质勘探领域,成功地解决了包含复杂断层的大规模数据点的三角化问题.
英文摘要:
      A fast and efficient triangulation algorithm is presented in this paper. The scattered data on any 2D shape is triangulated by this algorithm. Triangular mesh optimization is done at the same time with mesh creating. The resulted mesh is fit to Delaunay criteria. The algorithm complexity is about linear to the number of points. Application in oil and geology exploration, the algorithm can deal with large scale scattered data including complicated faults.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利