mani_skill.utils.geometry.bounding_cylinder
===========================================

.. py:module:: mani_skill.utils.geometry.bounding_cylinder

.. autoapi-nested-parse::

   Smallest enclosing cylinder computation.

   Based on the algorithm from:
   https://www.nayuki.io/page/smallest-enclosing-circle



Functions
---------

.. autoapisummary::

   mani_skill.utils.geometry.bounding_cylinder._compute_circle_with_point
   mani_skill.utils.geometry.bounding_cylinder._compute_circle_with_two_points
   mani_skill.utils.geometry.bounding_cylinder._compute_circumcircle
   mani_skill.utils.geometry.bounding_cylinder._compute_cross_product
   mani_skill.utils.geometry.bounding_cylinder._compute_smallest_circle
   mani_skill.utils.geometry.bounding_cylinder._get_circle_from_diameter
   mani_skill.utils.geometry.bounding_cylinder._point_in_circle
   mani_skill.utils.geometry.bounding_cylinder.aabc


Module Contents
---------------

.. py:function:: _compute_circle_with_point(points, p)

.. py:function:: _compute_circle_with_two_points(points, p, q)

.. py:function:: _compute_circumcircle(a, b, c)

.. py:function:: _compute_cross_product(x0, y0, x1, y1, x2, y2)

.. py:function:: _compute_smallest_circle(points)

.. py:function:: _get_circle_from_diameter(a, b)

.. py:function:: _point_in_circle(circle, point)

.. py:function:: aabc(points)

   Compute axis-aligned bounding cylinder for 3D points.

   :param points: Nx3 array of points

   :returns: (center_x, center_y, radius, min_z, max_z) tuple