Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 30.048.304 Times

Pointgon 3.5

Company: Christian Borgelt
Date Added: November 05, 2013  |  Visits: 202

Pointgon

Report Broken Link
Printer Friendly Version


Product Homepage
Download (19 downloads)

A program to compute the minimum weight triangulation of a (simple) polygon with holes (or pointgon for short). The four algorithms underlying this program are based on recursively cutting out triangles, one side of which is on the perimeter (an very simple idea proposed in [Grantson et al. 2005b]), on recursively splitting a given pointgon with paths through hole vertices (an idea inspired by a seminal algorithm by [Hoffmann and Okamoto 2004] and presented in this strict form in [Grantson et al. 2005a]), and on two combined approaches. The first of the combined approaches can be seen as a modification and simplification of the seminal algorithm by [Hoffmann and Okamoto 2004], the second combined approach is a simplified and straightened version of an algorithm by [Spillner 2005]. A side-by-side description of all four algorithms can be found in a technical report available below. For comparisons the program also contains a simple implementation of greedy triangulation, which, however, is a heuristic that can fail to produce the minimum weight triangulation.<br /><br />The program offers a graphical user interface that visualizes pointgons and their triangulations. Pointgons may be loaded from a text file, generated randomly, triangulated, and a found triangulation may be modified by removing and adding edges. In addition, the triangulation algorithms may be invoked on the command line. See the shell scripts bench and benchall in the source package for examples.

Requirements: No special requirements
Platforms: Mac, Mac OSX
Keyword: Algorithm Algorithms Approaches Combined Found Grantson Hoffmann Minimum Okamoto Pointgon Pointgons Program Recursively Seminal Simple Triangulation Visualizes Weight
Users rating: 0/10

License: Shareware Size: 71.68 KB
POINTGON RELATED
Multimedia  -  Kruskal Algorithm 1.0
Kruskal's algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected un directed weighted graphThe zip file containskruskal.m iscycle.m fysalida.m connected.mIf we want to find the minimum spanning tree. We call...
10 KB  
Libraries  -  libmcrypt 2.5.8
libmcrypt is the library which implements all the algorithms and modes found in mcrypt. libmcrypt library is currently under development but it seems to work pretty good. Unlike most encryption libraries libmcrypt does not have everything...
522.24 KB  
Productivity  -  Physics Passkey 1.0.0.0
Nature is the Best Randomizer. This application generates a Random Password using data from accelerator and gyroscope. Most password generators are usually pseudo random only. Which means there is an underlying algorithm that can be found. This...
1024 KB  
Graphical Text Tools  -  STOIK PanoramaMaker 2.1.1
STOIK PanoramaMaker is automatic photo panorama software that turns any group of overlapping photos into high quality panoramic image. The program combines very simple user interface, step by step workflow and powerful modern mathematical approach...
19.23 MB  
Entertainment  -  Silk Paints 1.4.4.0
Let's imagine that you found magic brush to draw with something more than just simple paint. It will help you to create amazing lines by simple gestures. Several lines will expose your fantasy into image on screen of your phone or...
6 MB  
Education  -  Gato (Graph Animation Toolbox) 1.1.2
Gato (Graph Animation Toolbox): Animate graph algorithms for example for computing shortest paths, minimal spanning trees, maximum flows or maximal cardinality or weight matchings. Create your own animations using the Animated Data Structures (ADS).
265.68 KB  
Development Tools  -  deflection of a cantilever beam 1.0
The program uses a simple algorithm to calculate the deflection at each point of a cantilever beam subjected to arbitrary loading distribution, the program also calculates and plots the bending moment and shear force in the beam.
10 KB  
Games  -  Hip Hop Blocks 1.0
Do you love hip hop? How about puzzles? Well if you do you'll find Hip Hop Blocks extremely fun! We've created a unique puzzle experience combined with our love for hip hop for you to enjoy. Simple Objective: Money = Points! All you...
8.7 MB  
Development Tools  -  Non Convex Algorithms for Group Sparse Optimization 1.0
Non Convex Optimization Algorithms for Group SparsitySolves a dummy OFDM sparse channel estimation problemReweighted Lm,p algorithm for noiseless case min||x||_m,p s.t. y = AxReweighted Lm,p algorithm for noisy case min||x||_2,p s.t. ||y -...
10 KB  
Development Tools  -  Arbitrary real power of a matrix by Schur-Pade algorithm 1.0
X = POWERM_PADE(A,P) computes the P'th power X of the matrix A, for arbitrary real P and A with no nonpositive real eigenvalues, by the Schur-Pade algorithm. [X,NSQ,M] = POWERM_PADE(A, P) returns the number NSQ of matrix square roots computed and...
10 KB  
NEW DOWNLOADS IN MACINTOSH SOFTWARE, EDUCATION
Macintosh Software  -  iDoctor 2.0
iDoctor equips Mac users with 15 cleaning and optimization tools to make their working on Mac easy and simply. With iDoctor’s help you can also manage, encrypt, backup, recover or shred files with just a couple of mouse clicks. Thus,...
98 KB  
Macintosh Software  -  AnyMP4 Free iPhone Data Recovery for Mac 7.3.18
AnyMP4 Free iPhone Data Recovery for Mac can allow you to recover deleted files from iPhone/iPad/iPod like Camera Roll, Notes, Reminders, Voice Memos, and Safari Bookmark on Mac. You can directly recover deleted data from iOS Device like...
24.4 MB  
Macintosh Software  -  AnyMP4 DVD Ripper for Mac 6.3.16
AnyMP4 DVD Ripper for Mac not only help you rip DVD movies to any video formats like MP4, MOV, M4V, AVI, WMV, FLV, MKV, MPEG and more for Mac, but also rip DVD to other audio formats such as MP3, FLAC, WAV, WMA, AAC, ALAC, AC3 and more for Mac....
43.8 MB  
Macintosh Software  -  AnyMP4 Blu-ray Ripper for Mac 6.1.86
AnyMP4 Blu-ray Ripper for Mac aims to help you handily rip Blu-ray movie to any popular video or audio format for your portable device and even 3D player device. It can work as Blu-ray copy software to back up your Blu-ray disc/file to Mac. It...
44.6 MB  
Macintosh Software  -  AnyMP4 DVD Creator for Mac 6.1.36
AnyMP4 DVD Creator for Mac burn DVD with MP4, MOV, M4V, MKV, AVI, M2TS, TS, MTS and more video formats for Mac. Apart from that, this software enables you to add background music/picture, select your preferred DVD menu and add/edit audio track...
39.2 MB  
Education  -  Peppa Popper 1.0
Peppa Popper I was inspired by a children???*a*?s TV show Peppa Pig visits Daddy Pig???*a*?s Office and the fact that my daughter (aged 16 months) has been taking marginally more interest in the computer. So I did a quick...
807 B  
Education  -  Sliding Down an Incline Plane Model 1.0
This interactive simulation shows a stone block lying at rest on an inclined plane. Initially, the component of gravity along the plane surface is exceeded by the force of static friction. The slope of the ramp can be increased or decreased,...
51.2 KB  
Education  -  MrAIC 1.4.4
MrAIC.pl is a Perl script for calculating AIC, AICc, BIC, and Akaike weights (for a review, see Burnham and Anderson, 2002) for nucleotide substitution models. Likelihood scores under different models are estimated using PHYML (Guindon and...
10.24 KB  
Education  -  HapEvolution 1.0
Complex diseases involve multiple genes with low penetration which may be distributed over the genome. Most of the current haplotype association methods are typically restricted in length and consist of alleles from contiguous SNPs. These...
1.61 MB  
Education  -  Three Charges 1.0
In this simulation, you can investigate the idea of the force between charged objects. Initially, the simulation sets up three charged objects, one at each corner of an equilateral triangle. The charges have different magnitudes - your job is to...
1.36 MB