一种快速的圆形窗口线裁剪算法

来源 :计算机工程与应用 | 被引量 : 4次 | 上传用户:hl03031121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章利用圆的外切正六边形和内接正六边形对裁剪平面进行编码,能够快速地判定大部分的线段与圆形窗口之间的位置关系,然后对两者的位置关系进行进一步细分,从而决定是否要进行求交,减少了无谓的求交运算,而且前面判断得到的结果还在一定程度上加快了后面的求交过程。实验结果表明,该算法有较高的效率和可靠性。
其他文献
随着知识经济时代的到来,世界经济正在走向一体化,高科技的迅猛发展正在给社会生活带来深刻变化。而这种变化会对未来十年的珠宝首饰业产生什么样的影响呢?这里不妨对 2010年的
阚有波,1990年进入北京市交通学校汽车运用与维修专业学习。他曾担任团支部书记、学校团委的生活委员,为人诚实,工作热情,有一定的组织工作能力。他尊重师长,待人礼貌,学习刻苦,成绩
文章在分析了以前的各种算法后,提出了一种改进的基于RTP/RTCP的实时多媒体自适应传输控制策略。与先前的基于分组丢失率确定网络状态的算法相比,该策略利用RTP/RTCP收集的QoS信
北京市交通学校是一所国家级重点学校、北京市政府确定的首批与国际接轨的现代化标志学校、教育部等中央六部委确定的现代制造业和服务业技能型紧缺人才培养培训工程学校。
庞贝和维苏威1997年,庞贝城考古区被列为世界文化遗产。其实早在1594年,庞贝的遗迹就被人们所发现。只是经过了数百年的时间,人们才意识到庞贝巨大的考古价值——这是一整座保存
珠宝业在中国古代曾有过极度辉煌,帝王将相对珠宝的嗜好,引导了中国古代国民的消费潮流,人们争相拥有珠宝,达官显贵、才子佳人因珠宝而名倾朝野,普通百姓也视珠宝为神仙之物,无论征
将T-S型模糊控制器与PID控制器相结合,提出了TS-ND模糊控制器模型。推导出了输入采用正规模糊集、三角形全交迭隶属度函数的典型TS-PID模糊控制器的插值解析表达式,揭示了TS-Pl
数据仓库中存放的是大量的实视图,文章利用实视图技术来优化查询。在分析传统优化查询方法的基础上,对其进行改进和扩展,给出了在数据仓库中使用实视图进行优化查询的方法和策略
该文首先介绍了工作流管理和XML的基本概念,然后探讨了基于XML和ASP.NET的工作流管理系统的软件体系结构和信息传递机制,接下来通过一个审批实例说明了利用XML文档和ASP.NET建立