演算法筆記 - Bounding - 網路郵局

Maximum Empty Circle 「最大空圓」是不含平面上所有點的圓，面積暨周長最大者。 圓心位於Voronoi Diagram的頂點上。如果平面有邊界，那麼圓心也可能在邊上。O(NlogN)。 Maximum Inscribed Circle 「最大內切圓」是不含平面上所有點和邊的圓，面積暨周長最 ...

www.csie.ntnu.edu.tw