Skip to content

Vertical decomposition: dynamic merge and refactoring

Emiliyan Greshkov requested to merge dynamicDecompUpdate into master

Refactor the vertical decomposition and implement the ability to dynamically update it upon an object merge.

fix issue #9 (closed)

Remaining TODOs:

  • Cleanup
  • Refactor handleMultipleIntersectedTrapezoids
  • Handle overlapping segment addition
  • Introduce points into the structure
  • Figure out where adjacencies don't get added properly
  • Ensure no trapezoid adjacency clipping happens
  • Ensure that the first trapezoid intersected by a new segment is properly computed.
  • Ensure segment-to-object gets updated properly
  • Run 200+ consecutive random tests successfully

Bonus TODOs:

  • Measure depth of the search structure.
  • Construct using the random incremental approach.
  • Consider rebuilding if the depth of the search structure gets too large in comparison with the number of segments.
Edited by Emiliyan Greshkov

Merge request reports

Loading