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

Platform: All

Language: Python


Related Software
New Reviews
New Downloads Top Downloads Top Search

New Downloads

Timesheet Tracker
Sidify Apple Music Converter for Mac
21st century worldwide growth of Forest
Fast HTML Checker
Copper Point of Sale Software Free
Efficient Password Manager Network
A VIP Organizer
Efficient Password Manager
Flowers Time Screensaver
AsceticSoft : BitmapCreator
Altova DiffDog Professional Edition
Altova DiffDog Enterprise Edition
Altova UModel Professional Edition
PDF Candy Desktop
SpotAuditor
Portable Efficient Notes Free
Free Apple Music Converter
Switch Audio and Mp3 Converter Free
Altova UModel Enterprise Edition
Rapid PHP 2018
DVDFab Player 5
DarkWave Studio
PDF2OFX for Mac
GWB - Get wooden beams
Review Assistant

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