三角剖分算法

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

检索结果分析

结果分析中...
选择条件:
  • 主题=点集x
条 记 录,以下是1-8
视图:
排序:
基于Quad-Edge结构的散乱点集三角剖分并行算法研究及实现
《现代电子技术》2015年第6期28-30,35,共4页付剑生 马存良 
教育部新世纪优秀人才支持计划(NCET-10-0702);高等学校博士学科点专项科研基金资助课题(20110184110016);中央高校基本科研业务费专项资金专题研究项目(SWJTU12ZT08)
三角剖分算法在计算几何中的地位非常重要,其中三角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay三角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Quad-Edge结构下的分治算法,并将目前流行的Map-Reduce并行编程...
关键词:DELAUNAY三角剖分算法 Quad-Edge 并行算法 三角网格 
平面点集三角剖分算法的改进性研究
《电脑开发与应用》2012年第4期88-90,共3页裴帅 王洋 
山西省回国留学人员科研基金资助项目(No.200811)
介绍了三角剖分的基本知识和方法,并且使用VB开发工具实现了一种改进后的三角剖分算法。讨论了现有各种三角剖分之间的优缺点,并对各种剖分进行了系统分析,最终在现有剖分算法的基础上给出了一种散列点密度产生法,使得三角剖分的结果更...
关键词:平面点 三角剖分 密度产生法 
空间封闭点云的八象限三角剖分算法被引量:1
《哈尔滨理工大学学报》2009年第3期20-24,共5页关明山 周波 韩娜 王洋 陈新河 
黑龙江省教育厅科学研究项目(11511354)
提出了一种针对空间封闭点云的三角剖分算法.该算法首先根据空间封闭点云的分布特征,将其划分到三维坐标的八个象限中,使每部分点云的包角均小于180°;然后适当旋转各部分点云,使其对应投影平面面积最大化,再运用平面三角剖分方法对其...
关键词:封闭点云 散乱点集 平面三角剖分 立体三角剖分 
一种新的平面点集三角剖分算法被引量:5
《哈尔滨理工大学学报》2007年第2期78-80,共3页周知 刘润涛 
国家自然基金(10571037);黑龙江省教育厅资助项目(11511087).
平面点集的三角剖分是计算机图形学中一个比较基本的算法,它的用途非常广泛.本文提出了一个平面点集的三角剖分算法,该方法是一种简单、实用、通用的三角剖分算法,并且给出了该算法在有限元网格中得到的剖分效果分析.
关键词:平面点集 DELAUNAY三角剖分 有限元网格 
基于一种曲率最小优化准则的散乱点三角剖分被引量:9
《东南大学学报(自然科学版)》2004年第6期851-856,共6页张永春 达飞鹏 宋文忠 
从曲率入手 ,提出一种空间凸四边形的曲率估计算法 ,由此建立了一种新的基于该曲率的三角剖分优化准则以及曲面三角剖分算法 .该算法修改了部分常用的数据结构 ,使得算法有更好的空间复杂度 .通过分析 ,算法的时间复杂度为O(m2 ) ,同时...
关键词:散乱点集 三角剖分算法 数据结构 优化准则 曲面保形 
一种基于图的平面点集Delaunay三角剖分算法被引量:8
《中国图象图形学报(A辑)》1997年第1期7-11,共5页马小虎 董军 潘志庚 石教英 
本文提出了一种基于图的平面点集Delaunay三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树,然后逐次加入一边构造三角形网格,最后按最小内角最大的三角化准则,通过局部变换,得到平面点集的Delaunay三角...
关键词:最小生成树 平面点集 三角剖分 计算机图形学 
基于图的任意域内点集的Delaunay三角剖分算法被引量:18
《软件学报》1996年第11期656-661,共6页潘志庚 马小虎 董军 石教英 
国家自然科学基金
本文提出了一种基于图的二维任意域内点集的Delaunay三角剖分算法.该算法首先求出任意域内点集的约束最小生成树,然后逐次加入一边构造三角形网格,最后通过局部优化变换,得到二维任意域内点集的Delaunay三角剖分.
关键词:任意域 三角剖分 DT 计算机图形学 
三维任意区域中点集的三角剖分算法被引量:12
《计算机辅助设计与图形学学报》1995年第2期103-108,共6页崔汉国 胡瑞安 金端峰 杨叔子 
本文在已有算法基础上,发展了一种三维任意区域中点集的三角剖分算法。该算法不仅可用于三维点集的标准Delaunay三角剖分,而且用于带有约束表面及内部含有孔洞情况,可以处理非凸区域的三角剖分问题。算法对点在空间的位置没...
关键词:三角剖分 计算机几何 CAD 三维点集 算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部