Revize 74fed7b3

Add simple initial elimination (refs #7468)

sources/imiger-core/src/main/webapp/js/services/graphLoader.js

@@ -198 +198 @@
 		if (Utils.isDefined(highlightedNode)) {
 			highlightedNode.highlightWithNeighbours(true);
 		}
+
+		let MAX_VISIBLE_COMPONENTS = 20;
+		new InitialElimination(MAX_VISIBLE_COMPONENTS).run();
 	}
 }
 

sources/imiger-core/src/main/webapp/js/services/initialElimination.js

@@ +1 @@
+class InitialElimination {
+    /**
+     * @constructor
+     */
+    constructor(maxVisibleComponents) {
+        this._maxVisibleComponents = maxVisibleComponents;
+    }
+
+    /**
+     * Run initial elimination.
+     */
+    run() {
+        let visibleVertices = app.viewportComponent.vertexList;
+        let visibleGroups = app.viewportComponent.groupList;
+
+        let visibleComponentsCount = visibleVertices.length + visibleGroups.length;
+
+        if (visibleComponentsCount > this._maxVisibleComponents) {
+            let numberOfVerticesToGroup = Math.min(
+                    visibleVertices.length,
+                    visibleComponentsCount - this._maxVisibleComponents);
+
+            if (numberOfVerticesToGroup > 0) {
+                // pack the first n vertices into a group
+                let group = Group.create();
+                visibleVertices.slice(0, numberOfVerticesToGroup).forEach(vertex => {
+                    group.addVertex(vertex);
+                });
+                app.nodeList.push(group);
+                app.groupList.push(group);
+                app.viewportComponent.addNode(group);
+            }
+        }
+    }
+}

sources/imiger-core/src/main/webapp/showGraph.jsp

@@ -86 +86 @@
 		<script src="js/services/filters/VertexArchetypeFilter.js"></script>
 		<script src="js/services/filters/VertexAttributeFilter.js"></script>
 		<script src="js/services/forceDirected.js"></script>
+		<script src="js/services/initialElimination.js"></script>
 		<script src="js/services/graphLoader.js"></script>
 		<script src="js/services/graphExporter.js"></script>
 		<script src="js/services/markSymbol.js"></script>