首页> 外文会议>Algorithm theory - SWAT'98 >Moving an Angle Around a Region
【24h】

Moving an Angle Around a Region

机译:在区域内移动角度

获取原文
获取原文并翻译 | 示例

摘要

Let D be a connected region inside a simple polygon, P. We define the angle hull, AH(D), of D to be the set of all points in P that can see two points of D at a right angle. We show that the perimeter of AH(D) cannot exceed the perimeter of the relative convex hull of D by more than a factor of 2. A special case occurs when P equals the full plane. Here we prove a bound of #pi#/2. Both bounds are tight, and corresponding results are obtained for any other angle.
机译:令D为简单多边形P内的连接区域。我们将D的角壳AH(D)定义为P中所有可以直角看到D的两个点的点的集合。我们显示AH(D)的周长不能超过D的相对凸包的周长2倍以上。当P等于整个平面时,会发生一种特殊情况。在这里,我们证明了#pi#/ 2的边界。两个边界都是紧密的,并且对于任何其他角度都可获得相应的结果。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号