Changes between Version 5 and Version 6 of JooPo algorithms


Ignore:
Timestamp:
Oct 16, 2008 1:51:33 PM (9 years ago)
Author:
schuhmac
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • JooPo algorithms

    v5 v6  
    1717Cycles are induced by those intercepts already met on that path, unites by others.
    1818
     19[[Image(example1.png)]]
     20
    1921=== Block Fit ===
    2022
     
    2628Basically we check whether the intercept of beginning and end of the new scope both belong to the same old scope, then associate all intermediate intercepts  that are not within a nested scope with the new scope.
    2729
     30[[Image(example2.png)]]
     31
    2832Yet we also have to take into account the additional constructs allowed.
     33
    2934Exits yield branches not united with scope not further subdivided.
     35
     36[[Image(example3.png)]]
     37
    3038Breaks lead us to consider also the scopes of enclosing cycles and to check whether we encounter an intercept that closes a scope on higher level.
     39
     40[[Image(example4.png)]]
     41
    3142Collapses lead us to having to check whether we encounter the unite of a superscope.
     43
     44[[Image(example5.png)]]
    3245
    3346=== Block Ken ===
     
    3750We need the main axes of the scopes, which we get by tracing the traversal backwards from scope ends to beginnings.
    3851
     52[[Image(example6.png)]]
     53
    3954For collapses we need to collect all branchings that collapse in one unite in a treelike structure to traverse them afterwards in Block Tree.
    4055
     56[[Image(example7.png)]]
     57
    4158For branches that do not unite, we bundle all subbranchings on same scope with other subbranchings with all branches diverging to traverse them also afterwards additionally to collapse, simulating uniting behaviour.
     59
     60[[Image(example8.png)]]
    4261
    4362=== Block Tree ===