mtrevisan/MapMatcher

Matches a sequence of GPS coordinates to road graph

Language: Java - Size: 42.5 MB - Last synced: about 1 month ago - Pushed: 6 months ago - Stars: 2 - Forks: 0

harjot-oberai/MaterialShadows

Material Shadows for android : A library for supporting convex material shadows

Language: Java - Size: 724 KB - Last synced: about 1 month ago - Pushed: about 4 years ago - Stars: 2,187 - Forks: 199

w8r/orourke-compc

Code from O'Rourke book "Computational Geometry algorithms in C" 1997

Language: C - Size: 59.6 KB - Last synced: about 1 month ago - Pushed: over 6 years ago - Stars: 29 - Forks: 6

ishmahafeez/OMP-vs-MPI

Comparison of sorting algorithms Closest Point and Gharam Scan through OpenMP and MPI

Language: C - Size: 721 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

danvers/GrahamScan

A demo of the Graham Scan algorithm in Java

Language: Java - Size: 145 KB - Last synced: about 2 months ago - Pushed: over 9 years ago - Stars: 3 - Forks: 1

KacperSynator/ConvexHull

Implementation of Graham scan algorithm for convex hull.

Language: C++ - Size: 4.88 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

kkanodia7/Convex-Hull

Finds and displays the convex hull of a set of randomly generated points in a blank image using a Graham Scan algorithm in C++

Language: C++ - Size: 6.84 KB - Last synced: 8 months ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

panagiotiskon/Convex-Hull-Algorithms-Python

🧮 Implementation of Convex Hull Algorithms in Python

Language: Python - Size: 20.5 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

johnprif/Thesis

Implementation of an Algorithm for the Calculation of the Smallest Enclosing Circle and the Voronoi Diagram in O(nlogn) complexity using efficient structures such as Red-Black balanced binary search tree, HashMap etc.

Language: Java - Size: 203 MB - Last synced: 10 months ago - Pushed: 10 months ago - Stars: 3 - Forks: 0

alexvek96/convex_hull_algorithms

1st/2 Assignment of the "Computational Geometry" course (Spring Semester 2023 - NKUA). Python implementations of the following algorithms to compute the convex hull of N-points: Incremental (Graham's Scan) (2D and 3D), Quickhull (2D and 3D), Divide and Conquer (2D), Gift Wrapping (2D)

Language: Python - Size: 509 KB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 0 - Forks: 0

elenadj7/ConvexHull

An algorithm for finding the convex hull using the Graham scan

Language: C++ - Size: 54.7 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

AlexFofonov/convex-hull

used Graham's scan algorithm

Language: C++ - Size: 142 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

ben842002/convex-hull

C++ implementation of convex hulls using the Graham Scan Algorithm

Language: C++ - Size: 16.1 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

Pomog/DBSCAN

DBSCAN implementation

Language: Java - Size: 122 KB - Last synced: about 1 month ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

AleXLaeR/Python-Graphics-Third-Sem

Solution for "Computer Graphics" Course assignments, 2-nd year

Language: Python - Size: 8.79 KB - Last synced: over 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

abhinav-bohra/Graham-Scan-Algorithm

My implementation of Graham's Scan Algorithm for finding the convex hull of a finite set of points in the plane with time complexity O(N*log(N)).

Language: C - Size: 4.88 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 5 - Forks: 0

MU-PING/Graham-scan

Graham's scan algorithm for finding convex hull

Language: Python - Size: 35.2 KB - Last synced: over 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

gale31/AstroSpiral

The Astro Spiral project presents an innovative way to compare astronomical images of the sky by building a convex spiral (modification of the Graham Scan algorithm for convex hull) according to the bright objects in a photo. On that purpose, I made an application for Windows and Mac OS X, written in C++ that uses the Cinder toolbox.

Language: C++ - Size: 41.7 MB - Last synced: over 1 year ago - Pushed: almost 5 years ago - Stars: 3 - Forks: 2

Incandescent-Turtle/graham-scan-visualizer

a tool to visualize the Graham Scan algorithm for finding the convex hull. Complete with customization and different dot arrangments to try!

Language: Java - Size: 39.1 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

knu-cglab/grahams-layer-triangulation

Point triangulation using Graham’s scan

Language: C++ - Size: 22.5 KB - Last synced: over 1 year ago - Pushed: almost 6 years ago - Stars: 2 - Forks: 0

tjkendev/graham-scan

Visualization of graham scan convex hull

Language: CoffeeScript - Size: 829 KB - Last synced: about 2 months ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

NishanthPrajith/Convex_Hull_Visualization

A simple convex hull algorithm visualization.

Language: JavaScript - Size: 18.6 KB - Last synced: over 1 year ago - Pushed: almost 3 years ago - Stars: 1 - Forks: 0

yxu1183/Convex-Hull

This program implements convex hull for a set of coordinates using Graham's Scan algorithm.

Language: C - Size: 291 KB - Last synced: over 1 year ago - Pushed: about 4 years ago - Stars: 4 - Forks: 1

jwlodek/Graham-Scan

A repository containing a C implementation of the Graham Scan Convex Hull algorithm

Language: C - Size: 52.7 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 9 - Forks: 1

Sagnik07/A-Multi-Level-Polygonal-Approximation-Based-Shape-Encoding-Framework-for-Automated-Shape-Retrieval

In this repository, we develop a shape descriptive framework using multi-stage polygonal approximation for computer vision based image retrieval.

Language: Python - Size: 5 MB - Last synced: about 1 year ago - Pushed: about 4 years ago - Stars: 2 - Forks: 0

itivadar/Graham-Scan-GUI

The app lets the users visualize of the Graham scan algorithm. This algorithm calculates the smallest convex shapes that includes all the points from a plane.

Language: C# - Size: 172 KB - Last synced: 12 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

YousefEZ/convex_hull

Convex Hull Algorithms for COMP0005 (UCL 1st Year Course)

Language: Jupyter Notebook - Size: 292 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

timlg07/Graham-Scan

A tool to create the convex hull of a set of points using the Graham scan algorithm.

Language: Java - Size: 150 KB - Last synced: over 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

ayushjain1594/convexhull2d

Python based implementation of different algorithms for finding convex hull of a set of points in two dimensional space

Language: Python - Size: 173 KB - Last synced: over 1 year ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0

AndraRaco/Graham-s-scan

The Convex Hull of a given a set of points in the plane

Language: Python - Size: 51.8 KB - Last synced: over 1 year ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

FinleyPan/ConvexHull2D

make and expand a 2D convex polygon from a set of points with Graham-Scan

Language: C++ - Size: 126 KB - Last synced: over 1 year ago - Pushed: over 4 years ago - Stars: 1 - Forks: 1

epeake/gpuGrahamScan

GPU Accellerated Graham Scan Algorithm

Language: C++ - Size: 209 KB - Last synced: over 1 year ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

RajibTheKing/PracticeAlgorithm

Most common algorithms for Programmers

Language: C++ - Size: 25.4 KB - Last synced: over 1 year ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 1

Aly-Tomato/Visualize-Convex-Hull

This project will implement and analyze the following algorithms to solve Convex Hull: Jarvis March and Graham Scan

Language: HTML - Size: 47.5 MB - Last synced: over 1 year ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

ramsafin/convex-hull-algorithm

Language: Java - Size: 7.49 MB - Last synced: over 1 year ago - Pushed: over 5 years ago - Stars: 1 - Forks: 2

shawontafsir/Convex-Hull

Graham Scan algorithm implementation

Language: C++ - Size: 493 KB - Last synced: over 1 year ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 0

apletea/Computational_geometry_labs

Solutions of common Computational geometry problems

Language: Python - Size: 58.6 KB - Last synced: over 1 year ago - Pushed: about 7 years ago - Stars: 2 - Forks: 1