【摘 要】
：
多边形最小面积外接矩形是地理信息系统和图形学领域一个极其有用的工具,但是其精确求解过程比较困难。首先证明了一个多边形的最小面积外接矩形必定过该多边形凸包的一条边,
【基金项目】
：
国家自然科学基金资助项目(40301037)
论文部分内容阅读
多边形最小面积外接矩形是地理信息系统和图形学领域一个极其有用的工具,但是其精确求解过程比较困难。首先证明了一个多边形的最小面积外接矩形必定过该多边形凸包的一条边,然后基于该思想提出了一个计算多边形最小面积外接矩形的算法,并对算法的效率进行了分析。最后给出了算法的实验算例,进一步说明了算法的可行性与可靠性。
其他文献
随着微信、微博等社交网络的蓬勃发展,在自媒体时代人人成为了记者,人人成为了媒体,网络信息呈爆炸式增长。而视频作为信息呈现的终极形式,自媒体发展的最终趋势也必将会呈现
2006年7月22日至8月1日在上海市徐汇区某社区卫生服务中心老年护理病房内发生了一起26人的腹泻暴发。经流行病学调查和实验室检测，证实是一起成人轮状病毒（rotavirus，RV）感染所致
随着我国煤炭行业现代化建设事业的蓬勃发展,煤矿建设规模不断扩大,建设工程质量越来越成为人们所关注的热点。因此,加强煤矿建设项目工程质量的监督与控制至关重要。本文通
我国是茶的故乡,饮茶历史悠久;饮茶器具发展很早。在原始社会中,人们生活简朴,无专门茶具,最早兼用茶具就是陶土的缶(一种肚大口小的容器),在武夷山汉城遗址出土的四耳陶罐,
<正>我国食品安全现状近年来,在我国经济快速发展中,食品安全问题一直都是重要的问题。如"三鹿"奶粉、苏丹红、瘦肉精和地沟油事件等,这在很大程度上反映了我国食品安全部门
为改善AM60镁合金超精密车削加工工艺方法,采用金属切削理论和有限元分析法对超精密加工进行微米级仿真,建立三维有限元模型,并利用AdventEdge软件对残余应力进行仿真分析,研
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
本文从民居的地域性变迁谈起,对公共建筑的地标性追求进行分析,剖析了当代建筑的现代性与地域性的纠缠,认为脱离建筑的主体来谈地域性或是地标性都是浮光掠影。在全球化的背
一、谁遣香茶挽梦回公元1391年9月,明太祖朱元璋下诏,罢贡北苑龙凤团茶,改贡散茶。从此,有宋一代被奉为“茶中至尊”的北苑龙风团茶退下了它自南唐末期到明初长达四百余年的
近年来,随着中国经济的持续增长,国内基础油进口量始终保持稳步增长。从区域分布来看,华东地区是中国进口基础油量最大的地区;从进口商来看,国际润滑油公司在华所设的独资或