节点文献

覆盖平面点集的最窄圆环

The Smallest Width Annulus Covering a Set of Points

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 傅清祥； YapC-K；

【Author】 FU Qing\|Xiang 1) YAP C K 2) 1) (Department of Computer Science, Fuzhou University, Fuzhou 350002) 2) (Courant Institute, New York, NY10012)

【机构】 福州大学计算机科学系!福州350002； CourantInstitute!NewYork； NY10012；

【摘要】 给出判断一个覆盖平面有限点集的圆环达到最窄的一组充分条件，同时指出，对于一般的平面有限点集而言，其中的一个条件是不可放弃的．这个结果对于解决所谓圆度问题不仅有理论价值，而且有实际意义．

【Abstract】 Suppose that S is a set of points in E 2, and C∈ker(S ) is the center of an annulus which covers S and has a locally minimal width. We give a sufficient condition for C to be the center of an annulus which covers S and has the globally minimal width.

【关键词】 计算几何； 圆度； 局部极小值点； 最小值点；
【Key words】 computational geometry； roundness； local minimum； global minimum；
【基金】 国家“九七三”项目!（G1 998030600）
  • 【文献出处】 计算机辅助设计与图形学学报 ,JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS , 编辑部邮箱 ,2000年01期
  • 【分类号】O144
  • 【被引频次】1
  • 【下载频次】57
打印本页
节点文献中：