cgeo 0.0.3

Open source package for computational geometry

CGEO

This project is a collection of several algorithms and applications of computational geometry.

It is built for quick and easy use of well-known performance-oriented algorithms and important data structures in the field of computational geometry in any Python program.

This is an ongoing project, some features are done and ready, and some are under construction.

Features

You can find the followong algorithms available:

• Convex Hull
  • Gift-Wrapping Convex Hull by Jarvis march
  • Grahm-Scan Convex Hull by Ronald Graham
  • Devide & Conquer Convex Hull
• Segmentation Intersection
• Polygon Triangulation
• Shapes
  • 2D Basic Shapes
    • Point
    • Line
    • Segment
    • Polygon
• Balanced Binary Segment Tree
• Smallest Enclosing Disc

All the algorithms are implemented using c++. But a user can use this source code as a C++ extension for a Python program.

The source code is wrapperd with pybind11, and you can find multiple code-examples of python programs with the wrapped package via the following link.

How To Run

For some running examples you can checkout the examples directory which has some cool examples for each class and algorithm. And you can also run each one of it by yourself.

I suggest reading the relevant examples before trying to use the functionality by yourself.

You can use this project in one of the following options:

---

As a submodule within your repository with the following steps:

1. Link the repository to your own repo with git submodule add https://github.com/tomsabala/CGEO.
2. Enter the CGEO directory.
   2.1) Update the pybind11 extension with git submodule update --init.
   2.2) Build the package with ./run.sh.
   

---

Clone this repo, to your local machine:

1. Clone repo: git clone [e-mail]:tomsabala/CGEO.git.
2. Enter the CGEO directory.
   2.1) Update the pybind11 extension with git submodule update --init.
   2.2) Build the package with ./run.sh.

You can import the library in any *.py file with from CGEO.build import libGeo_2D. In order to run your file.py program:

1. Set the path for user defined modules with export PYTHONPATH=..
2. Execute program python file.py.

::notice that the run.sh shell script includes some linux os commands. If you are under windows OS, build the library using the suitable commands.

After scanning dependencies and build are finish, you can use it as an extension in your own python environment.