【摘 要】
：
已有的线剪裁算法都是针对矩形窗口或凸多边形窗口的．对于一般的多边形窗口（包括凹多边形）的线剪裁，目前尚无有效的算法．而这样的算法却有更普遍的应用意义．该文提出一个对于一般多
【机 构】
：
沈阳工业大学信息科学与工程学院!沈阳110023; 浙江大学CAD&CG国家重点实验室!杭州310027;
论文部分内容阅读
已有的线剪裁算法都是针对矩形窗口或凸多边形窗口的．对于一般的多边形窗口（包括凹多边形）的线剪裁，目前尚无有效的算法．而这样的算法却有更普遍的应用意义．该文提出一个对于一般多边形窗口的线剪裁算法．该算法在被裁剪直线的延长线上取一固定点，然后求多边形窗口的每一顶点到该固定点引线的斜率．这样对于每个窗口边只需判断被裁剪直线的斜率是否在该边两顶点到固定点引线斜率之间，就可判定直线与边是否相交．因此，每处理一个无交点窗口边只需一次除法和一次减法及少量的比较操作．
其他文献
近年来馆陶县积极推进农业保险工作,对于化解农业风险、调动农民生产积极性,提高灾后恢复生产能力发挥了积极作用。本文对政策性农业保险进行调研,从取得成效、存在问题和对
本文研究了在钢管上开孔对配有圆钢管的钢骨混凝土柱-钢筋混凝土梁组合框架节点受力性能的影响。介绍了三种节点承受低周反复荷载的试验,第一种是不开孔的,第二种是开穿筋小
最近,证监会保荐信用监管系统正式上线。自此,保荐机构和保荐代表人的基本信息、做过哪些项目、是否受过处罚等都将一目了然。证监会有关部门负责人介绍说,保荐机构信息包括
短期内解决深淤土地基的沉降不稳定问题,是河道堤防工程施工过程中经常遇到的难题。本研究介绍了微劈裂管路真空预压法在入江水道崇湾段堤基加固中的运用,通过在其南北凹两段
压力仪表是广泛应用于各类机械设备的压力测量值检测中,压力仪表的应用极大地降低了人工测量的难度,也避免了人为因素给机械设备带来的不利影响。对压力仪表进行检定和维护保
高职院校最主要的任务是培养实用型和技术型的专业化人才,在招录过程中呈现生源多样性、学生基础知识不扎实的特点,因此在高等院校的教学过程中存在着很大的困难,作为高等院
文章在定位算法的分析基础上，针对定位信号的选择做了简要分析。利用AOA角度测量和TDOA到达时差测量技术，通过实际试验数据分析，验证了这两种算法组成定位系统的精度满足要求。
本研究是对四名超常生的再追踪研究.在小学-初中-高中研究的基础上,仍采用过去使用的方法(观察法、谈话法、测验法、调查访问法、档案法等),着重研究他们在大学阶段的发展情
本文介绍了生态护林员产生的背景及其重要意义后,根据当前情况提出了生态护林员的主要职责,并提出了加强生态护林员管理工作的相关建议。
牛呼吸疾病综合征是严重危害国内外肉牛养殖业的一种重要传染病,该病的致病因素复杂,包括支原体、病毒和细菌等特异性病原以及运输应激等多种因素。美国等发达国家对该病的攻