FileBuzz: Software Download
Find shareware, freeware downloads from thousands of software titles

Program Name: Convex hull and diameter of 2d point set

Published By: code.activestate.com

License Type: Freeware

Date Released: April 17, 2012


Convex hull and diameter of 2d point set v1.1 Instant Download

Convex hull and diameter of 2d point set Desciption:


Advertisements



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.




License: Freeware | Downloads (111)

Platform: All

Language: Python


Related Software
New Reviews
New Downloads Top Downloads Top Search

New Downloads

PhotoPad Pro Edition
Pirate Desire
DVDFab DVD Ripper
Flashpaste Speed Typing
Express Invoice Plus for Mac
Dr.Web for Android
Lotto Pro
Altova MapForce Enterprise Edition
Fax Voip Windows Fax Service Provider
C-Organizer Pro
DVDFab Blu-ray Cinavia Removal
Mgosoft PCL To PDF Command Line
Soft4Boost Document Converter
Soft4Boost Dup File Finder
Dimo Video Converter Ultimate for Mac
Free Videomate
Soft4Boost DVD Cloner
Huella Dactilar SDK
Dr. Cleaner Pro
Efficcess Free
Altova UModel Enterprise Edition
TouchJams
Discussion Column
Cisdem Data Recovery for Mac
Efficient Address Book

Top Downloads

Opera Mini
Turbo C++
Abyss Web Server X1
TaskMerlin Project Management Software
Macrorit Disk Partition Expert Server Edition
Foxit Advanced PDF Editor
Kids Online Browser
Rapid PHP Editor
MathCast
SourceMonitor
Cleanup and Update Tool for Cisco CUCM
Open-School Community Edition
FTP!
Count Code
Daniel Drubin Access Control Suite
simplitec simplisafe
Multi-Process Killer Portable
SCEA Part 2 & 3 Exam EPractize Labs Enterprise
Silva 2.1a2
Agama Web Menus
aXmag Free
Flash Player Pro
Red Call Recorder
Photo! 3D Album
Syston Data Recovery Free

Top Search

Realtek Wireless Access Point Set Up
Control Point Set Manager
Logitech Set Point Latest
How Set Up Realtek Access Point
Click Set Point Download
Set Point Hunter
Dell Control Point Quick Set
Set Point Gunz
Mouse Auto Click Set Point
Set Point Software
Set Point
Dell Quick Set Control Point
Set Point Client Logitech
Logitech Set Point Vista
Set Point Xbox
Set Up For Lg Dvd Writer Solution
Point Balck
Factory Image Power Point
How To Make Bluetooth Access Point
Point To Point Broadband Connection
Maximum Point Blank Range
Cable Set Top Box Chips
Stock Buy Point Calculator
Hex Floating Point Calculator
Mp4 Codec Set Up