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 (119)

Platform: All

Language: Python


Related Software
New Reviews
New Downloads Top Downloads Top Search

New Downloads

TuneFab Apple Music Converter
All Travel Checklists
3D Rubik's Screensaver
ActualMap
AspMap
Sidify Apple Music Converter for Mac
WavePad Masters Edition
Parental Control PRO
PDFZilla
PDF Library for .NET
PDFMate eBook Converter
CloudBacko Backup Pro
Revulytics Usage Intelligence, Java
PhotoX Batch Watermark Creator
String-O-Matic
AOMEI Backupper Network
HR Employee MS Access Database Template
Aiseesoft MobieSync
Aiseesoft Mac Video Enhancer
Aiseesoft Screen Recorder
FoneLab
Aiseesoft iPad Video Converter for Mac
Aiseesoft M2TS Converter for Mac
Aiseesoft M4V Converter for Mac
Aiseesoft Mod Converter for Mac

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
FTP!
Open-School Community Edition
Daniel Drubin Access Control Suite
Count Code
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
Syston Data Recovery Free
Photo! 3D Album

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