An Algorithm for Minimal Circumscribed Rectangle  of a Simple Polygon

LIU Yu-zhen; LIU Run-tao

Chinese

您当前的位置：

首页 >

文章列表页 >

An Algorithm for Minimal Circumscribed Rectangle of a Simple Polygon

更新时间：2026-07-10

- An Algorithm for Minimal Circumscribed Rectangle of a Simple Polygon
- Vol. 13, Issue 2, Pages: 5-7(2008)
- 作者机构：
  
  [1]哈尔滨理工大学应用科学学院,黑龙江,哈尔滨,150080
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2008
- 稿件说明：
移动端阅览
LIU Yu-zhen, LIU Run-tao. An Algorithm for Minimal Circumscribed Rectangle of a Simple Polygon[J]. 2008, 13(2): 5-7.
DOI：

LIU Yu-zhen, LIU Run-tao. An Algorithm for Minimal Circumscribed Rectangle of a Simple Polygon[J]. 2008, 13(2): 5-7. DOI：

摘要

摘　　要：针对钢板在数控切割过程中存在热变形，导致加工工件变形不可用的问题，采用对工件进行矩形切割，从而使热变形达到最小的方法，给出了一种求解简单多边形的最小外接矩形算法．并在此基础上分析了其具有的复杂度O（k^2）（其中k是简单多边形的顶点个数）．

Abstract

It will be distort for heating in the process of cutting board

so the parts of cutting off from the board couldn＇ t be used any more. We take rectangle cutting from the material which contained the needed parts

and make it contain the minimal hearting distort by doing that. This paper solves the problem how to certain a minimal circumscribed rectangle of arbitrary polygon. Meanwhile an algorithm for it is presented

and its time complexities are given

that is

O（k^2）（k is the number of the vertices of the polygon）.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fault Diagnosis Method of Miniature Circuit Breaker Based on RTH-BP Neural Network

The Effect of Temperature on the Impact Performance of the Down Blade in Rapid Rescue Scissor

Research on Insulator Defect Recognition in Substations

Collaborative Navigation and Observability Analysis of Cluster UAVs Based on Magnetometer Fusion

Performance Study of Cavitation Unit with Internalbore at Variable Rotational Speeds

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰