单位圆周的凸包

[初学者小小]

在平面上给定n个（可能相交的）单位圆组成的集合S.如何构造S的凸包。以及如何给出时间复杂性是O(nlogn)de 算法。

[赵4老师]

引用 1 楼 FancyMouse 的回复:

全是单位圆那很简单，直接求出圆心的凸包，然后往外扩展r=1就行。

英雄所见略同。

[初学者小小]

大神能说的清楚些么？？什么叫往外扩展r=1就行？

[赵4老师]

引用 3 楼 u012321308 的回复:

大神能说的清楚些么？？什么叫往外扩展r=1就行？

将凸包的所有边往外扩0.5. 比如 △→△ ◇→◇ □→□

[赵4老师]

构造凸包的算法参考《算法精解（C语言实现）》

[FancyMouse]

引用 4 楼 zhao4zhong1 的回复:

[quote=引用 3 楼 u012321308 的回复:] 大神能说的清楚些么？？什么叫往外扩展r=1就行？

将凸包的所有边往外扩0.5. 比如 △→△ ◇→◇ □→□[/quote] 略同个妹。正方形扩展出去，直角要变成1/4圆的。你这外扩扩成个什么东西。

[FancyMouse]

全是单位圆那很简单，直接求出圆心的凸包，然后往外扩展r=1就行。

[赵4老师]

凸包中还有曲线，头次听说。