自相交相关论文
曲线的拟合问题一直是计算机图形学、计算机辅助几何设计(Computer Aided Geometric Design,简称CAGD)的关键研究课题。在学术方面,......
线要素化简对空间数据存储、传输和表达具有重要意义.现有方法的化简效率和空间关系维护是一个矛盾体,为提高化简效率的同时解决化......
本文针对CAD/CAM中经常用到的曲线曲面等距逼近,进行了如下研究工作: ●NURBS曲线曲面的offset逼近及其自交判定。在提出一种简便......
随着数控加工技术的进步,机械加工的效率和精度得到了进一步的提升,但机床的结构与空间运动也变得更加复杂,数控编程变得更加困难,......
体验是指“通过实践来认识周围的事物”,是带有主观经验和感情色彩的认识,与个人的经历有着密切的关系。数学学习中的体验是指学......
本文对平面槽数控加工刀具轨迹生成方法进行了研究和探讨,编制了相应的计算分析软件包,能够对任意边界、任意形状的槽形进行处理,自动......
浮标在运动过程中如果受到涡旋的影响,会回到之前某一时刻所在的位置,其轨迹中就会出现环状结构,故提取浮标轨迹中的环状结构,就可......
等高线的化简是地图综合中的一个重要问题。而拓扑一致性的维持是化简的难点,Douglas-Peucker算法是一个优良的矢量化简算法,......
本文提出一种构造平面等距线的方法.该方法为:将基曲线p(t)离散成n+1个数据点p(tj)(i=0,1,…,n),根据距离为d的等距线pd(t)=p(t)+d......
数据降维是用低维结构来表达高维数据之间关系的方法。许多非线性降维和流形学习方法如等距映射算法(Isomap),局部线性嵌入法(LLE)......
相比于正交T-Snake算法,传统Balloon Snake算法不受格网约束,能够更加精确提取高分辨率遥感影像上水体,然而尚不能解决河中岛引起......
提出一种基于区域二维熵的新型主动轮廓模型。该模型将基于二维直方图的熵作为主动轮廓的新型外部能量,能有效完成内部存在噪声和......
在虚拟手术仿真中,自相交网格常常会出现于高度密集的肝脏管道中并导致模拟仿真产生误差。为解决自相交问题,研究了距离场等值面的......
本文研究了可加稳定过程的自相交局部时的问题.利用Borel–Canteil引理等方法,得到可加稳定过程的自相交局部时的Holder上界,推广......
等高线是矢量地图数据的重要组成部分,由于其数据量大,且容易出现自相交与互相交等质量问题,因此等高线相交检查是矢量地图数据喷量检......
1 从两个问题谈起 最近,笔者在研究组合计数时,碰到了如下一个问题: 例1.△ABC三边上分别有l,m,n个点,由每个顶点与其对边上的点连......
文章提出了一种基于距离逼近的切向量,利用这些切向量建立分片三次Hermite样条的边界条件,同时每段添加一个控制曲线松紧的张量参数,......
提出一种构造等距面的方法。该方法为:将基曲面离散成(m+1)×(n+1)个数据点,根据距离为d的等距面的公式,计算得到(m+1)×(n+1)个等......
本文提出了一种新的等距面构造方法。其核心思想是:根据给定的曲面,在空间点到该曲面的最小距离的数据场内,利用Marching Cube算法,抽......
为提升多边形的填充效率,在分析和比较常见填充算法后,以活性边表算法为基础,深入挖掘不同扫描方向上的求交次数及多边形自交特性,......
针对任何三角几何模型的体素化需求,本文基于距离场和八叉树结构的特性,提出将任意三角几何模型离散为体素模型的算法。提取任意三......
提出了一种直观、高效地用于概念设计作图的徒手输入、进行几何变形的方法.采用此方法可以徒手输入两笔曲线(参考曲线和目标曲线),......
该文研究了通过中轴线和边界曲线的对应关系计算中轴线的方法。首先根据边界信息找到中轴的端点,然后利用边界不同距离等距线的自......
离散曲面的等距面生成问题是一个不同于传统的等距面计算的新问题。拟对该问题展开研究并提出一个有效的离散曲面的等距面生成算法......
三维薄壳膨胀变形是VR/AR/MR关键技术之一,自碰撞和自相交是膨胀变形的主要问题。基于离散高斯曲率和弹性形变能量函数,提出无碰撞......
提出了一种解决地形图处理中拓扑多边形自相交问题的方法。首先在原多边形内部构建新多边形,通过判定新多边形的顶点是否为原多边......
分析了DLG线划图产品中数据错误产生的原因和主要表现形式,在此基础上详细论述了GIS系统自动探测DLG线划图两类关键性错误的技术线......
随着市场竞争加剧,要求产品快速响应市场需求,逆向造型技术得到广泛研究和应用。本文结合复杂机械零件的具体特征,将深入研究基于......
借鉴offset曲线去除自相交的方法提出了一种去除sweep曲面自相交的方法.首先根据sweep曲面上的点到脊线的距离来判断是否产生自相......
折线自相交是空间数据处理中的一个重要问题。针对AutoCAD在空间数据采集处理和相关行业广泛应用的现状,在分析其Offset方法实现原......
多变形填充算法是图形学中一个比较复杂的算法。对多边形填充算法进行了介绍,用VC++实现了X-Y扫描线算法,该算法可以对任意形状的......
介绍了增材制造中常用的SLC文件,同时对SLC文件进行读取。在增材制造中,为了成型精度,提出了一种结合顶点偏置和线段偏置的轮廓偏......
Data Input是印制线路板制造厂商处理客户资料的第一步。Gerber Input过程必须正确识别文件类型、正确识别D码表及调整图形尺寸大......
为提高区域填充效率,对三种常见的区域填充算法进行了介绍和分析,并对其中优势较为明显的活性边表区域填充算法进行了进一步改进。改......