三角剖分算法

作品数:113被引量:461H指数:11
导出分析报告
相关领域:自动化与计算机技术天文地球更多>>
相关作者:达飞鹏唐琦任鸿翔周波马小虎更多>>
相关机构:浙江大学大连海事大学东南大学中南大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家科技重大专项更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=三角网x
条 记 录,以下是1-10
视图:
排序:
三维网格模型的局部三角剖分算法被引量:1
《机电产品开发与创新》2024年第1期6-10,共5页李岩席 贺可太 朱冬梅 
网络协同制造和智能工厂国家重点研发计划2.3通用三维CAD系统软件产品资助(2020YFB1709101)。
为了提高三维网格模型的渲染显示效率和提高网格质量以满足有限元分析,提出了一种新的三维网格模型的局部三角剖分方法。本方法的三角剖分基于Bowyer-Watson插点算法实现。通过在新插入点的邻域内搜索三角形来提高三角剖分的效率,通过...
关键词:三维网格模型 三角剖分 DELAUNAY三角网 
基于改进三角剖分算法的导航网格构建被引量:6
《计算机仿真》2019年第10期373-377,共5页赫鑫 任鸿翔 
国家高技术研究发展计划(863)资助项目(2015AA010504);交通运输部应用基础研究资助项目(2015329225204);省自然科学基金指导计划(20170540092)
针对航海仿真系统中栅格地图适应性较差、效率较低的问题,引入基于德洛内三角网的导航网格作为寻路网格,提出了一种改进三角剖分算法.算法将各层甲板、舱室内的关键点连成多边形;采用逐点插入法构建三角网;改进了回溯循环算法,构建基于...
关键词:航海仿真系统 寻路网格 德洛内三角网 导航网格 三角剖分 
上下扫描线的Delaunay三角剖分算法被引量:5
《测绘科学》2019年第2期122-127,共6页邓曙光 郑智华 敖四芽 黄树新 
桂林理工大学南宁分校科研启动基金项目(GUTNNQDJJ01)
为了提高Delauany三角网构网效率,该文借助平面扫描技术,提出了一种基于上下扫描线与Lawson局部优化算法相结合的Delaunay三角剖分算法。该算法通过上扫描线构网,并发现构网过程中可能产生"盆"的现象,下扫描线处理"盆"以减少构网过程中...
关键词:上下扫描线 DELAUNAY三角网 算法 
基于Quad-Edge结构的散乱点集三角剖分并行算法研究及实现
《现代电子技术》2015年第6期28-30,35,共4页付剑生 马存良 
教育部新世纪优秀人才支持计划(NCET-10-0702);高等学校博士学科点专项科研基金资助课题(20110184110016);中央高校基本科研业务费专项资金专题研究项目(SWJTU12ZT08)
三角剖分算法在计算几何中的地位非常重要,其中三角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay三角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Quad-Edge结构下的分治算法,并将目前流行的Map-Reduce并行编程...
关键词:DELAUNAY三角剖分算法 Quad-Edge 并行算法 三角网格 
改进Delaunay三角剖分算法被引量:4
《西安工业大学学报》2011年第4期334-339,共6页田军委 程钢 
陕西省教育厅专项科研计划项目(09JK497);陕西省教育厅专项科研计划项目(2010JK600);陕西省教育厅专项科研计划项目(11JK0981);西安工业大学校长基金项目(XAGDXJJ0904)
针对传统Delaunay算法对非凸三维曲面剖分结果不理想,提出了基于凸划分的改进Delaunay三角剖分算法.研究了复杂曲面剖分的特性,定义了非凸集合凸划分定理,对任意曲面相对投影平面进行划分.利用一组正交平面对任意复杂曲面的划分,通过变...
关键词:三维建模 三角网格 DELAUNAY剖分 凸划分 
简单多边形的动态Delaunay三角剖分算法被引量:7
《暨南大学学报(自然科学与医学版)》2011年第1期26-30,35,共6页罗小华 付文超 管培祥 张传林 
国家自然科学基金天元基金项目(10926141);广东省科技计划项目(2009B01080030)
提出了一种简单多边形的动态Delaunay三角剖分算法,其时间复杂度为O(n).从理论上证明了算法的正确性,并利用Python语言开发了一款动态Delaunay三角网生成软件,最后通过大量数据测试了该软件的健壮性并得到实例证实.
关键词:简单多边形 DELAUNAY三角网 空外接圆 PYTHON语言 
带岛屿多边形Delaunay三角剖分算法被引量:7
《东北大学学报(自然科学版)》2009年第5期733-736,共4页马洪滨 郭甲腾 何群 刘馨蕊 
国家自然科学基金资助项目(40571137);国家高技术研究发展计划项目(2006AA12Z216)
提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-...
关键词:三角剖分 岛屿 DELAUNAY三角网 约束数据域 多边形 地理信息系统 
基于最大外接圆的约束Delaunay三角剖分算法被引量:4
《沈阳建筑大学学报(自然科学版)》2008年第6期1094-1098,共5页宋晓宇 戚爰伟 王永会 
国家十五科技攻关项目(2006BAJ06B08-03)
目的研究构建约束Delaunay三角网的方法,提高构建约束Delaunay三角网的速度.方法基于生长法并利用分治法的思想,以约束边为基边分别向两侧重新构网,先构建Delau-nay三角网,然后插入约束边并删除与约束边相交的边,按照构网条件对约束边...
关键词:约束 DELAUNAY三角网 基点 基边1 
平面散乱点集的Delaunay三角剖分算法被引量:6
《东南大学学报(自然科学版)》2006年第S1期35-38,共4页唐琦 达飞鹏 
描述了一种平面散乱点集的Delaunay三角剖分算法.首先对散乱点集预处理,保证每次插入的点落在已处理点集形成的临时边界环外;然后逐点插入预处理后的点,使临时边界环不断向外围扩展,直至点集处理完毕,形成散乱点集的三角网格;最后运用De...
关键词:三角网格 DELAUNAY三角剖分 MFC类 优化 
一个利用法矢的散乱点三角剖分算法被引量:7
《计算机学报》2005年第6期1000-1005,共6页董辰世 汪国昭 
国家自然科学基金(60473130);国家"九七三"重点基础研究发展规划项目基金(2004CB318000)资助.
曲面上散乱点的三角剖分在曲面重建中发挥着重要作用.借助于曲面上的法矢信息和三维Delaunay三角剖分算法,该文给出了一种新的散乱点三角剖分算法.输入一组散乱点以及所在曲面S在这些散乱点处的一致定向的法矢信息,该算法将产生一张插...
关键词:曲面重建 散乱点 法矢 DELAUNAY三角剖分 三角网格曲面 
检索报告 对象比较 聚类工具 使用帮助 返回顶部