马金金
- 作品数：10 被引量：24H指数：3
- 供职机构：中国地质科学院矿产资源研究所更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术矿业工程更多>>
- 三维露天采场模型的生成算法
- 2011年
- 本文给出了一种基于约束Delaunay三角剖分的三维露天采场模型的生成算法。算法结合采场数据的特点,利用约束Delaunay三角剖分把台阶线、地表特征线等嵌入三角网,使生成的三维模型更接近实际采场,提高了露天采场三维模型的精度,增强了三维显示效果。通过精确的三维可视化显示,可以使矿山工作者形象直观地看到地形和采场布置,从而为矿山生产做出更加科学的决策。该算法能有效地处理各种特殊情况,程序实现简单,符合工程需求。
- 陈学工马金金肖克炎
- 关键词：约束DELAUNAY三角剖分三维可视化
- 基于网格与R树空间索引的矢量线图任意简单多边形窗口裁剪算法
- 本文提出一种基于双空间索引的大规模线任意多边形裁剪算法。算法根据裁剪多边形的边分别建立两种索引，应用两种索引各自的优点大幅减少被裁减线段与裁剪多边形上线段的求交次数。在此基础上，基于均匀网格索引，提出局部射线法，简化交点...
- 李楠吴信才马金金王中
- 关键词：计算机图形学裁剪算法
- 约束TIN生成带断层等值线图的方法被引量：6
- 2011年
- 研究带断层的等值线生成对于地形分析和探寻矿物都有十分重要的意义,而目前在多数情况下断层信息都是不充足的,获取断层的详细信息也是十分困难,所以在绘制带断层的等值线图时计算断层两侧的高程值非常复杂。为了有效地解决该问题,结合约束Delaunay三角网的拓扑结构,提出一种新的搜点插值算法,有效地解决了计算断层两侧高程的问题,并通过实践证明算法在断层信息较少且数据不充分的情况下依然适用。程序实现简单,效率较好,符合工程需要。
- 陈学工付金华马金金邱华
- 关键词：断层有效点递归等值线追踪
- 三维网格模型的稳定布尔运算算法被引量：5
- 2011年
- 给出一种稳定、高效的三维网格模型的布尔运算算法。该算法首先,基于网格模型原始的拓扑关系,结合层次包围盒相交检测实现网格模型相交区域快速定位;然后,采用改进的空间三角形求交算法求解离散交线段数据,并对单个三角形重新进行Delaunay三角剖分;最后,通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取,通过局部区域快速分类组合,实现三角网格模型的精确布尔运算。该算法能有效地处理各种特殊情况且运行稳定;程序实现简单,实例证明符合工程需求。
- 陈学工马金金邱华付金华肖克炎
- 关键词：网格模型拓扑关系
- 基于三角形不规则网模型的快速体素化方法被引量：11
- 2010年
- 为了改善在大数据量时体素化效率不高的缺点,针对三角形不规则网(TIN)模型的三角网特性,提出了一种快速简单的体素化算法。首先通过细划三角面片,将面体素化转换为简单的点体素化生成体表面模型,然后利用深度缓存原理快速寻找初始种子体素进行体内填充。实验结果表明,对于精细复杂的大规模TIN模型,算法能确实有效地生成逼近原模型的26-连通的体素模型,且具有高效的时间效率。
- 陈学工邱华付金华马金金
- 关键词：种子填充
- 矿产资源评价信息的三维可视化方法及其装置
- 本发明有关于一种矿产资源评价信息的三维可视化方法及其装置，其中该方法包括：A，根据离散点和原始等值线表示的找矿信息，通过离散点网格化生成网格模型；B，基于所述网格模型，应用基于邻边和最短距离方式生成等值线，以及应用彩色晕...
- 肖克炎李楠陈学工马金金宋国玺邹伟阴江宁刘勇强刘勇强
- 基于网格与R-树空间索引的矢量线图任意简单多边形窗口裁剪算法
- 2012年
- 针对大规模矢量线与大量裁剪窗口同时出现的线裁剪算法存在的三个主要问题,减少线段求交次数、简化交点出入属性计算以及无交点矢量线的取舍,本文提出了一种基于双空间索引的大规模线图任意多边形裁剪算法。算法根据裁剪多边形的边分别建立R-树索引和均匀Cell索引,应用两种索引各自的优点大幅减少被裁剪线段与裁剪多边形上线段的求交次数。在此基础上,基于均匀网格索引,提出局部射线法,简化交点出入属性计算和无交点矢量线的取舍。本文在传统算法基础上提出三点改进:首先提出基于两种空间索引模型进行线段求交计算,保证算法在理论上具有较低的时间复杂度;其次,在射线法和网格索引基础上提出局部射线法,使得判断每个交点出入属性的时间复杂度为O(1)～ O(n^(1/2)),与参考文献中的算法相比,此方法的优点是避免判断多边形上顶点的方向;最后,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件。
- 李楠吴信才马金金王中
- 关键词：R-树网格索引线裁剪
- 矿产资源评价信息的三维可视化方法及其装置
- 本发明有关于一种矿产资源评价信息的三维可视化方法及其装置，其中该方法包括：A，根据离散点和原始等值线表示的找矿信息，通过离散点网格化生成网格模型；B，基于所述网格模型，应用基于邻边和最短距离方式生成等值线，以及应用彩色晕...
- 肖克炎李楠陈学工马金金宋国玺邹伟阴江宁刘勇强
- 文献传递
- 一种基于最小搜索圆平面多边形域约束Delaunay三角剖分算法被引量：2
- 2011年
- 给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索"第三点"的速度.算法中散乱数据可以是任意复杂的折线、封闭多边形环及离散点.另外,在三角剖分过程中,实时地去掉封闭点和封闭边,极大地加快了构网速度,实现了平面多边形域散乱数据的快速约束Delaunay三角化.
- 陈学工马金金黄伟李楠
- 关键词：约束DELAUNAY三角化分块技术
- 三维露天采坑数据建模方法研究与实现
- 目前，科学计算可视化技术是图形学的一个热点研究方向。随着三维地理信息系统(3D GIS)的发展，三维数据建模作为科学计算可视化的核心和关键功能之一广泛地应用于自然科学和工程项目的各个领域。在地质采矿方面，三维数据建模广泛...
- 马金金
- 关键词：露天采坑科学计算可视化三角剖分
