Category "geometry"

Mapping coordinates from plane given by normal vector to XY plane

So, I have this algorithm to calculate cross-section of 3D shape with plane given with normal vector. However, my current problem is, that the cross-section is

SQL Geography point inside polygon not returning true on STIntersect (but returns true using Geometry)

I don't want to resort in converting my geography data to geometry just so it returns true in STIntersect. Here is the code in SQL: DECLARE @point GEOGRAPHY =

SQL Geography point inside polygon not returning true on STIntersect (but returns true using Geometry)

I don't want to resort in converting my geography data to geometry just so it returns true in STIntersect. Here is the code in SQL: DECLARE @point GEOGRAPHY =

Is there an envelope class in shapely?

I found the envelope class in Java's JTS library very handy. An envelope holds the minimal and maximal coordinates of a geometry and is also called bounding box

Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping

I have a set of rectangles and I would like to "reduce" the set so I have the fewest number of rectangles to describe the same area as the original set. If poss

Testing whether a polygon is simple or complex

For a polygon defined as a sequence of (x,y) points, how can I detect whether it is complex or not? A complex polygon has intersections with itself, as shown:

Other Categories