Convex hull and diameter of 2d point sets 1.1

Date Added: May 10, 2013 | Visits: 503

Report Broken Link
Printer Friendly Version

Product Homepage
Download (51 downloads)

This script returns the convex hull (separated into upper and lower chains of vertices) and the diameter (farthest pair of points), given input consisting of a list of 2d points represented as pairs (x,y). The convex hull algorithm is Graham's scan, using a coordinate-based sorted order rather than the more commonly seen radial sorted order. A rotating calipers algorithm generates candidate pairs of vertices for the diameter calculation. Care was taken handling tricky cases such as pairs of points with the same x-coordinate and colinear triples of points.

Requirements: No special requirements

Platforms: Windows, Mac, *nix, Mac OSX, Linux, Python , BSD Solaris

Keyword: 2d Point Sets, Convex, Convex Hull, Convex Hull Algorithm, Hull

Users rating: 0/10

License: Freeware

USER REVIEWS

More Reviews or Write Review

CONVEX HULL AND DIAMETER OF 2D POINT SETS RELATED

Development Tools - MEX Modified Hausdorff Distance for 2D Point Sets 1.0 This function computes the Modified Hausdorff Distance (MHD) which isproven to function better than the directed HD as per Dubuisson et al.in the following work:M. P. Dubuisson and A. K. Jain. A Modified Hausdorff distance for objectmatching. In...	10 KB
Graphic Conversion Tools - Sierpinski Fractal 1.1 The Sierpinski fractal (the triangle of triangles) can be constructed by repeatedly choosing a random midpoint between a current point and one of the three pre-set points. At each iteration the newly chosen midpoint becomes the new current point....	7 KB
Development Tools - Newton - Raphson method 1.0 It is a Matlab function that determines the zero of a regular real function.zero=newton_raphson(function,error)The function has two input variable: 'function' is a string that represents the function of which find the relative zero. It must be...	10 KB
Development Tools - ObsceneClean 0.1 ObsceneClean is a project to create a profanity filter. At this time the goal is to create a proof of concept algorithm, in other words get the code to a point where the fundamental idea behind the algorithm is proved to be workable.	122.88 KB
Miscellaneous - Finding the convex hull of a set of 2D points 1.0 This simple code calculates the convex hull of a set of 2D points and generates EPS files to visualise them.
Development Tools - FAST CONVEX HULL ALGORITHM 1.0 Even if totally m-coded, this routine is particularly fast in computing convex hull of 2D points. In many cases seems to be much faster than the matlab library routine. The main reason is that, differently from convhull, this algorithm jumps the...	10 KB
Text Chat Clients - Convex 1.0 Convex provides a flexible pattern matching system designed for creating response driven IRC bots. Convex is a system for creating IRC bots. It features stability, a small memory footprint, a flexible but intuitive configuration system, stealth...	14.34 KB
Libraries - Java Convex Optimizer 1.0.0 Java Convex Optimizer is designed as an useful Open Source library that's been implemented in the Java programming language. It was built in order to address the problem of solving a convex minimization with equalities and inequalities contraints.
Development Tools - quadprog2 - convex QP solver 1.0 QUADPROG2 - Convex Quadratic Programming SolverFeaturing the SOLVOPT freeware optimizerNew for version 1.1:* Significant speed improvement* Geometric Preconditioning* Improved Error CheckingUSAGE:[x,v] = quadprog2(H,f,A,b)[x,v] =...	30.72 KB
Image Galleries - Rock generator 1.1 This program creates 3-dimensional rocks comprised of triangles by taking the convex hull of a sphere distorted with Perlin noise.It outputs these rocks in OpenGL code. It requires the free CGAL library from http://www.cgal.org/ to compile.	10 KB

NEW DOWNLOADS IN SCRIPTS, MISCELLANEOUS

Scripts - Free Ecommerce website creator 1.2 Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...	1.44 KB
Scripts - MochiGames PHP Script ZDR 1.00 MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...	368.54 KB
Scripts - Php Chat 2.0 Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....	938.87 KB
Scripts - Nibbleblog 3.0.1 Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....	371.09 KB
Scripts - PHP File Manager \| CloudOsys 2.9b8 CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...	1.41 MB
Miscellaneous - ZZIPlib Library for File sharing 0.13.56 Different applications can group files together into a single .zip archive and access them afterward.The library uses only the patent-free compression-algorithms supported by Zlib.It provides functions that transparently access files being either...	675.84 KB
Miscellaneous - Traveling Salesman Problem - Nearest Neighbor Script 1.1 This method produces different results depending on what city is choosen as the starting point.This function determines the Nearest Neighbor routes for multiple starting points and returns the best of those routes.	10 KB
Miscellaneous - N/A Checkbox 6.x-1.8 N/A Checkbox will allow website builders to add a checkbox next to a number textfield. The idea is to provide the users a textfield to enter a numeric value, or mark N/A in case they don't have it. When the N/A option is marked, a different value...	10 KB
Miscellaneous - ILIAS LMS 4.1.2 ILIAS is a web base learning management system (LMS, VLE).Features of ILIAS LMS:- Courses,- SCORM 1.2 and 2004,- mail,- forum,- chat,- groups,- podcast,- file sharing,- authoring,- CMS,- test,- wiki,- personal desktop,- LOM,- LDAP,- role based...	89 MB
Miscellaneous - Scribe for WordPress 2.0.4 Scribe is an SEO software service for WordPress - think of it as a content optimization assistant - that analyzes web pages, blog posts, and online press releases at the click of a button.Scribe then tells web writers of any kind how to tweak...	10 KB

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts