【摘 要】
：
为了求解两个平面凸多边形的交集面积,对原有的六步法进行了改进.在求交点的过程中,通过判断线段之间是否排斥和跨立来确定线段之间是否相交;在交集顶点的排序过程中,通过各点相对于起始点的方位角余弦值大小对交集顶点进行排序.整个求面积的过程易于实现,时间复杂度为O(mn),其中,m和n分别为两个凸多边形的顶点数目.
【机 构】
：
华北科技学院安全工程学院,华北科技学院计算机学院
【基金项目】
：
国家重点研发计划(2018YFC0808306),河北省物联网监控中心(3142016020),河北省重点项目(19270318D),河北省重点研发计划项目(18210339),河北省高等学校科学技术项目(Z2019044),中央高校基本业务费(3142020018,HZXKT2020012)。
论文部分内容阅读
为了求解两个平面凸多边形的交集面积,对原有的六步法进行了改进.在求交点的过程中,通过判断线段之间是否排斥和跨立来确定线段之间是否相交;在交集顶点的排序过程中,通过各点相对于起始点的方位角余弦值大小对交集顶点进行排序.整个求面积的过程易于实现,时间复杂度为O(mn),其中,m和n分别为两个凸多边形的顶点数目.
其他文献
文章结合CSAMT法的优点及山西省沁源县的地质及地球物理特征,重点论述了CSAMT法在山西沁源地区铝土矿勘查中的应用效果。CSAMT法在建立剖面视电阻率的基础上,能较准确地推断奥陶系灰岩定界面的埋深和起伏形态,结合铝土矿的成矿规律,可进一步推断铝土矿成矿远景区。
《柳氏传》通过一条主线、两类人物、五次选择,描述了“爱才”如何由个人选项、阶层选项成为地方选项、中央选项,以至国家选项、社会选项和时代选项的过程,反映了唐代社会的价值取向和价值观,揭示“才”在社会价值系统中的地位、影响。《柳氏传》以人生观、价值观为主题,丰富和深化了唐代小说的思想内涵;小说客观揭示与作者直接提示之间的差异,反映出唐代小说思想主题认定的复杂性;作品表达的人爱人、人助人、和谐而无功利诉求的人伦理想等都是值得重视的思想价值。从许尧佐《柳氏传》到孟棨《本事诗·情感第一·韩翃》反映了唐代社会从中唐到
文章以飞马D2000无人机为例,介绍了无人机倾斜摄影测量技术在"太原市2019年基础测绘"项目中的应用情况,对最终的成图精度进行了检测,对作业效率进行了统计分析,验证了无人机倾斜摄影测量技术应用与太原市地区1:500地形图测绘的可行性,为大比例尺地形图成图提出了新的思路。
根据野外实地调查,平顺县的地质灾害及隐患169处,类型主要有滑坡、崩塌、泥石流、地面塌陷及不稳定斜坡(滑坡隐患、崩塌隐患)。文章通过对平顺县地质灾害的发育特征以及时空分布规律进行分析,为防治地质灾害提供重要依据。
介绍一种适合教学的小型鱼类仿真模型制作方法,该方法以水晶滴胶作为主要填充材料,制作流程包括制作鱼钩套管、用铝塑板制作灌模盒子、以齿科藻酸盐印模材料制作鱼体阴模、用
以“探寻生物进化的证据”一课为例,探讨“情境化—活动化—结构化”一体化、“教—学—做”一体化、“学科知识→学科思维与学科价值→学科核心素养”一体化的“三位一体多
建立了具有状态反馈控制的比率依赖功能反应的Holling-Tanner捕食模型.首先,定义了该模型的庞加莱映射,讨论了其单调性、连续性、可微性、凸性以及不动点等性质;其次,利用脉冲微分方程几何理论和庞加莱映射的性质,分析了模型的阶1周期解的存在性、唯一性的充分条件,并给出阶1周期解全局稳定性的充要条件,在此基础上研究了阶k(k≥2)周期解的存在性;最后,通过数值模拟验证了理论结果的正确性.
该文研究了复平面上的差分方程fn(z)+fm(z+c)=eAz+B(c≠0)的有限级亚纯解,其中n,m为整数,A,B,c∈C为复数.
随着新媒体技术和互联网大数据发展,景观越来越以无形和隐蔽的方式控制着社会和人的生活。当商品生产社会过渡到景观社会,商品拜物教过渡为景观拜物教,商品统治被视觉表象所取代,社会呈现出一种从存在到拥有再到显现的演化过程,表现为一种综合景观。当代社会,娱乐明星和饭圈成为引人注目的景观商品,对受众的非劳动时间进行软性控制,使得休闲时间成为可供消费的伪循环性景观时间,通过控制景观代理人,对饭圈受众进行分离和操纵,归根结底是要使其不自觉地从事景观分配的任务,从而陷入景观制造的虚假影像,最终造成人同人之间相分离、情感异化
土默特右旗方言中有不少合音,这成为该地区方言语音和词汇的一大特点。合音的成分构成类型有“实语素+实语素”的合音、“虚语素+虚语素”的合音,从共时层面考察合音音节与合音成分之间的语音对应关系,直选类合音和选变类合音各5例,都占到了一半的比例。合音的形成过程和结果都与方言的语音、词汇和语用相互作用、互相制约,合音在晋语入声舒化方面有重要影响,合音促使本地方言词汇产生单音化和双音化往复的现象。