【摘 要】
：
针对凸多边形的最小面积四边形包围盒问题进行研究,通过数学推导证明,得出了凸多边形的最小面积四边形包围盒的四边都是多共点边,或三边是多共点边而另一边(单共点边)中点与
【机 构】
：
中国地质大学计算机学院; 中国地质大学计算机学院 湖北武汉430074王茂才; 湖北武汉430074;
【基金项目】
：
湖北省自然科学基金资助项目(2003ABA045).
论文部分内容阅读
针对凸多边形的最小面积四边形包围盒问题进行研究,通过数学推导证明,得出了凸多边形的最小面积四边形包围盒的四边都是多共点边,或三边是多共点边而另一边(单共点边)中点与凸多边形的一顶点重合等一系列结论.依据此结论设计了时间复杂度为O(n4)的算法,依据本算法可以构造出凸多边形面积最小的凸四边形包围盒,而且其算法的复杂度仅与凸多边形的边数n相关,是多项式级的复杂度.运算实例表明了算法的正确性和有效性.
其他文献
近年来,国内大多数的集团公司、企业为了能够有效降低财务管理中的各类风险,都会选择相对适中的财务集中管理模式来增加员工的工作效率,降低成本,实现经济利益的最大化。基于大数据、互联网等技术的融合推动了财务共享中心的迅速发展,实现了传统会计模式向管理会计模式的转变。现如今,大多数的企业开始采用财务共享模式,如我们所熟知的海尔集团以及中兴通讯。本文通过案例分析法、访谈法、文献资料法获取相关信息,分析财务共
六方氮化硼(h-BN)是一种典型的二维层状结构材料,具有优异的化学稳定性和热稳定性,常用于耐高温陶瓷和电子封装器件等领域。研究表明h-BN的性能对其微结构有强烈的依赖性。因
以十六烷基三甲基溴化铵(CTAB)为模板剂,三乙醇胺(TEA)为催化剂,正硅酸乙酯(TEOS)为硅源,四水硝酸钙(Ca NT)为钙源,磷酸三乙酯(TEP)为磷源,采用溶胶-凝胶法在不同温度(40、60
今年以来,廊坊市纪委监委坚决贯彻落实中央和省委、市委关于加强换届风气监督的工作要求,主动出击、全程跟进,打好"组合拳",全力系好换届"风纪扣",为换届选举健康有序推进"保
三维激光扫描技术具有高精度、高效率和非接触测量等优势,可快速获取地表及物体表面的三维坐标信息,满足各行业对三维地理信息快速增长的需求,在测绘领域得到广泛应用。三维激光扫描系统获取的点云数据包含不同地形以及丰富的地物信息,通过地面滤波将地面点与地物点分离,可获取高精度的地形数据进行研究与应用。现实地形根据坡度分为平地、缓坡与陡坡。对于存在不同地形或地形起伏变化较多的复杂地形数据,地形点空间分布散乱,
随着城市数字化、智慧化的快速发展,各行业对城市空间信息数据的需求已经不再满足于简单的二维数据,迫切需要更真实、更完整、更精准的三维测绘成果。具有可视化和可量测性的三维实景模型,在城市发展的诸多领域得到广泛应用。作为城市的一部分,城市构筑物同样需要构建更真实、更精细的实景模型来满足社会发展的需要。而实景模型重建的关键问题在于解决数据量过大和工作效率较低之间的矛盾。作为一种新兴的测绘技术,地面三维激光
本次会议之前，四地对“宜荆荆恩”城市群区域协同立法进行多轮商议，形成了区域协同立法框架协议文本，对四地协同立法进行了很好的制度安排，将有力推动四地协同立法。关于我市与兄
随着市场经济的发展,分部报告信息对满足财务报表使用者的需求而言是必要的,而其提供信息的可靠和相关性程度影响着投资者的判断力以及其它相关利益团体的反应,而决定分部报
进入21世纪知识经济时代,企业间的激烈竞争形势越发严峻,在制造业企业中更是如此。作为十二五、十三五时期最为重要的行业,制造业企业在我国经济发展中有着举足轻重的地位。
灵芝(Ganoderma lucidum)早在2000多年前已经在我国开始作为天然的补品,是一种进贡给帝皇的灵药,是吉祥如意的象征,同时具有非常重要的药用价值,例如:抗肿瘤,保肝、提高免疫