# Howto find the largest empty circle amid a set of points, and in an enclosing polygon?

**URL:** <https://discourse.slicer.org/t/howto-find-the-largest-empty-circle-amid-a-set-of-points-and-in-an-enclosing-polygon/25064>\
**Category:** Development\
**Tags:** python\
**Created:** [September 3, 2022, 5:10am UTC](https://discourse.slicer.org/t/howto-find-the-largest-empty-circle-amid-a-set-of-points-and-in-an-enclosing-polygon/25064 "2022-09-03T05:10:24Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![jumbojing](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/jumbojing/32/10811_2.png) [@jumbojing](https://discourse.slicer.org/u/jumbojing)\
**Post date:** [September 3, 2022, 5:10am UTC](https://discourse.slicer.org/t/howto-find-the-largest-empty-circle-amid-a-set-of-points-and-in-an-enclosing-polygon/25064/1 "2022-09-03T05:10:24Z")

</div>

Howto find the [largest empty circle](https://en.wikipedia.org/wiki/Largest_empty_sphere "Largest empty sphere") or Maximum Inscribed Circle amid a set of points, and in an enclosing polygon by python code?

---

<div class="post-metadata">

**Author:** ![jumbojing](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/jumbojing/32/10811_2.png) [@jumbojing](https://discourse.slicer.org/u/jumbojing)\
**Post date:** [September 3, 2022, 10:56am UTC](https://discourse.slicer.org/t/howto-find-the-largest-empty-circle-amid-a-set-of-points-and-in-an-enclosing-polygon/25064/2 "2022-09-03T10:56:49Z")

</div>

Someone here 👇 has used OpenCV to do it in the 2D plane. If you don’t use OpenCV, what should you do in the 3D space?

> [Find largest circle that fits within a set of points given a starting point (numpy)](https://stackoverflow.com/questions/49247106/find-largest-circle-that-fits-within-a-set-of-points-given-a-starting-point-num)

---

<div class="post-metadata">

**Author:** ![lassoan](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/lassoan/32/13_2.png) [@lassoan](https://discourse.slicer.org/u/lassoan)\
**Post date:** [September 3, 2022, 12:59pm UTC](https://discourse.slicer.org/t/howto-find-the-largest-empty-circle-amid-a-set-of-points-and-in-an-enclosing-polygon/25064/3 "2022-09-03T12:59:53Z")

</div>

Our is a very hard computational geometry problem. Probably there are easier ways to achieve what your need. What is your end goal?