【摘 要】
:
平面多边形交集与并集面积的计算机算法可以利用多边形裁剪算法来实现。本文提出的算法思想是利用Weiler-Atherton多边形裁剪算法中的多边形链表,在遍历链表时遇到交点就改变
【基金项目】
:
湖南省科技厅重大专项资助项目(2006GK4034)
论文部分内容阅读
平面多边形交集与并集面积的计算机算法可以利用多边形裁剪算法来实现。本文提出的算法思想是利用Weiler-Atherton多边形裁剪算法中的多边形链表,在遍历链表时遇到交点就改变跟踪方向,这样可以求出并集顶点表,求交集时只要从入点开始跟踪遇到交点再改变跟踪方向;最后,通过交集和并集表求出它们的面积。多边形可以是凸的或凹的、甚至是带孔的。
其他文献
<正> 患者李×,男、19岁,本院八○(二)班学生,一九八二年五月十九日初诊 三年多来皮肤为物所碰、撞,划、刺等即痒、甚至洗脸,擦身也痒。且不能抓搔,越搔越痒。静待10—30分钟
<正>随着信息与通信技术的发展,互联网普及率的不断提高,国际贸易交易主体和交易模式发生了巨大的变化,跨境电商成为国际贸易新业态,并正成为国际贸易的重要手段。"一带一路"
重庆谈判前后,国共双方为争取有利的国内、国际地位,相互展开舆论宣传攻势。围绕“受降”、“邀请”、签订“协定”,国民党先是大张旗鼓地展开宣传攻势,继而低调淡化处理,不顾事实
为了对阀厅内部金具的起晕情况进行校核,以某±800kV特高压换流站阀厅为研究对象,采用第三方软件完成实体精细建模,输入到有限元仿真软件ANSYS进行前处理,结合PSCAD软件仿真
<正> 《伤寒论》作为一部外感病的专著。“伤寒”二字实是“外感”的同义语,故不可理解为狭义的伤寒。或伤寒邪之病。诚如陈伯坛先生说:“伤寒论不是寒伤论,勿将伤寒二字倒读
目前随着汽油发动机的广泛运用,节油与改善废气排放倍受人们关注。当前使用的汽油机点火器,在点火有效期内很难形成强劲的火焰场,从而不能使燃烧室内混合气体充分燃烧。而SDH
由于水体富营养化导致的蓝藻问题日益严重.用共沉淀法制备了4种水滑石铁氧化物,并将其用来杀藻.用XRD、FT-IR、SEM等表征分析其晶体结构、基团化学环境及其形貌,探讨其合成机
小剂量的维生素C(100mg/天)有利于促进生长和伤口愈合,并且还能防止细胞中某些与老化和癌变有关的自由基团的形成。曾获两次诺贝尔奖的L·Panling 认为,大剂量的维生素C 会
1945年抗战胜利后,国共两党在重庆开启和平谈判,在此期间,《新华日报》作为中国共产党在国统区公开出版并在全国范围内发行的报纸,其新闻报道在传播技巧,宣传手段,舆论引导等
<正>5月15日上午,中国科学技术大学附属第一医院(安徽省立医院)、大数据分析与应用安徽省重点实验室共建"智慧医疗大数据研究中心"协议签约暨揭牌仪式在医院举行。大学部分领