文件列表:

LICENSE (1068, 2022-12-26)
setup.py (518, 2022-12-26)
visual_center/ (0, 2022-12-26)
visual_center/__init__.py (31, 2022-12-26)
visual_center/polygon.py (3348, 2022-12-26)
visual_center/quadtree.py (6363, 2022-12-26)
visual_center/tests/ (0, 2022-12-26)
visual_center/tests/__init__.py (0, 2022-12-26)
visual_center/tests/example_polys.py (4041, 2022-12-26)
visual_center/tests/images/ (0, 2022-12-26)
visual_center/tests/images/irregular_shape.png (1583, 2022-12-26)
visual_center/tests/results/ (0, 2022-12-26)
visual_center/tests/results/circle_hole.png (21878, 2022-12-26)
visual_center/tests/results/circle_hole_quadtree.png (79541, 2022-12-26)
visual_center/tests/results/donut.png (24531, 2022-12-26)
visual_center/tests/results/donut_quadtree.png (156120, 2022-12-26)
visual_center/tests/results/irregular.png (6911, 2022-12-26)
visual_center/tests/results/irregular_quadtree.png (37199, 2022-12-26)
visual_center/tests/results/square.png (7934, 2022-12-26)
visual_center/tests/results/square_quadtree.png (25234, 2022-12-26)
visual_center/tests/test_polygon.py (3540, 2022-12-26)
visual_center/tests/test_quadtree.py (5429, 2022-12-26)

# Visual-Center Aliases: polyLabel, pole-of-inaccessibility, largest inscribed circle Python 3.10 >= ``` pip install visual-center ``` Calculates the pole of inaccessibility of a polygon with optimizations based off of ['A new algorithm for finding a visual center of a polygon'](https://blog.mapbox.com/a-new-algorithm-for-finding-a-visual-center-of-a-polygon-7c77e6492fbc) This is a port of [Polylabel](https://github.com/mapbox/polylabel) If this package doesn't suit your needs, there is an alternative port here: [Twista/python-polylabel](https://github.com/Twista/python-polylabel) This package was created with a personal goal of learning more about quadtrees. I wasn't planning on duplicating a port for the public. But now that we're here, I'm packaging this up for pip. Maybe others will find it useful. ## What is a 'Visual Center'? The visual center is the point in a polygon that is furthest from the polygon's edge. For basic shapes, the centroid is usually this point, but for more complex shapes this isn't always the case. For example, the centroid (Blue dot) of this polygon lands outside of it. The visual center (Red dot) is the point that is furthest from the polygon's edge.  ## Usage ```python import visual_center polygon = [ [0, 0], [0, 100], [100, 100], [100, 0] ] pole, distance = visual_center.find_pole(polygon) ``` - Pole is a tuple of the x and y coordinates of the visual center (Named after the [pole-of-inaccessibility](https://en.wikipedia.org/wiki/Pole_of_inaccessibility)) - Distance is the distance from the visual center to the polygon's edge Examples (Red dot is the pole. Red circle is the distance):

### With a hole This is especially useful for polygons with holes. ```python import visual_center polygon = [ [0, 0], [0, 100], [100, 100], [100, 0] ] holes = [ [[50, 10], [50, 90], [90, 90], [90, 10]], [[10, 10], [10, 30], [40, 30], [40, 10]] ] pole, distance = visual_center.find_pole(polygon, holes) ``` First param is the outer shell polygon. Second param is a list of holes. Example with holes:

## How does it work? I highly suggest reading the original article: ['A new algorithm for finding a visual center of a polygon'](https://blog.mapbox.com/a-new-algorithm-for-finding-a-visual-center-of-a-polygon-7c77e6492fbc) tl;dr: Uses quadtree partitioning to recursively subdivide the polygon into smaller cells, probing the centers of these cells as candidates and discarding cells that cannot possibly contain a better solution. Here's some fun visualizations of the algorithm in action: 

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：