Skip to content

🐍 Python implementation to find the closest pair of points in a three-dimensional space

License

Notifications You must be signed in to change notification settings

noelsimbolon/proximate

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

42 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Overview

This is a Python implementation to find the closest pair of points in a three-dimensional space using divide and conquer algorithm.

The program takes two inputs: the number of points to be generated, and the number of dimensions of the points.

After clicking Start, the program finds the closest pair of points with divide-and-conquer algorithm and brute-force algorithm. After both algorithms done executing, the program compares said algorithms based on the number of Euclidean distance operations and the execution time.

Data visualization is also implemented, but only if the number of dimensions is three.

proximate.png

Prerequisites

Directory Structure

β”œβ”€β”€ doc        # Contains report for the project
β”œβ”€β”€ src        # Contains source code for the program
...

How To Use

  1. Download this repository as a ZIP file and extract it

  2. Open your terminal in the root directory of the project

  3. Activate the virtual environment in which you want to install packages

  4. Install required packages using pip

    pip install -r requirements.txt
  5. Run main.py using python from the root directory

    python src/main.py
  6. Input the number of points and the number of dimensions

  7. Click Start

About

🐍 Python implementation to find the closest pair of points in a three-dimensional space

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages