简单多边形的最小外接矩形算法

刘玉珍[]; 刘润涛[]

Chinese

您当前的位置：

首页 >

文章列表页 >

简单多边形的最小外接矩形算法

计算机与控制工程 | 更新时间：2026-07-10

- 简单多边形的最小外接矩形算法
- An Algorithm for Minimal Circumscribed Rectangle of a Simple Polygon
- 哈尔滨理工大学学报 2008年13卷第2期页码：5-7
- 作者机构：
  
  [1]哈尔滨理工大学应用科学学院,黑龙江,哈尔滨,150080
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2008
- 稿件说明：
移动端阅览
刘玉珍[], 刘润涛[]. 简单多边形的最小外接矩形算法[J]. 哈尔滨理工大学学报, 2008,13(2):5-7.

LIU Yu-zhen, LIU Run-tao. An Algorithm for Minimal Circumscribed Rectangle of a Simple Polygon[J]. 2008, 13(2): 5-7.
刘玉珍[], 刘润涛[]. 简单多边形的最小外接矩形算法[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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

内孔空化发生单元在变转速下的性能研究

三维激光测量技术在燃气轮机叶尖间隙测量上的应用

一类椭圆型方程解的 Hölder 连续性

结合记忆网络和注意力的电表检定线健康预测

融合多模态特征的在线课程资源推荐方法