/gdiam

gdiam library fork on github

Primary LanguageC++GNU General Public License v2.0GPL-2.0

Source code implementing the algorithms described in:

A Practical Approach for Computing the Diameter of a Point-Set
Sariel Har-Peled

Copyright 2001 Sariel Har-Peled (ssaarriieell@cs.uiuc.edu)
http://valis.cs.uiuc.edu/~sariel/research/papers/00/diameter/diam_prog.html

This program is free software; you can redistribute it and/or modify
it under the terms of either:

 * the GNU General Public License as published by the Free Software
   Foundation; either version 2, or (at your option) any later version.

or

 * the GNU Lesser General Public License as published by the Free
   Software Foundation; either version 2.1, or (at your option)
   any later version.

or

 * MIT License https://opensource.org/licenses/MIT
 
If you need the source code under a different open-source license, let
me know. 

Program is provdied without any guarantee. Use at your own risk.

*--------------------------------------------------------------
 * History
 *
 *  3/6/18 
 *        - Tobias Stohr reported & fixed a bug wis missing
 *          constructor for 
 *
 * 8/18/16 -
 *
 *     Apply various code tweaks from BRL-CAD (C. Yapp)
 *
 * 12/22/14 -
 *
 *     Apply GSoC patch switching the convex hull algorithm to
 *     monotone chain (P. Amidon)
 *
 * 8/7/13 -
 *
 *     Add DLL import/export logic for Windows (C. Yapp)
 *
 * 8/4/13 -
 *     Add get_vertex method for low-level data translation. (C. Yapp)
 *
 * 8/3/13 -
 *     Update licensing - can now use either GPLv2 or LGPLv2.1.
 *     Added CMake build.
 *
 * 3/28/01 -
 *     Original code updated to be more robust. It should now
 *     handle really abnoxious inputs well (i.e., points with equal
 *     coordinates, etc.