Top download

Convex hull and diameter of 2d point sets

Search Script:

Register Login

Convex hull and diameter of 2d point sets 1.1

Convex hull and diameter of 2d point sets 1.1 Download Summary

  • Language: Python
  • Platform: Windows / Linux / Mac OS / BSD / Solaris
  • License: Other Free / Open Source License - Python License
  • Databases: N/A
  • Downloads: 628
  • Released: Jun 7, 2007
DownloadFree Download

Convex hull and diameter of 2d point sets 1.1 Description

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.

Convex hull and diameter of 2d point sets 1.1 Keywords

Convex hull and diameter of 2d point sets Bookmark

Hyperlink code:
Hyperlink for Forum code:

Convex hull and diameter of 2d point sets 1.1 Script Download Notice

Top 4 Download periodically updates information of Convex hull and diameter of 2d point sets 1.1 script from the developer, but some information may be slightly out-of-date.

Our script download links are directly from our mirrors or publisher's website. Convex hull and diameter of 2d point sets 1.1 torrent files or shared files from free file sharing and free upload services, including Rapidshare, MegaUpload, YouSendIt, MailBigFile, DropSend, HellShare, HotFile, FileServe, MediaMax, zUpload, MyOtherDrive, SendSpace, DepositFiles, Letitbit, LeapFile, DivShare or MediaFire, are not allowed!

Convex hull and diameter of 2d point sets Related Scripts

Finding the convex hull of a set of 2D points

This simple code calculates the convex hull of a set of 2D points and generates EPS files to visualise them. ...
Python
Finding the convex hull of a set of 2D points downloadDownload

Grouping objects into disjoint sets

... way to group arbitrary objects together into disjoint sets when a full-blown graph data structure would be ... joined using .join(), tested for connectedness using joined(), and all disjoint sets can be retreived using get(). The objects being ...
Python
Grouping objects into disjoint sets downloadDownload

All k subsets from an n set

... n. There are two methods. The first operates on sets of integers of the form range(n). The seconds operates on arbitrary sets or lists. ...
Python
All k subsets from an n set downloadDownload

Implementation of sets using sorted lists

... on the underlying data patterns. - Non-overlapping sets get united, intersected, or differenced with only log(N) ... can be expensive. - Natural support for sets of sets. No special accomodation needs to be made to ... potentially N log(N) comparisons. - Membership testing and element addition use log(N) comparisons. Element addition uses ...
Python
Implementation of sets using sorted lists downloadDownload

Binary floating point summation

This script eliminates completely  rounding errors and loss of significance due to catastrophic cancellation during summation. It  achieves exactness by keeping full precision intermediate subtotals. Offers three alternative approaches, each using a different technique to store exact subtotals. ach >using/ ...
Python
Binary floating point summation downloadDownload

Related Scripts Search

threedee convex hull  convex polyhedra  hull  convex  2d point sets  convex hull algorithm  centroid convex  sets  convex hull  convex holls  nested sets  torus convex hull  sets metatag  3d convex hull  sets of integers  featured sets  julia sets  sets algorithm  matlab sets  multiple sets 

Popular Scripts Search

function  decorator  sorting  debugging script  file  methods  tool  string  class  language  attribute  string manipulation  traveling salesman problem  python  list  object oriented programming  data  interface  programming  objects  programming language  algorithm  pattern  dictionary  object  module  method  generator  debugging  windows