检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于约束三角剖分的k-means聚类

山东师范大学学报（自然科学版） 2013年第4期28卷 49-52页

作者：王俊杰刘丽山东师范大学信息科学与工程学院济南250014 山东省分布式计算机软件新技术重点实验室济南250014

提出基于约束三角剖分的k-means聚类算法.笔者首先按照约束三角剖分规则对数据点集进行三角网格化,删除大于给定阈值的长边形成k个连通子图,每个连通子图作为一个子类；然后对删除长边的孤立数据点在其邻域内进行局部划分,将其归到最接... 详细信息

提出基于约束三角剖分的k-means聚类算法.笔者首先按照约束三角剖分规则对数据点集进行三角网格化,删除大于给定阈值的长边形成k个连通子图,每个连通子图作为一个子类；然后对删除长边的孤立数据点在其邻域内进行局部划分,将其归到最接近的子类中.实验结果表明本文算法无需事先输入聚类数目,可以发现任意非凸形状簇.

关键词： k-means聚类约束三角剖分连通子图

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

三角剖分的应用研究

三角剖分的应用研究

作者：刘杰辽宁师范大学

学位级别：硕士

三角剖分是计算机辅助几何设计研究的重要内容之一。它广泛地应用在有限元分析和信息可视化等领域。对于仅包含离散点的数据集,可以采用离散点无约束Delaunay三角剖分算法得到强健的三角网格;而对于数据模型中包含数据点以及数据点之间... 详细信息

三角剖分是计算机辅助几何设计研究的重要内容之一。它广泛地应用在有限元分析和信息可视化等领域。对于仅包含离散点的数据集,可以采用离散点无约束Delaunay三角剖分算法得到强健的三角网格;而对于数据模型中包含数据点以及数据点之间的约束条件的情况下,就要通过约束条件的指导对数据集进行三角剖分构造三角网格,并称这种构网方式为约束三角剖分。本文针对用户交互式输入的轮廓线进行了改进的三角剖分方法,并基于此三角剖分模型进行了骨架的提取。本文研究的内容如下: 1.首先介绍了离散点的delaunay三角剖分和Vornoi图的相关概念,其中包括Delaunay三角剖分的优化准则、Delaunay三角剖分的相关定义,由于Delaunay三角剖分与Voronoi图的对偶关系,对Voronoi图的算法进行分析与归纳。 2.主要研究平面点集相关的三角剖分算法其中包括平面无约束的三角剖分和约束三角剖分的算法,约束的三角剖分的算法中,由于约束条件加入的时机不同,将约束三角剖分算法进行分类,一类算法是离散数据点和约束条件同时进行三角剖分,一类是对于离散点先进行三角剖分,然后再加入约束条件,现在很多算法是针对后一种三角剖分进行了研究。 3.本文重点在第四章,此章对平面三角剖分进行了应用研究,由于平面数据点集进行三角剖分的过程中,会破坏数据的拓扑相容性,针对用户输入的轮廓线,进行的骨架提取,采用约束三角剖分的算法对其进行区域划分,并提取了相应的骨架。有效的避免了对轮廓线区域的外部剖分,并对将此提取骨架的方法应用于对汉字的提取中。而运用此骨架线进行修改后,对骨架点进行提升,连接相关的边界点,形成曲线后,再选择相应的点进行三角剖分,最后形成三角网格曲面。

关键词： Voronoi图约束三角剖分骨架曲面

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

Delaunay三角剖分的几种算法综述

科技信息 2011年第28期 119-120页

作者：吴莉莉华北电力大学数理学院

多边形的三角剖分是计算几何中的基本问题,本文对三角剖分算法做简要的综述,并对约束三角剖分动态算法进行了研究,为设计更好的三角剖分算法提供了一定的依据。

关键词：三角剖分 Delaunay三角剖分约束三角剖分

在线全文

学校读者我要写书评

暂无评论

基于实测边界线的地下巷道三维建模方法

中南大学学报（自然科学版） 2012年第2期43卷 626-631页

作者：谭正华王李管熊书敏刘任任湘潭大学湖南省高等学校智能制造重点实验室湖南湘潭411105 中南大学数字矿山研究中心湖南长沙410083

根据实测边界线和断面参数,提出地下巷道三维实体的分层建模解决方案:采用图论的树结构表达边界线划分的复杂区域(简称区域树),并采用约束三角剖分的方法对区域网格三角化;提取所有三角形中表示巷道的断面底边和"出口位置"的边,根据断... 详细信息

根据实测边界线和断面参数,提出地下巷道三维实体的分层建模解决方案:采用图论的树结构表达边界线划分的复杂区域(简称区域树),并采用约束三角剖分的方法对区域网格三角化;提取所有三角形中表示巷道的断面底边和"出口位置"的边,根据断面参数,拟合生成断面轮廓线;均匀离散化断面轮廓线,生成左右对称点列,这些点构成三维巷道实体的特征点;分层提取断面轮廓线上的特征点,生成分层轮廓线;最后对相邻分层轮廓线和顶、底轮廓线分别实现巷道体网格三角化。研究结果表明:该算法充分利用区域树表达的空间拓扑关系和断面参数信息,实现简单,适用于同一中段边界线在任意复杂情况下的连通巷道实体三维建模。

关键词：边界线区域树约束三角剖分分层建模实测巷道

在线全文

学校读者我要写书评

暂无评论

重构三角网的台阶式场地土方计算

工程勘察 2012年第8期40卷 55-59,71页

作者：周方晓李昌华丁有军西安建筑科技大学信息与控制工程学院西安710055 西安建筑科技大学土木工程学院西安710055

台阶式是山区地形普遍采用的一种场地布置方式,它的一个特点是场地内存在变坡线,如直接用三棱柱法计算场地土方,会遇到三棱柱横跨变坡线而导致土方漏算、多算的问题。本文首先提出了棱柱三角形对的概念,在此概念基础上给出了计算场地零... 详细信息

台阶式是山区地形普遍采用的一种场地布置方式,它的一个特点是场地内存在变坡线,如直接用三棱柱法计算场地土方,会遇到三棱柱横跨变坡线而导致土方漏算、多算的问题。本文首先提出了棱柱三角形对的概念,在此概念基础上给出了计算场地零线、土方的方法,之后分析了台阶式场地变坡线的问题,提出了加约束边并对三角形网重构的解决方法。通过具体实例的验证,提出的方法可行并提高了土方计算的准确性。

关键词：土方计算棱柱三角形对平土零线约束三角剖分三角网格台阶式

在线全文

学校读者我要写书评

暂无评论

考虑逆断层的煤层顶底板TIN生成的新方法

煤田地质与勘探 2009年第2期37卷 10-12,17页

作者：陈敬柱马念杰李梅毛善君熊伟中国矿业大学资源与安全工程学院北京100083 北京龙软科技发展有限公司北京100190 北京大学地球与空间科学学院北京100871

为了解决逆断层参与下煤层顶底板不易生成TIN的问题,提出了一种新方法。该方法以约束Delaunay三角剖分为理论基础,一方面使生成TIN满足约束Delaunay原则,另一方面又很好地解决了逆断层生成TIN的问题。通过大量煤层正/逆断层和多期叠加... 详细信息

为了解决逆断层参与下煤层顶底板不易生成TIN的问题,提出了一种新方法。该方法以约束Delaunay三角剖分为理论基础,一方面使生成TIN满足约束Delaunay原则,另一方面又很好地解决了逆断层生成TIN的问题。通过大量煤层正/逆断层和多期叠加断层数据的检验,该算法容易实现,稳定可靠,效率高,并对将来自动生成煤层顶/底板等高线图也很有帮助。

关键词：煤层逆断层约束三角剖分等高线图

基于GIS的庙沟铁矿露天转地下空间信息分析

在线全文

学校读者我要写书评

暂无评论

基于GIS的庙沟铁矿露天转地下空间信息分析

作者：郜怀龙河北联合大学

学位级别：硕士

随着我国矿山行业数字化和信息化进程的加快，矿山企业产生了大量的多源、异构和分布的矿山三维空间信息，同时也出现了“数据越丰富，知识越贫乏”的局面，急需对矿山空间三维信息的集成管理和深入挖掘进行研究。为此，本文以理论分析... 详细信息

随着我国矿山行业数字化和信息化进程的加快，矿山企业产生了大量的多源、异构和分布的矿山三维空间信息，同时也出现了“数据越丰富，知识越贫乏”的局面，急需对矿山空间三维信息的集成管理和深入挖掘进行研究。为此，本文以理论分析和实际应用验证相结合的方法，对庙沟铁矿矿山三维空间信息集成系统及其应用进行了研究。主要研究内容如下： 1）对庙沟铁矿露天转地下过程中的三维空间信息进行分析。将庙沟空间信息划分为三类，即原始信息、成果信息和生产信息，并对这三类信息之间的信息流进行分析，得出它们相互间的内在联系。 2）对庙沟铁矿露天转地下过程中的三维空间信息进行挖掘。根据矿山空间信息特点，采用不同数据挖掘方法，分别实现对矿岩参数、钻孔数据和测量数据的数据挖掘。为矿山空间信息的进一步应用和矿山空间信息模型的建立提供基础信息。 3）对庙沟铁矿空间信息的聚类方法进行研究。根据空间数据的方向变化能够产生聚类这一特点，提出基于方向的空间数据聚类这一新方法，并设计和实现方向聚类算法，用实验数据对算法进行验证。针对具体应用的要求，在基于方向的空间数据聚类方法的基础上，进一步提出基于梯度的空间数据聚类方法，利用基于梯度的聚类方法实现对矿山断层数据的聚类，为断层的识别提供新方法。 4）根据庙沟铁矿空间信息的特点，应用基于约束三角剖分建立矿山空间信息表面模型的方法;根据矿层数据的层状特点，应用对矿层等高线数据进行离散化的基础上，基于不规则四面体建立矿山空间信息实体模型的方法。这些方法的研究为矿山空间信息模型集成提供了理论基础。 5）庙沟铁矿三维空间信息集成。对由等高线模型、基于约束三角剖分的表面模型和基于不规则四面体的实体模型进行集成，进而实现对矿山空间信息模型的集成管理。对原始信息、成果信息、生产信息和矿山空间信息模型四者相互间的信息流进行分析，得出各类矿山空间信息间的内在联系，实现对矿山三维空间信息的集成.

关键词：矿山三维空间信息信息集成系统矿山空间信息模型约束三角剖分不规则四面体模型

基于多源多尺度地质数据的勘查区三维地质建模

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

华北自然资源 2023年第2期 60-63,67页

作者：康志军山西省矿产资源调查监测中心山西太原030024

二维地质图件是地质工作者在大量经验与研究的基础上形成的可靠资料,但难以直观表达三维空间中存在的地质现象。基于勘查区的地形地质图、煤层底板等高线图、钻孔柱状图、勘探线剖面图,对该区约束条件下的DEM、煤层底板模型、断层分布... 详细信息

二维地质图件是地质工作者在大量经验与研究的基础上形成的可靠资料,但难以直观表达三维空间中存在的地质现象。基于勘查区的地形地质图、煤层底板等高线图、钻孔柱状图、勘探线剖面图,对该区约束条件下的DEM、煤层底板模型、断层分布状态进行了三维建模,清晰展示了勘查区煤层形态及断层发育情况。结果表明:基于多源多尺度地质数据的勘查区三维地质建模技术可以直观地反映关键地层、构造形态及属性特征,能够为地质工作提供可靠的分析手段。

关键词：三维地质建模约束三角剖分煤层建模断层建模