首页> 外文会议>International Conference on Control, Decision and Information Technologies >Revisit of Minimum-area Enclosing Rectangle of a Convex Polygon
【24h】

Revisit of Minimum-area Enclosing Rectangle of a Convex Polygon

机译:重访凸多边形的最小面积封闭矩形

获取原文

摘要

The problem of minimum-area enclosing rectangle of a convex polygon was first studied in [1] in 1975. We revis it this problem by providing a new complete proof via the elementary calculus and the method of rotating calipers [4], [5], [7] with transparent existence condition not revealed explicitly in [1] mainly based on geometric reasoning. The existence of minimum-area enclosing rectangle is mathematically due to monotonicy of area of enclosing rectangle with respect to the rotation angle defining its configuration relative to an initial enclosing rectangle.
机译:1975年[1]首次研究了凸多边形的最小面积包围矩形的问题。我们通过基本演算和游标卡尺的方法提供了一个新的完整证明,对该问题进行了修正[4],[5]。 ,[7]具有透明存在条件,但[1]中并未主要基于几何推理而明确揭示。从数学上讲,最小面积包围矩形的存在是由于包围矩形的面积相对于旋转角度的单调性,该旋转角度定义了它相对于初始包围矩形的配置。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号