【摘 要】
：
对两个多边形的各边依次求交,根据交点所在边起始点与另一多边形的包含关系确定交点的入出状态,并按交点所在边的序号及距边起始点的距离排序,再插入到双向链表中,利用链表中
【机 构】
：
武汉工程大学图像处理与智能控制实验室,武汉时代地智科技发展有限公司
【基金项目】
：
国家自然科学基金资助项目(编号:50975211,61175013);湖北省教育厅科学技术研究项目(编号:Q20121507)资助
论文部分内容阅读
对两个多边形的各边依次求交,根据交点所在边起始点与另一多边形的包含关系确定交点的入出状态,并按交点所在边的序号及距边起始点的距离排序,再插入到双向链表中,利用链表中各交点的入出状态搜索其交集、并集。论文算法中对点重合、边重合等特殊情况,仅需对在求取交点时做简单的特殊处理,其后续操作均使用统一处理方式,相比其它传统的算法,论文提出的算法简单高效。
其他文献
依据《税收征收管理法》第50条和《合同法》第73条的规定,人民法院是代位权的执行人,税务机关应当向人民法院提出申请,并通过人民法院行使税收代位权。税务机关未向人民法院
<正>在人类社会历史发展的长河中,音乐与政治是一个颇具特殊意味的社会关系现象,也是一个饶有兴趣和令人深思的问题。尤其在一个民族和国家发展的特殊阶段诸如民族的独立和解
近年来,全球经济一体化进程不断发展,中国与世界各国的商务活动日益频繁。但归根结底,国际商务活动是不同文化的交流和沟通,是一种文化的碰撞与交融。由此可见,文化因素是国
仔猪关节炎型链球菌病以病猪高热稽留、四肢关节肿胀及跛行为主要病症。笔者根据仔猪关节炎型链球菌病发病原因、临床症状、病理变化及诊断，总结出综合防治仔猪关节炎型链球菌
肾移植是治疗终末期肾病的最佳方法,移植后患者的生活质量及长期存活率明显提高。目前,尿毒症患者对供肾的需求量持续增加,但供肾严重短缺的问题日趋严重,迫切需要增加供肾来
目的从用户认知视角出发,进一步探究和完善产品体验设计相关理论,以指导产品体验设计创新实践。方法从认知视角出发,进一步厘清产品体验设计的相关概念;基于用户认知过程模型
介绍了波导传播条件以及目前用于计算波导传播特性的2种模型——抛物方程模型和射线追踪技术。利用抛物方程模型计算了波导环境下，电磁波在不同的发射频率、不同位置处的传播
目的:探讨急性肠坏死的多层螺旋CT(MSCT)影像表现及临床价值。方法:回顾性分析2015—2018年12例经手术证实发生肠坏死的急腹症患者MSCT影像资料,同时应用多平面重组(MPR)后处
随着信息技术的不断发展,信息化时代已经到来,计算机科学与技术在现代社会中的作用也愈发凸显。计算机科学与技术的发展正在潜移默化地改变着人们的生活,为了更好地推动我国
着眼于信息化条件下对车载电台维修保障的现实需求,采用嵌入式技术、频率合成技术、大功率测量技术和CAN总线技术设计并实现了某型装甲车载电台的监测系统;系统综合集成了电