一种凹多边形凸分解的全局剖分算法

提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比,提高了剖分后所得的多边形形态质量。该算法主要作为轮廓偏置算法的前期处理算法,对原轮廓进行分解,提高了原轮廓多边形进行轮廓偏置算法的运行效率。     

B-样条曲线奇点的几个定理

根据B-样条曲线控制多边形的剖分理论和B-样条曲线及其基函数的性质,分别给出B-样条曲线出现奇点的两个充分必要条件。     

航天器返回可达区域国土占比快速计算方法

文章针对航天器再入返回地面过程中可达区进入国土区域部分的面积与整个可达区面积比值的实时快速计算问题,在传统平面图形算法的基础上,给出了考虑球面形状和再入可达区凹凸特性的三种计算方法：球面网格分割算法、球面纬线扫描统计算法、球面三角划分算法,对这三种算法的原理及实现过程进行了阐述,比较了三种算法的优缺点。实验结果表明,文章采用的三种算法均是可行的,三种算法原理区别明显,都有一定的优缺点,球面网格分割算法、球面纬线扫描统计算法精度低于球面三角划分算法,但较球面三角划分算法更易理解和实现,球面纬线扫描算法可达到与网格分割算法相同的精度,而耗时与之相较大大降低。研究结果对再入可达区或落点散布区的相关计算有一定参考意义。     

裁剪NURBS曲面的改进Delaunay三角化

提出了一种改进的裁剪曲面 Delaunay三角化的方法。将仅适用于凸多边形域的 Delaunay三角化方法扩展到可应用于任意形状并可带有任意孔洞的形式 ,并给出了算法所用数据结构和详细的步骤 ,讨论了单连通域的构建方式。最后给出了应用该方法实现的一些例子     

多边形混凝土板加盖过程中隔离层的施工技术

前言 空军某机场跑道道面为20世纪50年代后期修建的六角形现浇混凝土板，由于多年的磨耗，道面板的承载力已不能满足新机种的使用要求，部分板体出现错台、断裂和剥落，部分区域由于多年的自然侵蚀已出现不均匀沉降，不能满足正常的飞行训练要求。依据设计要求，需要在其上实施薄层混凝土加盖工程，在混凝土塑性阶段凝结成型过程中，     

一种多边形裁剪的新方法

介绍的多边形裁剪算法采用了新的策略，对多边形与窗口的交点进行判断并连线，从而使裁剪算法既简单又高效，无论对凸多边形还是凹多边形都可以进行裁剪。     

基于启发式模拟退火的多边形近似算法

将曲线多边形近似问题转换为最小化代价函数的问题,利用模拟退火算法对其求解最优解,并采用启发式方法将曲线的局部特征作为先验知识引入退火过程加速其收敛。通过实验比较表明,该方法在数据压缩率和近似误差等方面具有更好的性能,且压缩了运行时间。     

频率样条插值密度估计

频率多边形是一种制作简单、收敛速度较快的总体分布密度估计,文章从插值的角度改进了这种估计,得到一种具有二阶光滑度的密度估计--频率样条插值估计.数据模拟实验表明:频率样条估计具有与核密度估计同阶的收敛速度,且减轻了核密度估计的边界偏倚问题.     

IMPROVED DELAUNAY TRIANGULATION FOR TRIMMED NURBS SURFACE

An improved algorithm of Delaunay triangulation is proposed by expanding the scope from a convex polygon to an arbitrary polygon area in which holes can be contained in the subdivision procedure. The data structure of generated triangles and the exuviationslike method play a key role, and a single connectivity domain (SCD) without holes is constructed as the initial part of the algorithm. Meanwhile, some examples show that the method can be applied to the triangulation of the trimmed NURBS surface. The result of surface tessellation can be used in many applications such as NC machining, finite element analysis, rendering and mechanism interference detection.