summaryrefslogtreecommitdiffstats
path: root/src/gui/graphicsview/qgraphicsscene_bsp.cpp
diff options
context:
space:
mode:
authorEduardo M. Fleury <eduardo.fleury@openbossa.org>2009-10-16 19:10:52 (GMT)
committerEduardo M. Fleury <eduardo.fleury@openbossa.org>2009-10-26 22:17:56 (GMT)
commitb14a16ce149fe9bc0e4ab66d946eb90416bd4a88 (patch)
treee4ef8893e041b694f3f9452588a49b0b476394cf /src/gui/graphicsview/qgraphicsscene_bsp.cpp
parentfa767bf7b104a4e44e4e283522f0dfd942094375 (diff)
downloadQt-b14a16ce149fe9bc0e4ab66d946eb90416bd4a88.zip
Qt-b14a16ce149fe9bc0e4ab66d946eb90416bd4a88.tar.gz
Qt-b14a16ce149fe9bc0e4ab66d946eb90416bd4a88.tar.bz2
QGAL (QSimplex): Add constraints simplification
Now the simplex solver is able to remove fixed variables from its constraints as to improve its running time. The simplification consists of two actions that are done iteratively until no possible changes exist: 1st) Look for constraints of type Var == Constant Save constant as the trivial value of Var 2nd) Substitute known results in existing constraints Signed-off-by: Eduardo M. Fleury <eduardo.fleury@openbossa.org> Reviewed-by: Caio Marcelo de Oliveira Filho <caio.oliveira@openbossa.org>
Diffstat (limited to 'src/gui/graphicsview/qgraphicsscene_bsp.cpp')
0 files changed, 0 insertions, 0 deletions