reduce_domain: partition chamber complex based on inner point.
commit7575da8c9f66c6a3515c47dd0aa86145d2f23087
authorSven Verdoolaege <skimo@kotnet.org>
Wed, 11 Apr 2007 14:55:37 +0000 (11 16:55 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Thu, 12 Apr 2007 09:01:18 +0000 (12 11:01 +0200)
tree2dd2509e423398b093813c88b1bec2dbc8fe6052
parent777acca674d3e9703010a822185232a7d855db87
reduce_domain: partition chamber complex based on inner point.

We used to subtract already seen chambers from new chambers to
ensure that no pair of chambers intersect.
However, we didn't want to create non-convex chambers, so we would
only do the subtraction when the two chambers would intersect in
a facet, but this doesn't work in general.

Instead, we now use the technique we also use in the primal decomposition
of deciding which facets are "closed", i.e., included, based on the
inner product with some inner point.
In this case, it is very important that we have the true context to
ensure that the inner point does indeed lie inside the context.
barvinok.cc
lexmin.cc
reduce_domain.c
reduce_domain.h
volume.c