2
2
.............This file lists all changes to qhull and rbox.....................
4
- Updated Qhull citation with page numbers.
5
- Project: constructing Voronoi diagram
6
- Project: computing Voronoi volumes
7
- identity function may drop points. The following lens distribution drops 52 of 102 points of its points
8
rbox 100 L1e5 | tee r | qconvex FV n | qhalf Fp | cat - r | /bin/sort -n > x
9
- offsetted points will add intersection points
10
rbox 1000 s O2 t | tee r | qconvex FV n | qhalf Fp | cat - r | /bin/sort -n | tail
12
qhull 2003.1 2003/12/30
15
- Add Maple output ('FM') for 2-d and 3-d convex hulls [T. Abraham]
17
Bug Fixes and Code Changes:
18
- Fixed qh_findbest() for upperdelaunay facets w/o better, lower neighbors
19
For library users and some qhull users [A. Cutti, E. Milloti, K. Sun]
20
- Preserved qhmem.ferr in qh_memfreeshort() for library users
21
- Removed 'static' from qh_compare... for io.h and merge.h [V. Brumberg]
24
- Add warning to findDelaunay() and qh_in.htm about tricoplanar facets
25
- Noted Edelsbrunner's Geometry & Topology for Mesh Generation [qh-impre.htm]
26
- Noted Gartner's Miniball algorithm [qh_impre.htm]
27
- Noted Veron and Leon's shape preserving simplification [qh_impre.htm]
29
qhull 2003.1 2003/12/19
32
- Reversed coordinate order for qh.ATinfinity in qh_projectinput [V. Brumberg]
34
Qhull library 'd' or 'v' users with 'Qz' and unequal coordinate ranges.
35
qdelaunay/qvoronoi users with 'Qbk:0Bk:0', 'Qz', and unequal coordinate ranges
38
- Replaced qh_VERSION with qh_version in global.c [B. Pearlmutter]
39
The previous techniques were either clumsy or caused compiler errors
40
- Removed unused variables from qh_findbest and qh_findbestnew [B. Pearlmutter]
41
- Note that qh.TESTpoints was added in 2002.1 for tsearch implementation
43
Changes to distribution:
44
- Added Unix distribution including Debian files [R. Laboissiere]
45
The previous Unix distribution is now the source distribution
46
- Added rpm distribution [L. Mazet]
47
- Investigated generation of Win32 dll. Need to define a C++ interface.
49
Changes to documentation:
50
- Moved Qhull to www.qhull.org (geom.umn.edu is not available)
51
- The Geometry Center is archived at http://www.geom.uiuc.edu
52
- Reviewed introduction to each program
53
Triangulated output ('Qt') is more accurate than joggled input ('QJ')
54
qdelaunay is 'qhull d Qbb' [C. Ulbrich]
55
qvoronoi is 'qhull v Qbb'
56
Added example of non-simplicial intersection to halfspace intersections
57
- Added warning about using the Qhull library.
58
- Added qhull timings to When to use Qhull [C. Ulbrich]
59
- Reorganized the home page index and the manual index
60
- Moved qh-home.htm to index.htm
63
- Fixed options for eg/eg.t23.voronoi.imprecise [B. Pearlmutter]
66
qhull 2002.1 2002/8/20
68
Changes to distribution:
69
- Set up savannah.nongnu.org/projects/qhull/ [R. Laboissiere]
70
- Set up www.thesa.com as a backup
71
- Added qh-get.htm, a local copy of the download page
72
- Added Visual C++ interface to Qhull, qhull_interface.cpp [K. Erleben]
73
- Use HTTP instead of FTP for downloading Qhull
74
- Renamed qhull-1.0.sit.hqx
77
- Fixed sign of coefficients for cdd halfspaces ('FD','Fd') [T. Abraham]
80
- Replace qh_version with qh_VERSION in qhull.h.
81
Allows shared libraries and single point of definition
82
- Added qh.TESTpoints for future implementation of tsearch
85
- Makefile.txt works under cygwin
86
- Added Make-config.sh to create a Debian build [R. Laboissiere]
87
- Added .exe to Makefile.txt#clean.
88
- In README, use -fno-strict-aliasing with gcc-2.95.1 [Karas, Krishnaswami]
89
- Fixed chmod in Makefile.txt [B. Karas]
92
- Documented input options for each program [A. Montesinos]
93
- FAQ: "How to get the radii of the empty spheres for Voronoi vertices"
96
- Changed official URL from locate/qhull to software/qhull
97
- Changed URLs from relative to absolute in qh-home.htm and qh-get.htm
98
- Added URL for Newsgroup: comp.soft-sys.matlab
99
- Added URL for GNU Octave
100
- Added URLs for Google and Google Groups
101
- Replaced qhull_mail.html and qhull_bug.html with mailto links.
102
- Removed URL for Computational Geometry Tribune
103
- Changed URL for locate/cglist to software/cglist
104
- Used site relative links for qh-home.htm
4
106
qhull 3.1 2001/10/04