单调链相关论文
作者提出了一种基于单调链的Red/Blue平面扫描算法,对Bentley-ottmann扫描线算法和基于线段的Red/Blue扫描线算法,并对其进行了性......
会议
该文首先在分析传统的CAD/CAM集成系统的基础上,结合现代面向对象的分析设计方法,给出了以轨迹生成序列对象为中心的数控加工结构......
在丰富面状水系的注记配置规则基础上,深入研究了其名称注记自动配置中两个关键算法,即要素主骨架线求取和注记配置方案的设计,并......
在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。......
简单多边形的距离问题是计算机图形学中的一个研究难点,为了能快速地获得距离信息,提出一种基于单调链的简单多边形距离算法。算法......
提出了一种任意多边形单调链剖分的快速算法:通过确定一个最优方向,使得多边形的极值点数目最小,沿此方向将多边形划分为最小数目......
针对平面型腔行切加工刀具轨迹生成中如何合理而最大程度地减少在加工刀具轨迹中产生的跳刀动作的次数 ,提出了一种基于单调链技术......
提出了一种基于拓扑信息的扫描路径生成算法,该算法在生成路径的同时就根据拓扑信息进行分区,既能获得较快的路径生成速度,又能获......
对于多边形OFFSET后产生的自交环现象,提出一种求解自交点的基于单调链的平面扫描算法,并对环的判别提出了一种简便而有效的方法。......
1引言在计算机图形学、CAD/CAM、机器人学以及VLSI等领域的研究中,经常需要解决图形的移动问题,如机器人的行走以及计算机辅助设计......
二维曲线的求交是CAD&CG中的一个基本问题,论文提出了一种由圆弧和直线段组成的二维曲线快速求交方法。首先选择一个最优方向,根据......
提出了一种由圆弧和直线段组成的封闭曲线快速求交方法:首先选择一个最优方向,根据最优方向把封闭曲线分割为一系列单调链,然后通......
基于单调链技术的型腔行切刀具轨迹的规划方法，特点在于用单调链的数目来抽象描述内外轮廓的多边形几何形状的复杂性，从而建立起抬刀......
在丰富面状水系的注记配置规则基础上,深入研究了其名称注记自动配置中两个关键算法,即要素主骨架线求取和注记配置方案的设计,并......
折线自相交是空间数据处理中的一个重要问题 .针对常规算法运算速度方面的弱势 ,提出了基于计算几何的单调链和改进的平行线扫描算......
针对大规模视景仿真地形显示的需要,提出了一个利用大规模地面散乱点构建地形三角网格的算法。先将空间的散乱点投影到XOY坐标平面......
通过扩展计算几何中的“单调链”概念，提出了一种新的任意多边形剖分算法。首先利用新的概念将任意多边形分解为单调链，其后对单调链......
多边形链求交是CAD&CG及相关领域研究中的一个基本问题 利用多边形链的凸凹性、单调性等特性 ,结合包围盒技术 ,在扫描线算法基础......
针对国内计算机辅助制造(Computer Aided Manufacturing,CAM)研究和应用中行切刀具路径跳刀频繁的问题,提出1种机械零件复杂型腔加......
提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为:应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过......
在分析矢量数据压缩时产生公共边裂缝的原因以及解决该问题的常用方法的优缺点的基础上,提出一种基于单调链和Geohash的公共边裂缝......
本文提出一种基于单调链相交测试的平面多边形碰撞算法。算法首先将多边形对象进行结构分解，确定优先进行比较的分支对，进行单调链相......
提出了一种基于单调链的Red/Blue平面扫描线算法。该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链......
三维CAD模型能够真实地表达出产品的外部特征和结构特征。随着计算机科学技术的不断发展，使三维造型、渲染、动画技术成为可能，为制......
通过扩展计算几何中“单调链”概念，提出了一种新的多边形扫描线填充算法，即基于单调链的扫描线多边形填充算法，新算法首先生成多边形......
二维曲线求交是计算机辅助设计与图形学中的一个基本问题，在GIS、图像处理等智能信息系统领域具有十分广泛的应用。由于直接处理曲......
该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆......
在分析应用相关定义的基础上，该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法，有效性......
针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调......
