三角剖分算法

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

检索结果分析

结果分析中...
选择条件：
  • 主题=多边形x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
GIS岛多边形三角剖分算法被引量：2
《测绘与空间地理信息》2016年第11期168-170,174,共4页芦军军 田正华 
结合Delaunay三角剖分原理,在多边形顶点关系的基础上,通过对多边形从外向内间隔相邻级环间的三角剖分,来实现岛多边形的剖分算法。算法涉及图形相交、相邻、相离、包含等几何关系分析,以及Delaunay三角形构建等过程。对图形几何关系判...
关键词：岛多边形 三角剖分 几何关系 
简单多边形的动态Delaunay三角剖分算法被引量：7
《暨南大学学报（自然科学与医学版）》2011年第1期26-30,35,共6页罗小华 付文超 管培祥 张传林 
国家自然科学基金天元基金项目(10926141);广东省科技计划项目(2009B01080030)
提出了一种简单多边形的动态Delaunay三角剖分算法,其时间复杂度为O(n).从理论上证明了算法的正确性,并利用Python语言开发了一款动态Delaunay三角网生成软件,最后通过大量数据测试了该软件的健壮性并得到实例证实.
关键词：简单多边形 DELAUNAY三角网 空外接圆 PYTHON语言 
一种基于最小搜索圆平面多边形域约束Delaunay三角剖分算法被引量：2
《小型微型计算机系统》2011年第2期374-378,共5页陈学工 马金金 黄伟 李楠 
国家"八六三"高技术研究发展计划项目(2006AA06Z114)资助
给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索"第三点"的速度.算法中散乱数据可以是任意复杂的折线...
关键词：约束DELAUNAY三角化 分块技术 最小搜索圆 
简单多边形三角剖分算法被引量：2
《微计算机信息》2010年第30期226-227,共2页武若 张新东 
简单多边形的三角剖分,在计算机图形学及地学问题三维重建领域有着广泛的应用。本文根据简单多边形的定义和三角剖分原则,提出了一种简单多边形三角剖分的算法,该算法通过判断某顶点和基边之间的位置来实现对简单多边形的三角剖分,算法...
关键词：简单多边形 三角剖分 计算机图形学 基边 
三角剖分综述被引量：17
《计算机与现代化》2010年第7期75-78,共4页周佳文 薛之昕 万施 
多变形的三角剖分是计算几何中的基本问题,本文简述三角剖分的基本理论及应用,对三角剖分算法做简要的综述,为设计更好的三角剖分算法提供一定的依据。
关键词：三角剖分 任意多边形 DELAUNAY三角剖分 三角剖分算法 
简单多边形快速三角剖分算法被引量：1
《测绘科学》2010年第S1期79-80,共2页王欣 程耀东 
多边形的三角剖分,在计算机图形学及地学三维建模领域有着广泛的应用。本文针对已有的三角剖分算法的不足,提出了基于最小内角判定的简单多边形的三角剖分算法,剖分结果完全符合要求而且网型比较好。
关键词：三角剖分 简单多边形 最小内角 
利用自适应分块的任意多边形三角剖分算法被引量：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三角剖分算法被引量：6
《计算机工程与设计》2009年第5期1270-1271,1275,共3页刘小龙 杨维芳 
简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用。提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法。通过三角形顶点的最小距离,形成简单多边形的初始三角网,而...
关键词：DELAUNAY三角剖分 简单多边形 时间复杂度 三角形形态质量 
一种循环消除顶点的平面多边形三角剖分算法
《甘肃科学学报》2007年第3期12-15,共4页任建波 马增翼 史艳梅 
概述了平面多边形三角形剖分的各种算法,提出了一种不考虑多边形的凸凹性、顶点顺时针或逆时针走向循环消除顶点的平面多边形三角剖分算法,并给出了实例.
关键词：剖分算法 平面多边形 顶点 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部