单调链

作品数：29被引量：116H指数：7
导出分析报告
相关领域：自动化与计算机技术天文地球更多>>
相关作者：李春雷周之平吴介一陈正鸣闫浩文更多>>
相关机构：河海大学华中科技大学中国科学院东南大学更多>>
相关期刊：《计算机仿真》《中原工学院学报》《高等学校计算数学学报》《计算机工程与应用》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金江西省高等学校教学改革研究课题更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种基于单调链和Geohash索引的公共边裂缝处理算法被引量：2
《四川师范大学学报（自然科学版）》2020年第5期690-699,共10页杨伟 邓涵文 冯贤菊 廖雪花 李晓宁 
四川省科技计划重点研发项目(2018GZ0270)。
在分析矢量数据压缩时产生公共边裂缝的原因以及解决该问题的常用方法的优缺点的基础上,提出一种基于单调链和Geohash的公共边裂缝处理算法.首先,算法采用单调链扫描线算法从图形集中为每一个矢量图形快速确定可与之相交的图形子集;其次...
关键词：公共边裂缝 矢量数据压缩 单调链 Geohash索引 
电弧增材制造中偏置轮廓自交处理算法被引量：2
《传感器与微系统》2020年第8期141-144,共4页杨继东 王飞龙 孙兆琦 李脉 胡啟旭 
为了提高电弧增材制造成形件的成形精度,三维模型进行切片后的截面轮廓需要进行一定熔宽的偏置,在偏置过程中,轮廓环会出现自交。针对偏置轮廓的自交,采用优化的严格单调链(SMC)求交算法求取偏置轮廓的自交点,提高了求交点的效率;采用...
关键词：电弧增材制造 偏置轮廓 自交 严格单调链 无效环 
单调链与二分法的Douglas-Peucker改进算法被引量：10
《测绘科学》2019年第2期50-55,共6页刘波 刘雪朝 刘鸿剑 罗文奇 刘斌 胡玮祺 吴静 
国家自然科学基金项目(41201395;41601416);流域生态与地理环境监测国家测绘地理信息局重点实验室开放基金项目(WE2015011);江西省教改课题项目(JXJG-16-6-10)
针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单...
关键词：单调链 二分法 DOUGLAS-PEUCKER算法 矢量数据压缩 
一种任意简单多边形求差算法被引量：1
《测绘与空间地理信息》2015年第9期66-68,71,共4页姜晓琴 闫浩文 王中辉 
国家科技支撑计划项目(2013BAB05B01);甘肃省自然基金项目(148RJZA041);甘肃省科技支撑计划项目(1304GKCA009);甘肃省财政厅基本科研业务费(214146)资助
提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为:应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过程中的比较次数,从而提高了求交效率。基于线段操作的结果多边形连接算法,该过程利用基础的计算几何理论,...
关键词：简单多边形 求差算法 基于线段 单调链 
基于单调链的平面型腔行切刀具轨迹规划方法验证
《中国高新技术企业》2012年第31期18-20,共3页杨春花 
基于单调链技术的型腔行切刀具轨迹的规划方法,特点在于用单调链的数目来抽象描述内外轮廓的多边形几何形状的复杂性,从而建立起抬刀次数与行切行距、内外轮廓多边形的几何形状,内外轮廓多边形的数目之间的具体关系式,并在此基础上,采...
关键词：数控加工 刀具轨迹 单调链 抬刀次数 行切行距 内外轮廓 
基于单调链和STR树的简单要素模型多边形叠置分析算法被引量：14
《测绘学报》2010年第1期102-108,共7页陈占龙 吴信才 吴亮 
国家863计划(2006AA12Z218);国家自然科学基金(40771165);中央高校基本科研业务费专项资金(CUGL090251)
针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形...
关键词：简单要素模型 单调链 STR树 平面图 空间叠置 
大规模地形散乱点的快速构网算法被引量：3
《计算机仿真》2009年第11期211-214,共4页李学军 王林旭 吴涢晖 王新波 
针对大规模视景仿真地形显示的需要,提出了一个利用大规模地面散乱点构建地形三角网格的算法。先将空间的散乱点投影到XOY坐标平面,在坐标平面上对散乱点进行均匀网格划分,然后按照一定顺序将大规模散乱点组织成若干不相交的单调链,由...
关键词：散乱数据点 不规则三角网格 单调链 边界异常 网格优化 
求平面点集凸壳的一种新算法被引量：8
《计算机工程与应用》2009年第3期58-59,69,共3页刘润涛 王三 安晓华 
国家自然科学基金(No.10571037);黑龙江省教育厅项目(No.11511027)~~
在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。对于四边形外面的点依次用二分法进行判断是属于哪个线段区域;对于一个线段区域上的点只需要找出右侧的点...
关键词：点集 单调链 凸壳 
判定单调链位置关系的局部三角化算法
《高等学校计算数学学报》2008年第4期340-351,共12页周之平 张少博 吴介一 
1 引言 在计算机图形学、CAD／CAM、机器人学以及VLSI等领域的研究中，经常需要解决图形的移动问题，如机器人的行走以及计算机辅助设计中图形的拼接等．目前，多边形的可移动性问题受到很大重视，许多研究者做了大量的工作，讨论了不...
关键词：三角化算法 位置关系 单调链 计算机图形学 CAD/CAM 计算机辅助设计 可移动性 机器人学 
基于单调链的行切刀具路径生成算法被引量：3
《计算机辅助工程》2008年第1期52-55,61,共5页贺显良 谢明红 
针对国内计算机辅助制造(Computer Aided Manufacturing,CAM)研究和应用中行切刀具路径跳刀频繁的问题,提出1种机械零件复杂型腔加工的行切刀具路径生成算法.该算法应用并扩展计算机图形学中边表和活性边表的概念,建立描述刀具路径节点...
关键词：计算机辅助制造 计算机辅助设计 行切 单调链 刀具路径 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部