Research on Algorithm for Generating Min-Area Rectangle Encasing Box for Closed Contour

来源 :中国地质大学学报 | 被引量 : 0次 | 上传用户:qwerasd1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In many engineering applications, it is necessary to calculate the min-area encasing box of a circumscription. In this paper, an algorithm for generating the min-area rectangle encasing box, based on revolving angle, is investigated and hence put forward. The algorithm computes the areas of the outer rectangular bounds of a closed contour in different revolving angles θ by dispersing approach where 0<θ<π/2 because of the axial symmetry. It is very simple, straight forward and highly efficient. The complexity of its computing time reaches O(n·k). Practical applications suggest its usefulness and efficiency.
其他文献
是中职汽车运用与维修专业的一门重要的专业基础课,掌握机械的基本结构和原理是该专业学生应具备的能力.既强调学生"必要的理论"学习,更重要地是培养学生实际的动手能力,传统
结合汽车轮胎气压监测系统(TPMS)EMC试验实际,按照(GB/T21437.2 idt ISO7637.2沿电源线的电瞬态传导>,介绍汽车抛负载瞬态传导抗扰性试验结果和分析.可供汽车电子产品开发和E
Comparing with usual continuous jet nozzle, the self-excited oscillation pulsed jet nozzle SEOPJN) can make jet generate a higher peak of pressure and larger sc
The influence of gravity waves on the sodium layer is studied by using a linear photochemical-dynamical coupling gravity wave model. The model includes the back
Platforms Ⅰ and Ⅱ are steel structures located in offshore areas southeast of the Zhujiang(Pearl) River Delta, the northern South China Sea, in about 110 m wa
It is more and more acknowledged that land-use/cover dynamic change has become a key subject urgently to be dealt with in the study of global environmental chan
本文主要探讨桥梁伸缩缝装置的种类,从根源上分析了桥梁伸缩缝的破坏原因所在,并从工程设计和施工方面提出了防治措施,以求提高桥梁伸缩缝的使用效果.
高速公路给我国社会带来的社会效益非常显著,已经得到国家和社会认可,但高速公路的建设成本能否进一步控制、如何控制,是交通主管部门关注的重点之一。本文将对高速公路建设
Light hydrocarbon (methane, ethane, propane, butane and CO2) test and C isotopic analysis of CO2 are conducted for over 100 lower-layer atmospheric samples from
混凝土结构受弯构件的裂缝宽度计算较繁,结合GBJ50010-2002,给出钢筋混凝土受弯构件满足规范规定的宽度要求的最小配筋率和按强度计算的配筋率之间的关系