Skip to content Skip to sidebar Skip to footer
Showing posts with the label Computational Geometry

Centerline Of A Polygonal Blob (binary Image)

I have a binary image of a worm (blob extraction which works well). I am interested in fitting a ce… Read more Centerline Of A Polygonal Blob (binary Image)

Determine Non-convex Hull Of Collection Of Line Segments

I have a computational geometry problem that I feel should have a relatively simple solution, but I… Read more Determine Non-convex Hull Of Collection Of Line Segments

Points On A Geodesic Line

I am working on a unit sphere. I am interested to place N points on a strait line over the surface… Read more Points On A Geodesic Line

What Is Most Efficient Way To Find The Intersection Of A Line And A Circle In Python?

I have a polygon consists of lots of points. I want to find the intersection of the polygon and a c… Read more What Is Most Efficient Way To Find The Intersection Of A Line And A Circle In Python?

How To Compute The Mitered Offset Of A Polygon Using Its Straight Skeleton

I have a Straight Skeleton algorithm implemented in Python and would like to use it to offset the e… Read more How To Compute The Mitered Offset Of A Polygon Using Its Straight Skeleton

Get All Points Of A Straight Line In Python

Very simply, given a point A(x,y) and another point B(m,n), I need a function that can return in an… Read more Get All Points Of A Straight Line In Python

Points On A Geodesic Line

I am working on a unit sphere. I am interested to place N points on a strait line over the surface… Read more Points On A Geodesic Line

Create A Square Polygon (random Oriented) From Midpoints In Python

I have a midpoint (x,y) and i need to create a square polygon with random orientation using a 2D (r… Read more Create A Square Polygon (random Oriented) From Midpoints In Python