Stable and predictable Voronoi treemaps for software quality monitoring

摘要: Context: Voronoi treemaps can be used to effectively visualize software quality attributes of a given system. Algorithms for computing are non-deterministic making them unsuited monitoring the development such over time.Objective: We adapt an existing sweep line algorithm efficiently compute and we introduce novel that adds stability predictability.Method: stable predictable based on additively weighted power diagrams. employ scaled Hilbert curves place sites in plane, retaining order which placed along curve easy comparison with revisions same system.Results: Our achieves first good approximation final location sites. show our not only provides more stability, but also because better placement it needs fewer iterations its result. As part implementation visualization difference between two versions present small case study use web application implements work investigate usefulness predictability visualizations.Conclusion: It is possible achieve visualizations system attributes, while, as pleasant side effect, decreasing number necessary arrive at visualization.