错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Minimal-Length Enclosing Polygon

  • Joseph O’Rourke,
  • Costin Vîlcu

摘要

Recall that we aim to extend to convex polyhedra the planar model of a spiraling slitslittree tree developed in Chap. 12 and based on convex hulls. In the plane, the convex hullconvex hull of a finite set S is equivalently defined as (i) the smallest convex setconvex set containing S or (ii) the minimal-length enclosing polygonpolygonminimal length enclosing of S.