Latex source and notes for a paper on symbolic perturbation of geometric predicates.
See the latex document for details. For code, see the exact directory of
https://github.com/otherlab/core, possibly in the exact branch.
To build the paper, install and run scons or do
pdflatex perturb
bibtex perturb
pdflatex perturb
To rerun the examples and benchmarks, first install and build other/core following the instructions
at https://github.com/otherlab/core. You may need to check out the exact branch to get symbolic
perturbation functionality. Make sure the config.py file in core or other contains the lines
import os
PREFIX = os.environ['OTHER']+'/install/$type'
and build the C++ helper routines used by the benchmarks via
cd helper
$OTHER/core/build/setup # Ignore the __init__.py warning
scons
Example visualization and benchmarks are then available through the example script. To reproduce
the figures in the paper, run one of
./examples delaunay --count 2000 --plot 1
./examples delaunay --count 1000000
./examples circles --plot 1 --count 1000
./examples --mode circles --count 1000 --min-count 10
For comments, questions, or issues with the above directions, please contact Geoffrey Irving at irving@naml.us.
We plan to set up a mailing list for discussions about other/core, but have not yet done so.