点边式相关硕士博士期刊学术论文

提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于＂点边式＂跨度之间,缩小了宽度的计算范围。......