【摘 要】
：
从多边形窗口线裁剪的本质特征出发,首次提出窗口顶点编码的新概念.以被裁剪直线为参照系,将多边形窗口划分为正区、负区和近零区三类区域,从而快速完成多边形窗口顶点编码.
【基金项目】
：
国家杰出青年基金 (6992 5 2 0 4);创新群体科学研究基金 (60 0 2 12 0 1)资助
论文部分内容阅读
从多边形窗口线裁剪的本质特征出发,首次提出窗口顶点编码的新概念.以被裁剪直线为参照系,将多边形窗口划分为正区、负区和近零区三类区域,从而快速完成多边形窗口顶点编码.通过窗口顶点编码与传统的线段编码相结合,无须求交即可快速排除大部分窗外线段;进一步可以直接得到与直线相交的窗口边,加快了求交进程.更有意义的是,通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况:裁剪直线通过多边形的顶点、裁剪直线通过多边形的边.实验结果表明,新算法提高了裁剪效率并具有很好的稳定性.
其他文献
【正】 1964年洛阳南郊出土了大批的东汉刑徒砖志,若加上过去出土而又见于著录者,砖志总数达一千方左右。这批丰富的实物材料,对于研究当时刑徒制以及揭露汉代统治阶级如何残
介绍检温度二次仪表要伫装置的构成，检定时测量不确定度的来源及分析计算。
高职院校肩负着为社会和国家培养高素质高技能人才的重要责任。要促进高职教育进一步深入发展,建设优质高职院校势在必行,而建设优秀的教师团队就成为了关键。兼职教师是高职
目的探讨全麻纤维喉镜下声带息肉摘除术的临床应用前景。方法就典型病例诊治及临床实践的情况进行分析。结果部分患者治疗效果好,损伤小。结论全麻纤维喉镜声带息肉摘除术是
目的:探讨实时监视下右侧卧位在胶囊内镜检查过程中,是否能缩短胶囊内镜胃转运时间,提高全小肠检查完成率。方法:对2009年1月至2010年12月间接受胶囊内镜检查的患者80例纳入
通过引入共生概念作为研究农户集合融资机制的分析工具，按照演化经济学的观点，运用金融契约关系模型，从收益总量角度对比分析了集合外农户与集合内衣户进行外源融资时的系统总收
本文对声学技术在海洋探测、海洋开发以及海洋学研究工作中的地位、作用、应用现状和前景作了阐述，同时也对我国科学工作者在这方面作出的成就和贡献作了扼要介绍．
以项目教学法作为研究对象,通过项目教学法在高职汽修专业教学中运用的意义进行分析,分别从项目教学法的分析与确定、项目计划与准备、项目实施等方面详细阐述项目教学法在高
通过分析林带林分退化现象,并针对性地提出相应的修复方法,以期为生态建设和发展提供一定的参考和借鉴。
在无政府的国际体系中,国家间的竞争不会停息,只会在更高层次、更复杂的场景中展开,合作是更高技艺的竞争。国家应对他国竞争的过程是彼此能力强弱的比拼过程。国家应对他国