Points, Lines, Boxes, Polygons (also hollow), Ellipses, Circles. RayCasting, offsets, rotation, scaling, bounding box padding, flags for static and ghost/trigger bodies

Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.

Concave Hull library based on JTS, supporting mulitple criteria, multi-part hull and hull with holes

Implementation of algorithms for hotspot computation on trajectory data

Minkowski sum/difference computation, built on top of JTS

📐 Computational geometry labs

🎨Coding Project 2 for Computational Geometry Course (CSN-523)

Sweep Line algorithm for segments intersection

My own implementation of classical computational geometry algorithms on diverse languages.

A small and lightweight library to store and work with 2-, 3- and 4-dimensional vectors

The implementation in C++ of the closest-pair doubling algorithm which finds the smallest distance between two points in a metric space in O(n log n) time without directly using the points' coordinates.

Android app that generates convex hulls using computational geometry algorithms

A library with several computational geometry algorithms in the N-dimensional space.

A Computational Geometry course repository including some experiments

bunch of scripts useful for building geospatial softwares

Computational Geometry Assignments for CS F402 at BPHC 2020-2021 session Semester 1.

📐 Geometry Uni Assignments