格网划分的双策略跟踪多边形裁剪算法

来源 :图学学报 | 被引量 : 0次 | 上传用户:upskycx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文提出了一种高效稳定的多边形裁剪算法,算法支持带内环的平面简单多边形,同时也支持多边形的"并"和"差"等布尔运算。首先,设计了算法所需的数据结构;其次,基于直线扫描转换Bresenham算法原理提出了边网格划分的有效算法,并应用一个简单的方法避免不同网格内边的重复求交;最后,将交点分类为普通交点和顶交点,并针对这两类交点构造了不同的跟踪策略,在跟踪过程中交替、递归地应用这两个策略来确保算法处理特殊情况时的稳定性。与其它同类算法的比较表明,新算法具有更高的效率。
其他文献
介绍网络法在制定密闭鼓风炉大修计划中的应用,提供了运用数理统计法对计划进行综合分析和监督管理的途径。
炼钢采用高温涂料吹氧管,同泥料和高焰泥料比,管消耗显著下降。此高温涂料在冶金、化工、石油及机械工业有广泛应用前景。
经过多次试验,将原来盐酸浸出工艺改成硫酸体系后,浸出渣含钴由5%降到2%以下;简化了除铁工序;除铜易控制;钴直收率由过去的71%提高到85%。
影响铜精矿团矿质量的主要问题是配料混合不均,碾压不够,含水过高和干燥时间短等。如果增加精矿磨碎工序,干燥工序,加强混碾作业,提高成团压力,团矿采用高压蒸煮措施,团矿质量可望达
电解法是生产宽幅薄镍箔的有效方法,本文研究了硫酸镍溶液电解制取镍箔的工艺技术。在φ350×400mm钛阴极辊电解机列进行了连续电沉积厚度25、50、100μm半工业试验,研究
正投影基本原理可用于求解工程静力学问题,主要介绍图解空间汇交力系和任意力系的基本方法.通过实例说明图解基本原理的应用,以便进行更深入的研究.大多数工程静力学问题可以
工业生产验证,无前床炼锑鼓风炉应用于锑的挥发熔炼,在技术上是可行的,经济效益是可观的,与有前床比较起来显示出它的优越性。
采用热水浸出法从冷电尘中回收砷,工艺简单,容易掌握,不需任何试剂,只用常规湿法冶金设备。浸出率可达94%严格洗涤工序,产品可达工业自砷一级标准。
本文着重介绍热料运输机的结构特点,并根据连续运输设备的国际标准化资料,提出了参数的优化设计方法,这对从事设计的实际工作者,是具有较好参考价值的。
本文就锡精矿品位,精矿中杂质含量对粗炼直收率,精炼直收率和冶炼回收率的影响程度进行定量分析,并根据现有精矿性质,对提高冶炼回收率的措施提出建议。