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

Platform: All

Language: Python


Related Software
New Reviews
New Downloads Top Downloads Top Search

New Downloads

GlassWire Firewall
BriskBard
ISO Workshop
.NET FTP Library
VCF Photo Editor Software
Cyclonis Password Manager
Soft4Boost Video to Flash
PhotoPad Pro Edition
CentriQS
ReliefJet Essentials for Outlook
Soft4Boost Video to Device
Advanced Diary
Acronis Ransomware Protection
PhotoPad Photo Editor Free
MindView 5
Net Monitor for Employees Professional
Bandicut Video Cutter
LeoFetch
Hangman Pro for the Macintosh
MBOX to PST Converter
Bank2PDF for Mac
Bank2OFX for Mac
LeoDataAnalysis
TuneMobie Spotify Music Converter
SQLiteDAC for Delphi

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
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