ComputationalGeometry

2D environment demonstrating computational geometry algorithms

Brought to you by: jeminacek

Downloads: 0 This Week

Last Update: 2016-10-15

Get an email when there's a new version of ComputationalGeometry

Solaris Linux BSD Windows

This is an application made for educational purposes. It demonstrates some basic algorithms of computational geometry in 2D space. You can create, edit and delete points and vectors and then choose them as the input for algorithms selectable from the menu. Import and export from a to XML files is also possible.

Many thanks to GeoSoft for providing open-source library G which was used for 2D graphics. You can find it here: http://geosoft.no/graphics/index.html

Features

Calculating the cross product of 2 vectors
Detecting an intersection of 2 vectors
Detecting if any of multiple vectors intersect (Sweep Line)
Finding the convex hull (Graham's Scan & Jarvis's March)
Finding the closest pair of points (Divide-And-Conquer)
Testing algorithms with random input
Full documentation

Project Samples

Convex hull

Project Activity

See All Activity >

Follow ComputationalGeometry

ComputationalGeometry Web Site

Other Useful Business Software

Simple, Secure Domain Registration Icon

Simple, Secure Domain Registration

Get your domain at wholesale price. Cloudflare offers simple, secure registration with no markups, plus free DNS, CDN, and SSL integration.

Register or renew your domain and pay only what we pay. No markups, hidden fees, or surprise add-ons. Choose from over 400 TLDs (.com, .ai, .dev). Every domain is integrated with Cloudflare's industry-leading DNS, CDN, and free SSL to make your site faster and more secure. Simple, secure, at-cost domain registration.

Sign up for free

Rate This Project

Login To Rate This Project

User Reviews

Be the first to post a review of ComputationalGeometry!

Additional Project Details

Operating Systems

FreeBSD, Linux, OpenBSD, Solaris, Windows

Languages

English

Intended Audience

End Users/Desktop

User Interface

Java AWT, Java Swing

Programming Language

Registered

2014-06-03

Report inappropriate content

Recommended Projects

Flatbush
A really fast static spatial index for 2D points and rectangles in JavaScript. An efficient implementation of the packed Hilbert R-tree algorithm. Enables fast spatial queries on a very large number of objects (e.g. millions), which is very useful in maps, data visualizations and computational...
Faiss
Faiss is a library for efficient similarity search and clustering of dense vectors. It contains algorithms that search in sets of vectors of any size, up to ones that possibly do not fit in RAM. It also contains supporting code for evaluation and parameter tuning. Faiss is written in C++ with...
CGAL
CGAL or the Computational Geometry Algorithms Library is a C++ library that gives you easy access to a myriad of efficient and reliable geometric algorithms. These algorithms are useful in a wide range of applications, including computer aided design, robotics, molecular biology, medical...
JEDI Math
“JEDI Math” is a free mathematical library developed under the MPL for Delphi, Kylix, FPC and Lazarus. The library provides routines for matrices/vectors, regression, geometry, physics, equation rendering and raytracing among others.
Elastiknn
Elasticsearch plugin for nearest neighbor search. Store vectors and run similarity searches using exact and approximate algorithms. Methods like word2vec and convolutional neural nets can convert many data modalities (text, images, users, items, etc.) into numerical vectors, such that pairwise...