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

Li Qinghua; Dai Guangming; Wang Maocai

首页> 外文期刊>Journal of China University of Geosciences >Research on Algorithm for Generating Min-Area Rectangle Encasing Box for Closed Contour

【24h】

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

机译：封闭轮廓最小面积矩形框的生成算法研究

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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.

机译：在许多工程应用中，有必要计算外接的最小面积包围盒。本文研究并提出了一种基于旋转角度的最小面积矩形框的生成算法。该算法通过分散方法（由于轴向对称性，其中0 <θ<π/ 2）来计算不同旋转角度θ中闭合轮廓的外部矩形边界的面积。它非常简单，直接且高效。其计算时间的复杂度达到O（n·k）。实际应用表明其有用性和效率。

著录项

来源
《Journal of China University of Geosciences》 |2003年第4期|p.381-384|共4页
作者
Li Qinghua; Dai Guangming; Wang Maocai;
展开▼
作者单位

School of Computer Science, Huazhong University of Science and Technology, Wuhan 430074;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类地质学;
关键词
algorithm; closed contour; minimum; rectangle encasing box;

机译：算法;闭合轮廓;最小;矩形框;

相似文献

外文文献
中文文献
专利

1. Finding the largest area rectangle of arbitrary orientation in a closed contour [J] . Molano R., Rodríguez P.G., Caro A., Applied mathematics and computation . 2012,第19期

机译：在闭合轮廓中找到任意方向的最大面积矩形
2. Finding the largest area rectangle of arbitrary orientation in a closed contour [J] . Molano R., Rodríguez P.G., Caro A., Applied mathematics and computation . 2012,第19期

机译：在闭合轮廓中找到任意方向的最大面积矩形
3. Determination of optimal blank holder force trajectories for segmented binders of step rectangle box using PID closed-loop FEM simulation [J] . W. R. Wang, G. L. Chen, Z. Q. Lin, The International Journal of Advanced Manufacturing Technology . 2007,第11a12期

机译：用PID闭环有限元模拟确定矩形框分段粘结剂的最佳坯料夹持力轨迹。
4. Research for Generating Min-Area Convex Quadrangle Encasing Box for Closed Contour Based on Genetic Algorithm [C] . WANG Maocai, DAI Guangming, WU Yun International Symposium on Intelligence Computation amp; Applications(ISICA'2005); 20050404-06; Wuhan(CN) . 2005

机译：基于遗传算法的封闭轮廓最小面积凸四边形箱的生成研究
5. Lightning Generated Electromagnetic Fields and the Currents Induced within a Closed Loop Contour. [D] . Meredith, Scott Langston. 2010

机译：雷电产生的电磁场和闭环轮廓内感应的电流。
6. TREATMENT OF COMPOUND INJURIES BY THE CLOSED PLASTER ENCASEMENT METHOD [O] . Damon B. Pfeiffer, Calvin M. Smyth Jr. 1941

机译：封闭式石膏包埋法治疗复合损伤
7. Figure 14: (A) Distribution of carbonyl (red) compared to the distribution of other compounds (cyan) in a 65 × 50 µm area of the sample. This area was measured in 0.1 µm steps. A layer of skin, identified by the yellow rectangle and predominantly composed of carbonyl, can be seen diagonally at the top-left corner of the image. The white arrow points towards the top of the skin. The red box represents the area detailed in (B). (B) Carbonyl (288.5 eV) map of the area within the red rectangle depicted in (A). The map covers an area of 20 × 20 µm of the sample in steps of 0.1 µm. The scale bar is 2 µm. Dark areas correspond to the presence of carbonyl (the data were collected with the detector in X-ray absorption mode). The yellow rectangle highlights a carbonyl layer which seems to be organized in smaller substructures, with three of them delineated by the white circles. (C) Elemental mapping of carbon (red), calcium (blue) and iron (green) of one of the substructures indicated by the white arrow in (B). [O] . -1

机译：图14：（a）与样品的65×50μm面积中的其他化合物（青色）的分布相比，羰基（红色）分布。该区域以0.1μm的步骤测量。由黄色矩形识别并主要由羰基构成的皮肤层可以在图像的左上角对角线地看到。白色箭头指向皮肤的顶部。红色框表示（b）中详述的区域。（b）（a）所示的红色矩形内区域内的区域的羰基（288.5 ev）图。该地图覆盖在0.1μm的步长的20×20μm的面积。秤条是2μm。暗区对应于羰基的存在（用X射线吸收模式用探测器收集数据）。黄矩形突出显示似乎在较小的子结构中组织的羰基层，其中三个被白色圆圈描绘。（c）由（b）中的白色箭头所示的一个子结构的碳（红色），钙（蓝色）和铁（绿色）的元素映射。
8. Methods to Generate State Space Models by Closed Forms and Transfer Functions by Recursive Algorithms for RC Interconnect and Transmission Line and Their Model Reduction and Simulations. [R] . Wang, S. G. 2005

机译：用RC连通和传输线的递归算法生成封闭形式和传递函数的状态空间模型的方法及其模型简化和仿真。

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

摘要

著录项

相似文献

相关主题

期刊订阅