多边形OFFSET中无效环的去除算法

对于多边形OFFSET后产生的自交环现象,提出一种求解自交点的基于单调链的平面扫描算法,并对环的判别提出了一种简便而有效的方法。最后,对算法的时间复杂度进行了分析。实验表明,该算法高效而稳定地处理多边形OFFSET后产生的自交环。

一个三角网格上曲线的等距线计算方法

鉴于三角网格在图形系统和工业界广为使用,提出了一种三角网格上曲线等距线的计算方法,其曲线表示为位于三角网格的点序列连接而成的空间折线。首先,利用三角网格特性把原始边离散成多条新边;然后,沿等距方向计算各条新边端点的等距点,同时对导致两相邻的等距边断裂的顶点生成相应的近似等距的"圆弧段";在边等距过程中删除局部无效环;依次连接所有的等距点生成一中间等距线;再在中间等距线中删除全局无效环得到等距线。实验表明,该方法可行且快速有效。

一个多边形快速等距偏移方法

多边形的等距偏移是CAD/CAM领域中的一个基础性问题 ,是型腔环切加工刀具轨迹生成的关键。根据无效环在原始多边形上的对应连续线段必有一凸或凹点 ,从多边形的凸点和干涉凹点出发 ,利用干涉边的连贯性逐步确定无效环 ,最后对多边形中的非干涉区域作等距偏移 ,实现多边形的等距偏移。该方法利用干涉区域的连贯性避免了大量不必要的求交计算 ,同时支持带有孤岛的多边形等距偏移。其算法复杂度接近于O(n) ,其中n为多边形顶点个数。

快速成型技术中的光斑半径补偿算法研究

光固化快速成型数据模型切片分层的结果是一系列封闭的多边形截面轮廓,由于光斑(或喷嘴)具有一定的尺寸大小,为了保证零件的制造精度,就需要对多边形截面轮廓进行补偿。为此,简化了补偿矢量计算方法,并针对两种尖角情况,提出了新的处理方法。对多边形轮廓补偿后可能出现的自相交现象,采用基于单调链的平面扫描算法,对自交点进行了求解,并提出了一种无效环的简单判别方法,提高了无效环的去除效率。通过无效环的去除,保证了补偿轮廓的正确性,提高了零件的制造精度。

基于网格的球面上等距线的构造方法

构造曲面上曲线的等距线是计算机辅助几何设计中一个重要的工具,鉴于已有的等距线构造方法会产生局部无效环,为优化上述问题,提出了一种新的球面上曲线的等距线构造方法。利用球面三角化技术将球面分割成多个三角片;并将球面与某一空间隐式曲面求交,求得的交线作为球面上的基曲线,用逐步递增求等距的方法,求出球面基曲线的等距线。在逐步递增求等距的过程中能消除局部无效环。仿真结果表明,方法能快速有效地构造球面上曲线的等距线,达到理想的效果。

电弧增材制造中偏置轮廓自交处理算法

为了提高电弧增材制造成形件的成形精度,三维模型进行切片后的截面轮廓需要进行一定熔宽的偏置,在偏置过程中,轮廓环会出现自交。针对偏置轮廓的自交,采用优化的严格单调链(SMC)求交算法求取偏置轮廓的自交点,提高了求交点的效率;采用向量法判别无效环,提高了无效环的去除效率;通过模型切片和电弧增材成形实验,验证了算法的有效性。实验表明:自交处理算法减少了电弧增材制造中材料的浪费和提高了成形件表面尺寸精度。

一种基于VLIW DSP架构的高性能取指流水线

以超长指令字(VLIW)数字信号处理器(DSP)作为平台,针对现有提高单线程取指流水线效率的方法中存在的弊端,提出了一种高性能的取指流水架构。该架构支持无效取指的检测与作废,从而降低不必要的cache访问,减少取指流水停顿周期,该结构还引入专用硬件支持编译调度的循环软流水,有效提高指令并行性,降低代码存储空间,由此释放出的单线程取指流水线的空闲周期约达46.34%。实验结果表明,相比优化前的取指流水而言,代码空间压缩约11.93%,执行周期缩短约8.67%,cache访问次数下降约12.84%,指令cache暂停周期缩短约7.86%,处理器单线程的指令吞吐率平均提高约11.7%。

论侵权诉讼中专利无效抗辩制度的引入

专利无效程序、专利无效抗辩的本质都是为了筛查、排除问题专利。现有的专利保护双轨制存审判周期长、循环诉讼等问题,应在侵权诉讼中引入专利无效抗辩制度。日本的专利无效抗辩采用相对主义模式,专利无效判决只具有个案效力,对我国具有较强的借鉴意义。采用相对主义模式可以避免与专利二元分立体制的冲突,可以提高审判效率,有助于专利案件的实质化审理。同时,技术类案件的统一管辖和上诉机制的建立,也为引入专利无效抗辩提供了良好的外部环境。因此,应当引入专利无效抗辩。在两个程序的协调上,不能以无效理由的明显性作为划分两个程序的界限;两种程序并不排斥,可以同时进行;当事人先提出无效程序,专利复审部门维持了该专利的有效性,当事人仍可以在法院提出专利无效抗辩。