三角剖分算法

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

检索结果分析

结果分析中...
选择条件:
  • 基金=国家高技术研究发展计划x
条 记 录,以下是1-8
视图:
排序:
基于改进三角剖分算法的导航网格构建被引量:6
《计算机仿真》2019年第10期373-377,共5页赫鑫 任鸿翔 
国家高技术研究发展计划(863)资助项目(2015AA010504);交通运输部应用基础研究资助项目(2015329225204);省自然科学基金指导计划(20170540092)
针对航海仿真系统中栅格地图适应性较差、效率较低的问题,引入基于德洛内三角网的导航网格作为寻路网格,提出了一种改进三角剖分算法.算法将各层甲板、舱室内的关键点连成多边形;采用逐点插入法构建三角网;改进了回溯循环算法,构建基于...
关键词:航海仿真系统 寻路网格 德洛内三角网 导航网格 三角剖分 
采用三角剖分算法的子孔径拼接检测技术被引量:6
《红外与激光工程》2013年第7期1793-1797,共5页闫力松 王孝坤 罗霄 郑立功 张学军 
国家自然科学基金(61036015);国家高技术研究发展计划(O8663NJ090)
为了解决大口径光学平面镜的子孔径拼接检测问题,基于三角剖分算法与最小二乘拟合算法,建立了一套合理的拼接算法和数学模型,编制了拼接程序,并结合工程实例,利用φ600 mm干涉仪实现了对612 mm×180 mm圆角矩型平面镜的拼接测量。检测中...
关键词:光学检测 干涉测量 子孔径拼接 三角剖分 最小二乘拟合 
一种基于最小搜索圆平面多边形域约束Delaunay三角剖分算法被引量:2
《小型微型计算机系统》2011年第2期374-378,共5页陈学工 马金金 黄伟 李楠 
国家"八六三"高技术研究发展计划项目(2006AA06Z114)资助
给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索"第三点"的速度.算法中散乱数据可以是任意复杂的折线...
关键词:约束DELAUNAY三角化 分块技术 最小搜索圆 
利用自适应分块的任意多边形三角剖分算法被引量:7
《测绘科学技术学报》2010年第1期70-74,共5页翟仁健 武芳 王卓苧 金永岗 
国家自然科学基金资助项目(40671162;40701157);国家863计划资助项目(2007AA12Z211);河南省创新型科技人才队伍建设工程资助项目;测绘学院院课题(Y0908)
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块...
关键词:三角剖分 DELAUNAY三角剖分 自适应分块 任意多边形 约束边 
带岛屿多边形Delaunay三角剖分算法被引量:7
《东北大学学报(自然科学版)》2009年第5期733-736,共4页马洪滨 郭甲腾 何群 刘馨蕊 
国家自然科学基金资助项目(40571137);国家高技术研究发展计划项目(2006AA12Z216)
提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-...
关键词:三角剖分 岛屿 DELAUNAY三角网 约束数据域 多边形 地理信息系统 
基于最优凸壳技术的Delaunay三角剖分算法被引量:5
《计算机工程》2007年第17期93-95,共3页陈学工 黄晶晶 
国家"863"计划基金(2002AA135160)
提出了一种基于最优凸壳技术的Delaunay三角剖分算法。该算法对离散点进行扫描线方式排序,利用最优凸壳技术进行凸壳的生成和三角网联结,最后利用有向边的拓扑结构进行三角网优化。该算法不但避免了所有的交点测试,而且使得新加入点与...
关键词:DELAUNAY三角剖分 凸壳 三角网优化 
STL模型分割截面的三角剖分算法被引量:9
《计算机辅助设计与图形学学报》2005年第6期1240-1245,共6页张征宇 丁玉成 洪军 
国家"八六三"高技术研究发展计划(2002AA414110;2002AA414060)
针对分割STL模型时需要对分割截面进行三角剖分的问题,提出STL模型分割截面的Delaunay三角剖分算法.将截面轮廓围成区域分成一个或多个区域单元,分别进行Delaunay三角剖分,并按STL模型标准拾取三角形.文中算法不用对分割截面轮廓进行复...
关键词:STL模型 三角剖分 快速成型 
改进的统一于NIP的多边形三角剖分算法被引量:6
《计算机学报》1996年第2期96-101,共6页王树国 付宜力 吴菁 赵春霞 
国家863高技术基金
本文引入非自交多边形的概念,将任意多边形转化为统一的非自交多边形NIP,从而对任意多边形实现三角剖分.本文作者在应用原统一于NIP的三角剖分算法过程中,针对剖分过程中原算法不能解决的情况,对原算法进行了改进.文章首先...
关键词:三角部分 计算机图形学 NIP 多边形 算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部