NURBS求交算法—曲线部分

NURBS曲线的R-Rect求交方法通过改变曲线凸包的形状而使得凸包与曲线贴得更近,减少曲线的细分次数,从而提高了计算速度.文中给出具体的实现过程、流程图和实例.经过实用系统的验证,这种求交算法具有稳定、可靠和速度快的特点.这种方法还可以非常方便地推广到曲面求交中去.     

NURBS求交算法—曲面部分

NURBS曲面的R-cube求交算法通过改变曲面凸包的形状而使得曲面与其凸包贴得更近,从而减少求交过程中的曲面细分次数,提高计算速度。当曲面细分到足够小时,用双线性插值曲面片代替一般的小平面片求出近似交线,提高了求交精度。文中给出具体的实现过程、流程图和实例。经实用系统的验证,这种求交算法具有稳定、可靠、速度快和精度高的特点。     

面向制造的截面曲边环域光栅填充算法研究

在直接切片截面曲边环域描述方法的基础上,进行了曲线与扫描线求交研究,给出了相应的光栅扫描填充算法,将此算法应用于选择性激光烧结系统,提高了数据描述精度,减小了文件尺寸,提高了后续处理算法的运算效率。     

面向制造的截面曲边环域光栅填充算法研究

在直接切片截面曲边环域描述方法的基础上 ,进行了曲线与扫描线求交研究 ,给出了相应的光栅扫描填充算法 .将此算法应用于选择性激光烧结系统 ,提高了数据描述精度 ,减小了文件尺寸 ,提高了后续处理算法的运算效率     

带孔洞的多边形求交集算法

为了快速准确地求出多边形之间的交集,提出了一种求取带孔洞多边形交集的新算法,把待求的有孔洞多边形分解为若干个实心多边形,每步只对两个实心多边形进行交、并、差集运算,不仅简化了多边形的数据结构,而且还降低了运算的复杂度,提高了运算速度。     

填色线与圆弧有效交点的快速算法

在计算机绘图中经常遇见直线、圆和圆弧之间相交问题。求交算法是多边形填色的一项重要基础内容。文中讨论了填色线与圆弧有效交点的计算问题，提出了一种快速算法。     

填色线与圆弧有效交点的快速算法

在计算机绘图中经常遇见直线，圆和圆弧之间的相交问题，求交算法是多边形填色的一项重要基础内容，文中讨论了填色线与圆弧有效交点的计算问题，提出了一种快速算法。     

NURBS曲线和圆弧的求交方法研究

介绍了一种用于实现3次NURBS曲线和圆弧快速求交的新方法，该方法从几何分割的角度对求交方法进行探讨，方法简单易懂。利用该方法可以快速找出3次NURBS曲线和圆弧的交点，这对确定工件的加工范围很有帮助。     

自由曲面与函数曲面求交的数值解法

本文利用u-w参数平面与xyz空间的对应关系,把以双参数形式给定的自由曲面 P(u,w)=[X(u,w),Y(u,w),Z(u,w)] Umin≤u≤UmaxWmin≤W≤Wmax 与以隐函数给定的函数曲面 g(x,y,z)=O 求交这一空间问题,转化为u-w参数平面上曲线flu,w,=O的求解这一平面问题。通过曲线的导数信息和曲线上的一个初始点,又将后者转化为一个一阶常微分方程组的初值问题。从而导出了双参数自由曲面与函数曲面求交的数值解法,并在此基础上,具体讨论了计算机辅助几何设计中常用的Bezier曲面、Coons曲面,B-Spline曲面这三种不同类型的自由曲面与函数曲面求交问题,分别给出了相应的求交迭代格式。     

基于Matlab的数控加工曲线拟合算法

任意曲线的数控加工往往采用插补原理进行。曲线插补计算依靠数控后处理软件自动计算,精度无法控制。文中提出曲线离散拟合方法,将原始加工曲线离散为直线、圆弧等可插补曲线,处理结果通过M atlab分析,符合设计要求后直接输出数控程序。提高了计算的效果和精度,加工过程也可以控制。     

改进的二维点集凸包快速求取方法

凸包问题是计算几何的基本问题，分为平面点集凸包和多边形凸包2类。对传统点集快速凸包算法进行改进．通过找到点集中8个方向的极值点来准确地确定凸包上的部分顶点，得到凸包的粗略逼近，接着在逼近结果上进行遍历，使用链表或栈这样的数据结构，找到逼近结果中连续2个顶点之间的漏检点，从而得到完整的凸包。整个过程达到复杂度下限，且在通常情况下接近线性时间。该方法已经有效地应用于基于控制点的图像配准中。     

三维凸包的快速算法

很多情况下点集的凸包只是由其中一部分点的构成,在构造凸包时如能将其内部的点全部或大部分预先去掉,则可大大提高构造凸包的效率,通过地点集的最小包围盒进行剖分和利用凸集的凸性性质,给出了一个新的三维凸包快速算法,与传统方法相比,该方法具有计算简单,效率高的特点。     

一种两维三角剖分的新算法

提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域,然后利用本文中提出的方法对2个凸包之间的子区域进行三角剖分,从而实现对整个原始区域的三角剖分.     

单域单向水平倾角最小化圈绕凸壳新算法

本文作者实现了对二维点集卷包裹凸壳算法的同构化改进与创新,并依据同构化凸壳构造基本定理,提出效率更高的单域单向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是：1）找出给定二维点集的最低点,即Y轴座标值最小点（若有多个最小点,则只取最左的最小点）,并作为凸壳初始顶点（即最低顶点）;2）过最近新顶点,作平行X轴正方向的同向顶点射线,并找出当前点集内对该顶点射线倾角最小的点,以作为逐边圈绕的最新顶点;3）在当前点集分布域中,删除由初始顶点、次新顶点、最新顶点构成三角形所覆盖的全部点。并当所剩当前点集非空时才从“2）”继续作逐边圈绕。     

简单多边形凸包的算法

给出了一种求任意简单多边形凸包的算法.算法中采用了逐次删除凹顶点排除非凸包上的点直至没有凹顶点,从而求得凸包的思想.其几何意义明显,易于编程实现.该算法的时间复杂度为顶点个数的线性次乘法、线性次减法及顶点个数与其对数乘积次比较.给出了准确的时间复杂度的上界.     

平面散乱点集凸包并行算法

提出一种构造平面散乱点集凸包的线性算法,它所需的乘法次数不超过Ｏ（ｌｏｇ＾３ｎ）,从而使该问题的计算复杂度在数量级上达到最优。     

一种简单多边形剖分的算法及实现

多边形剖分在计算几何、计算机图象、图形处理中的是一个经典问题。本提出一种新的算法，它把简单多边形剖分为凸多边形且使产生的凸多边形数目最少。     

基于凸包切割的不规则三角网及其邻接关系的生成算法

不规则三角网(TIN)是一种重要的数字高程模型,它一般是基于离散采样点来构建的;构建TIN的算法可归结为由二维平面内的离散点生成Delaunay三角网.目前有很多Delaunay三角网生成算法,但不足之处是已有的算法对三角形之间邻接关系的维护缺乏具体的论述和明确的约定.作者按照凸包切割的思想提出了一种完整的算法,并对三角网的生成和三角形邻接关系维护的具体步骤和约定做了详细论述.编程实验表明:本算法能够正确地将凸包剖分为三角形,且能够保证三角形之间具有正确的邻接关系;当将剩余的非凸包顶点的离散点插入已有的三角形时,仍能保持三角形之间的正确邻接关系.     

基于信息弥散机制的图像显著性区域提取算法

为了更好提取图像的显著性区域,提出基于信息弥散机制的图像显著性区域检测算法。在所提算法中,首先将图像分割成超像素,根据图像中显著性区域频率变化比较大的特性,生成图像显著性区域的高频节点;然后针对高频节点利用凸包运算寻找显著性区域的种子节点,最后使用二阶高斯-马尔科夫随机场信息弥散方法在图像中对种子节点进行显著性区域信息扩散,得到图像的显著性区域。试验结果表明,利用二次规划求解每个数据之间的线性关系进行信息扩散,能够达到避免阈值选择和信息精准分类的效果,其结果优于同类的图像显著性区域检测算法。     

求平面点集凸壳的一种新算法

提出了一个求平面点集凸壳的新算法.首先提取点集中的最小外接矩形,并对点集中的点进行分类,删除在最小外接矩形内的点,将剩余的点划分到不同的区间范围内,然后确定不同范围内的点与最小外接矩形顶点构成夹角的最大的点是凸壳的顶点,并以该点作为下次判断的顶点,循环往复,最后得到凸壳的顶点.将顶点顺序连接即为点集的凸壳.