期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到82篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
虚拟环境中多细节层次模型自动生成算法 被引量：63
1
作者 潘志庚 马小虎 石教英 《软件学报》 EI CSCD 北大核心 1996年第9期526-531,共6页
虚拟环境是限时计算和限时图形绘制技术的典型应用．本文对用于限时图形绘制的多细节层次模型表示进行研究，提出了基于三角形网格简化的多细节层次模型自动生成算法．该算法多次遍历现有三角形网格模型的每一个顶点，使用局部几何和拓... 虚拟环境是限时计算和限时图形绘制技术的典型应用．本文对用于限时图形绘制的多细节层次模型表示进行研究，提出了基于三角形网格简化的多细节层次模型自动生成算法．该算法多次遍历现有三角形网格模型的每一个顶点，使用局部几何和拓扑特征移去满足简化标准的顶点，对移去顶点后产生的多边形区域进行局部三角化．多次执行上述过程，结果形成不同细节层次的三角形网格模型．文中给出的实例说明了该算法的有效性． 展开更多
关键词 虚拟环境 细节层次 图形处理 算法
下载PDF
基于三角形移去准则的多面体模型简化方法 被引量：34
2
作者 马小虎 潘志庚 石教英 《计算机学报》 EI CSCD 北大核心 1998年第6期492-498,共7页
本文提出了一种新的基于三角形移去准则的多面体模型简化方法，该方法主要由三部分组成：（1）计算与三角形相关的三角形板；（2）根据三角形移去准则判断三角形是否应删除；（3）对删除三角形后遗留的空洞进行局部三角化．本文给出的... 本文提出了一种新的基于三角形移去准则的多面体模型简化方法，该方法主要由三部分组成：（1）计算与三角形相关的三角形板；（2）根据三角形移去准则判断三角形是否应删除；（3）对删除三角形后遗留的空洞进行局部三角化．本文给出的实例说明了该方法的有效性． 展开更多
关键词 多面体模型 三角形移去准则 计算机图形学 CAD
下载PDF
基于重新划分的三角形网格简化的一种改进算法 被引量：17
3
作者 周昆 马小虎 +1 位作者 潘志庚 石教英 《软件学报》 EI CSCD 北大核心 1998年第6期405-408,共4页
基于重新划分的三角形网格简化方法能自动生成多细节层次模型，它的基本思想是：根据三角形网格的局部几何和拓扑特征将一定数量的点分布到原网格上，生成一个中间网格，移去中间网格中的老顶点，并对产生的多边形区域进行局部三角化，... 基于重新划分的三角形网格简化方法能自动生成多细节层次模型，它的基本思想是：根据三角形网格的局部几何和拓扑特征将一定数量的点分布到原网格上，生成一个中间网格，移去中间网格中的老顶点，并对产生的多边形区域进行局部三角化，最后形成以新点为顶点的三角形网格．本文在已有算法的基础上，提出了一种分布新点的算法，从而克服了原有方法的局限性．它利用三角形顶点的曲率和三角形的面积两个因素来反映网格在每个三角形处的特征．文中给出的一组实例说明了算法的有效性． 展开更多
关键词 三角形网格 约束三角化 计算机图形学 算法
下载PDF
基于实测边界线的地下巷道三维建模方法 被引量：14
4
作者 谭正华 王李管 +1 位作者 熊书敏 刘任任 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第2期626-631,共6页
根据实测边界线和断面参数,提出地下巷道三维实体的分层建模解决方案:采用图论的树结构表达边界线划分的复杂区域(简称区域树),并采用约束三角剖分的方法对区域网格三角化;提取所有三角形中表示巷道的断面底边和"出口位置"的... 根据实测边界线和断面参数,提出地下巷道三维实体的分层建模解决方案:采用图论的树结构表达边界线划分的复杂区域(简称区域树),并采用约束三角剖分的方法对区域网格三角化;提取所有三角形中表示巷道的断面底边和"出口位置"的边,根据断面参数,拟合生成断面轮廓线;均匀离散化断面轮廓线,生成左右对称点列,这些点构成三维巷道实体的特征点;分层提取断面轮廓线上的特征点,生成分层轮廓线;最后对相邻分层轮廓线和顶、底轮廓线分别实现巷道体网格三角化。研究结果表明:该算法充分利用区域树表达的空间拓扑关系和断面参数信息,实现简单,适用于同一中段边界线在任意复杂情况下的连通巷道实体三维建模。 展开更多
关键词 边界线 区域树 约束三角剖分 分层建模 实测巷道
下载PDF
多源地质数据综合三维建模及地质学分析——以青海木里三露天勘探区为例 被引量：11
5
作者 董前林 李青元 +4 位作者 曹代勇 李青 魏竹斌 李永红 崔扬 《煤田地质与勘探》 CAS CSCD 北大核心 2017年第3期37-44,共8页
常规的二维地质图件难以直观地表达煤炭资源的三维空间展布。基于青海木里三露天勘探区的钻孔数据、二维平面地形地质图、煤层底板等高线和地质勘探剖面图,对该地区地形、煤层底板和断层的三维空间形态及温度场进行了重构。三维重建结... 常规的二维地质图件难以直观地表达煤炭资源的三维空间展布。基于青海木里三露天勘探区的钻孔数据、二维平面地形地质图、煤层底板等高线和地质勘探剖面图,对该地区地形、煤层底板和断层的三维空间形态及温度场进行了重构。三维重建结果清晰明确地展示了三露天勘探区煤层的形态特征、各个沉积旋回的聚煤范围和强度、构造轮廓特征以及地下地温特征等。结果表明,基于多源地质数据的三维可视化技术可直观形象地反映煤层等地质体的形态和属性特征,可有效地分析复杂断层在地质历史中产生的先后顺序及古构造应力场特征。使用三维建模技术重构地质体对沉积构造及地质体属性特征分析是一种行之有效的手段。 展开更多
关键词 三维建模 限定三角剖分 底板三维重构 断层重构 沉积构造分析 地温场重构
下载PDF
二维域的有限三角剖分 被引量：3
6
作者 李志刚 陈其明 《工程图学学报》 CSCD 1997年第2期85-91,共7页
本文提出了一种适用于多连通的多边形区域的三角剖分和非连通的受限数据的三角剖分算法。该算法简洁、直观，采用翼边型数据结构，用Ｄｅｌａｕｎａｙ剖分方法实现。
关键词 三角剖分 DELAUNAY剖分 受限剖分 CAD
下载PDF
有界域三角剖分的广义边界递归法 被引量：5
7
作者 孔德慧 朱笑冰 陈其明 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第2期112-117,共6页
提出了有界域的有限剖分问题，并设计出分步求解方案．首先用边界递归法对边界曲面进行剖分，剖分结果可作为有界域的近似边界；然后，在引入空间环表定义后，采用广义边界递归剖分法实现有界域的近似四面体网格剖分；最后，引入了附加... 提出了有界域的有限剖分问题，并设计出分步求解方案．首先用边界递归法对边界曲面进行剖分，剖分结果可作为有界域的近似边界；然后，在引入空间环表定义后，采用广义边界递归剖分法实现有界域的近似四面体网格剖分；最后，引入了附加离散点构造出附加四面体，它与区域的近似四面体网格一起构成了一个覆盖整个有界域的三角网格．应用表明该方法简单有效． 展开更多
关键词 有限三角剖分 广义边界递归法 图形处理
下载PDF
约束三角剖分研究 被引量：3
8
作者 陈羽 王相海 《计算机科学》 CSCD 北大核心 2008年第8期6-9,共4页
约束三角剖分在有限元分析和信息可视化等工程领域具有重要的应用背景,同时是计算几何和计算机辅助几何设计的一个热点问题。本文首先对约束三角剖分进行了分类,然后对其发展及典型算法进行了分析和讨论,最后对约束三角剖分所存在的问... 约束三角剖分在有限元分析和信息可视化等工程领域具有重要的应用背景,同时是计算几何和计算机辅助几何设计的一个热点问题。本文首先对约束三角剖分进行了分类,然后对其发展及典型算法进行了分析和讨论,最后对约束三角剖分所存在的问题和进一步发展进行了分析。 展开更多
关键词 三角形 约束三角剖分 特性线 DELAUNAY 三角剖分
下载PDF
面聚类网格简化新算法 被引量：1
9
作者 严京旗 施鹏飞 《电子学报》 EI CAS CSCD 北大核心 2002年第1期38-41,共4页
三维物体表面重建广泛采用三角网格方法 ,密集的数据采样可以重建出精确的三维表面 ,但是庞大的数据量不利于多分辨率三维实时显示和三维物体网络传输 ,因此三维表面网格简化是迫切需要解决的问题之一 .近年来表面简化问题得到了广泛地... 三维物体表面重建广泛采用三角网格方法 ,密集的数据采样可以重建出精确的三维表面 ,但是庞大的数据量不利于多分辨率三维实时显示和三维物体网络传输 ,因此三维表面网格简化是迫切需要解决的问题之一 .近年来表面简化问题得到了广泛地研究 .本文提出基于面聚类的网格简化新算法 ,通过最小化最大类内距离算法进行面聚类实现区域划分 ,然后提取区域特征 ,进而根据特征点和边对区域进行受限三角剖分 . 展开更多
关键词 网格简化 表面区域划分 聚类 受限三角剖分 算法 图像处理
下载PDF
基于约束三角剖分的k-means聚类
10
作者 王俊杰 刘丽 《山东师范大学学报（自然科学版）》 CAS 2013年第4期49-52,共4页
提出基于约束三角剖分的k-means聚类算法.笔者首先按照约束三角剖分规则对数据点集进行三角网格化,删除大于给定阈值的长边形成k个连通子图,每个连通子图作为一个子类；然后对删除长边的孤立数据点在其邻域内进行局部划分,将其归到最接... 提出基于约束三角剖分的k-means聚类算法.笔者首先按照约束三角剖分规则对数据点集进行三角网格化,删除大于给定阈值的长边形成k个连通子图,每个连通子图作为一个子类；然后对删除长边的孤立数据点在其邻域内进行局部划分,将其归到最接近的子类中.实验结果表明本文算法无需事先输入聚类数目,可以发现任意非凸形状簇. 展开更多
关键词 K-MEANS聚类 约束三角剖分 连通子图
下载PDF
考虑逆断层的煤层顶底板TIN生成的新方法
11
作者 陈敬柱 马念杰 +2 位作者 李梅 毛善君 熊伟 《煤田地质与勘探》 CAS CSCD 北大核心 2009年第2期10-12,17,共4页
为了解决逆断层参与下煤层顶底板不易生成TIN的问题,提出了一种新方法。该方法以约束Delaunay三角剖分为理论基础,一方面使生成TIN满足约束Delaunay原则,另一方面又很好地解决了逆断层生成TIN的问题。通过大量煤层正/逆断层和多期叠加... 为了解决逆断层参与下煤层顶底板不易生成TIN的问题,提出了一种新方法。该方法以约束Delaunay三角剖分为理论基础,一方面使生成TIN满足约束Delaunay原则,另一方面又很好地解决了逆断层生成TIN的问题。通过大量煤层正/逆断层和多期叠加断层数据的检验,该算法容易实现,稳定可靠,效率高,并对将来自动生成煤层顶/底板等高线图也很有帮助。 展开更多
关键词 煤层 逆断层 约束三角剖分 等高线图
下载PDF
约束TIN生成带断层等值线图的方法 被引量：6
12
作者 陈学工 付金华 +1 位作者 马金金 邱华 《计算机工程与应用》 CSCD 北大核心 2011年第33期198-201,206,共5页
研究带断层的等值线生成对于地形分析和探寻矿物都有十分重要的意义,而目前在多数情况下断层信息都是不充足的,获取断层的详细信息也是十分困难,所以在绘制带断层的等值线图时计算断层两侧的高程值非常复杂。为了有效地解决该问题,结合... 研究带断层的等值线生成对于地形分析和探寻矿物都有十分重要的意义,而目前在多数情况下断层信息都是不充足的,获取断层的详细信息也是十分困难,所以在绘制带断层的等值线图时计算断层两侧的高程值非常复杂。为了有效地解决该问题,结合约束Delaunay三角网的拓扑结构,提出一种新的搜点插值算法,有效地解决了计算断层两侧高程的问题,并通过实践证明算法在断层信息较少且数据不充分的情况下依然适用。程序实现简单,效率较好,符合工程需要。 展开更多
关键词 约束三角网 断层 有效点 递归 等值线追踪
下载PDF
建筑物边界约束的航空影像DSM优化 被引量：4
13
作者 赵翠晓 陈曦 +2 位作者 杨辽 秦修功 段永超 《遥感信息》 CSCD 北大核心 2016年第4期16-21,共6页
针对航空影像密集匹配生成点云数据边界模糊的问题,提出了一种基于DSM灰度影像矢量边界与DEM无约束D-三角网嵌套生成具有精确边界的建筑物表面模型的方法。通过逐点内插法建立实验区点云数据的DSM深度影像图;根据计算机视觉中的边缘检... 针对航空影像密集匹配生成点云数据边界模糊的问题,提出了一种基于DSM灰度影像矢量边界与DEM无约束D-三角网嵌套生成具有精确边界的建筑物表面模型的方法。通过逐点内插法建立实验区点云数据的DSM深度影像图;根据计算机视觉中的边缘检测算子,提取深度影像中建筑物的准确边界;建立DEM的无约束D-三角网,将准确建筑物边界作为硬边界嵌入三角网中,最终将建筑物三角网和地面点三角网拼合,生成"纯净"建筑物表面模型。实验结果表明,优化后的建筑物高度和平面信息无精度损失,该方法有较强实用性。 展开更多
关键词 DSM优化 坡度滤波 建筑物边界提取 约束D-三角网 建筑物DSM
下载PDF
约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法 被引量：41
14
作者 李立新 谭建荣 《计算机学报》 EI CSCD 北大核心 1999年第10期1114-1118,共5页
在不允许改变原有点集的场合，实现约束Ｄｅｌａｕｎａｙ 三角剖分的一种有效算法是：将边界点与内点一起进行标准Ｄｅｌａｕｎａｙ 三角剖分，然后强行嵌入不在剖分中的约束边，最后删除域外三角形．其中，任意一条待嵌入约束边所经三... 在不允许改变原有点集的场合，实现约束Ｄｅｌａｕｎａｙ 三角剖分的一种有效算法是：将边界点与内点一起进行标准Ｄｅｌａｕｎａｙ 三角剖分，然后强行嵌入不在剖分中的约束边，最后删除域外三角形．其中，任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域，影响域内部的每条边称为对角线．文中对一般形状影响域中对角线的可交换性进行了研究，并在此基础上，结合对已有算法的分析和借鉴，提出并证明了两种强行嵌入约束边的多对角线交换算法，即递减算法与循环算法． 展开更多
关键词 三角剖分 约束边嵌入 对角线交换 图像处理
下载PDF
三维约束Delaunay三角化的实现 被引量：29
15
作者 徐永安 杨钦 +2 位作者 吴壮志 陈其明 谭建荣 《软件学报》 EI CSCD 北大核心 2001年第1期103-110,共8页
分析了约束 Delaunay三角化中存在的边界一致性问题 ,给出了约束 Delaunay三角化的理论依据 ,重点探讨了三维约束 Delaunay三角化的可行性条件和范围 ,同时 ,给出了三维有限域约束 Delaunay三角化的实现方法及其在石油地质勘探数据和机... 分析了约束 Delaunay三角化中存在的边界一致性问题 ,给出了约束 Delaunay三角化的理论依据 ,重点探讨了三维约束 Delaunay三角化的可行性条件和范围 ,同时 ,给出了三维有限域约束 Delaunay三角化的实现方法及其在石油地质勘探数据和机械零件方面的网格剖分实例 . 展开更多
关键词 DELAUNAY三角化 网格剖分 计算机辅助设计 BOWYE
下载PDF
平面多边形域的快速约束Delaunay三角化 被引量：24
16
作者 曾薇 孟祥旭 +1 位作者 杨承磊 杨义军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第9期1933-1940,共8页
针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速... 针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性.另外,针对文字、工业图案等带状图像的边界多边形,充分利用其近似等宽性优化算法,将其应用于带状图像骨架的快速提取. 展开更多
关键词 平面多边形域 约束DELAUNAY三角化 均匀网格
下载PDF
二维任意域约束Delaunay三角化的实现 被引量：10
17
作者 徐永安 谭建荣 +1 位作者 杨钦 陈其明 《工程图学学报》 CSCD 1999年第1期51-55,共5页
本文设计了一种逐点加入一局部换边法，提出并证明了二维约束边在约束Ｄｅｌａｕｎａｙ三角化中存在的条件，并据４匕用中点加点法实现了二维任意域的Ｄｅ．ｌａｕｎａｙ三角剖分，生成的网格均符合Ｄｅｌａｕｎａｙ优化准则，网格的优... 本文设计了一种逐点加入一局部换边法，提出并证明了二维约束边在约束Ｄｅｌａｕｎａｙ三角化中存在的条件，并据４匕用中点加点法实现了二维任意域的Ｄｅ．ｌａｕｎａｙ三角剖分，生成的网格均符合Ｄｅｌａｕｎａｙ优化准则，网格的优化在网格生成过程中完成，算法复杂度与点数呈近似线性关系，给出了算法在平面域剖分和包含复杂断层的石油地质勘探散乱数据点集剖分的应用实例。 展开更多
关键词 三角化 Delaunay准则 DELAUNAY三角化 约束点
下载PDF
地形建模中不规则三角网构建的优化算法研究 被引量：17
18
作者 谭仁春 杜清运 +1 位作者 杨品福 张珊珊 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2006年第5期436-439,共4页
对利用数字线划图(DLG)重建地形三维模型进行了研究,提出了基于三角形拓扑关系的自动联结三角网算法,并构造了复杂地形的三维数据模型。基于此模型,设计实现了构网优化算法,实现了复杂地形的自动三维重建。试验证明,本文提出的构网优化... 对利用数字线划图(DLG)重建地形三维模型进行了研究,提出了基于三角形拓扑关系的自动联结三角网算法,并构造了复杂地形的三维数据模型。基于此模型,设计实现了构网优化算法,实现了复杂地形的自动三维重建。试验证明,本文提出的构网优化算法是稳健、高效的。 展开更多
关键词 数字线划图 地形三维模型 约束 DELAUNAY 三角网
下载PDF
约束Delaunay三角剖分动态算法研究 被引量：14
19
作者 宋占峰 詹振炎 蒲浩 《中国公路学报》 EI CAS CSCD 北大核心 2002年第3期18-22,共5页
提出了动态建立约束 Delaunay三角剖分 ( CDT)的算法 ,即在三角网剖分中可以动态地插入点或约束边 ,因此 ,该算法构建 CDT的点集是可以动态扩充的。通过对动态算法的执行过程分析得出 ,在约束边已知的条件下 ,应尽早在三角剖分中嵌入约... 提出了动态建立约束 Delaunay三角剖分 ( CDT)的算法 ,即在三角网剖分中可以动态地插入点或约束边 ,因此 ,该算法构建 CDT的点集是可以动态扩充的。通过对动态算法的执行过程分析得出 ,在约束边已知的条件下 ,应尽早在三角剖分中嵌入约束边。这样 ,相对于传统算法 ,不仅能减少嵌入约束边的时间 ,同时也能减少插入点重新构网的时间。最后 ,通过实例比较了动态算法构建 CDT、传统算法构建 CDT和只构建标准 Delaunay三角剖分三者间的时间效率 ,得出动态算法优于传统算法的结论。 展开更多
关键词 动态算法 约束DELAUNAY三角剖分 数字地面模型 拓扑关系 时间效率 计算机辅助设计 CAD
下载PDF
一种基于等高线的地形特征线提取方法 被引量：22
20
作者 张尧 樊红 李玉娥 《测绘学报》 EI CSCD 北大核心 2013年第4期574-580,共7页
地形特征包括地形特征点和特征线,是进行地貌分析与处理的基本对象,也是地貌结构化综合的重要内容。提出并实现了一种新的等高线特征提取方法。该方法通过对等高线进行凹凸段划分,获得等高线特征段(包括凹段和凸段,分别对应山谷和山脊)... 地形特征包括地形特征点和特征线,是进行地貌分析与处理的基本对象,也是地貌结构化综合的重要内容。提出并实现了一种新的等高线特征提取方法。该方法通过对等高线进行凹凸段划分,获得等高线特征段(包括凹段和凸段,分别对应山谷和山脊),利用最大角作为约束条件,利用特征段的边作为约束边对所有特征段构建约束型Delaunay三角网。然后,获取特征段CDT的骨架线作为局部特征段的地形特征线树,并将每棵地形特征线树的叶节点作为相应特征段上的特征点。最后,利用特征段及其CDT对特征点进行匹配,完成地形特征线的追踪,生成地形特征线。 展开更多
关键词 特征段 约束型Delaunay三角网 特征点提取 地形特征线连接
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
使用帮助 返回顶部