论文部分内容阅读
在已有的一般多边形窗口的线裁剪算法的基础上提出了一个新算法,该算法通过内包围盒的方法,排除大量不与裁剪线段相交的多边形的边,从而降低了求交中复杂度极高的乘除法运算量,保证了算法的快速、高效.
一个有效的多边形窗口的线裁剪算法
【摘 要】
：
在已有的一般多边形窗口的线裁剪算法的基础上提出了一个新算法,该算法通过内包围盒的方法,排除大量不与裁剪线段相交的多边形的边,从而降低了求交中复杂度极高的乘除法运算量,保证了算法的快速、高效.
【机 构】
：
渤海大学信息科学与工程学院,不详
【出 处】
：
甘肃联合大学学报(自然科学版)
【发表日期】
：
2007年04期
【基金项目】
：
辽宁省教育厅青年基金项目（20040022）.
其他文献
概述了TiO2光催化氧化技术的发展概况、机理，对TiO2的固定技术、反应器的设计等方面的研究进展进行了阐述，介绍了该技术在水处理中的应用．总结出该技术在实际应用中存在的问题．
在集对分析的基础上，提出了集对推理方法，该方法的推理可运用在方案评优上．实例表明该方法不仅客观准确可靠，而且计算简单方便，是一种行之有效的评优方法．