Skip to content

This repository contains my own computational geometry Python package: geometric. It covers fundamental algorithms and data structures, with a focus on practical applications.

Notifications You must be signed in to change notification settings

angelmtzr/computational-geometry

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

computational-geometry

This repository contains my own computational geometry Python package: geometric. It covers fundamental algorithms and data structures, with a focus on practical applications. Topics covered include:

  • 2D and 3D Points
  • Convex Hull
  • Line Segment Intersection
  • Polygon Intersection

The matplotlib package is used to easily see the outputs of the different geometries.

Table of Contents

Getting Started

Prerequisites

  • Python 3.10
  • pip (package installer for Python)

Installation

  1. Clone the repository:

    git clone https://github.com/angelmtzr/computational-geometry.git
  2. Install the required packages:

    pip install -r requirements.txt

Usage

The geometric package contains several subpackages and modules, including:

  • convex: contains modules with different algorithms for computing the convex hull of a set of points, as well as a class that facilitates handling and displaying the convex hull.

To use any of these modules, simply import them in your Python code:

from geometric import Point2D
from geometric import ConvexHull

Contributing

Contributions are welcome! If you find any bugs or want to suggest new features, please open an issue or submit a pull request.

About

This repository contains my own computational geometry Python package: geometric. It covers fundamental algorithms and data structures, with a focus on practical applications.

Topics

Resources

Stars

Watchers

Forks

Languages