摘要
给出判断一个覆盖平面有限点集的圆环达到最窄的一组充分条件，同时指出，对于一般的平面有限点集而言，其中的一个条件是不可放弃的．这个结果对于解决所谓圆度问题不仅有理论价值，而且有实际意义．
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2000年第1期57-62,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家"九七三"项目!(G1 998030600)
关键词
计算几何
圆度
局部极小值点
最小值点
computational geometry, roundness, local minimum, global minimum
