Abstract: Systems and methods are described herein for enabling a user of a diagramming system to select elements of a diagram and apply a layout constraint thereto. In accordance with certain embodiments described herein, the systems and methods provide the user with a means to perform these tasks in a manner that is faster, easier and more intuitive than interfaces provided by conventional diagramming systems. For example, in accordance with at least one embodiment described herein, a single user gesture is obtained and the steps of selecting elements of a diagram to which a layout constraint is to be applied and selecting the layout constraint are both performed based on the single user gesture.

Abstract: Systems and methods are described herein for enabling a user of a diagramming system to select elements of a diagram and apply a layout constraint thereto. In accordance with certain embodiments described herein, the systems and methods provide the user with a means to perform these tasks in a manner that is faster, easier and more intuitive than interfaces provided by conventional diagramming systems. For example, in accordance with at least one embodiment described herein, a single user gesture is obtained and the steps of selecting elements of a diagram to which a layout constraint is to be applied and selecting the layout constraint are both performed based on the single user gesture.

Abstract: Systems and methods are described herein for enabling a user of a diagramming system to select elements of a diagram and apply a layout constraint thereto. In accordance with certain embodiments described herein, the systems and methods provide the user with a means to perform these tasks in a manner that is faster, easier and more intuitive than interfaces provided by conventional diagramming systems. For example, in accordance with at least one embodiment described herein, a single user gesture is obtained and the steps of selecting elements of a diagram to which a layout constraint is to be applied and selecting the layout constraint are both performed based on the single user gesture.

Abstract: An edge routing system is described herein that uses a spatial decomposition to achieve faster routing, and more quickly generates a sparse visibility graph using a cone spanner. The system provides two approaches that can be used separately or in combination to achieve faster—and hence more scalable and more interactive—edge routing using approximate shortest paths. The first approach uses a spatial decomposition of the nodes in a graph, moving them slightly to obtain strictly disjoint convex hulls around groups of nodes, and then computing visibility graphs over these composite hulls rather than individual nodes. The second approach generates a sparse visibility-graph spanner to accelerate the process of producing the visibility graph. The system allows high quality obstacle avoiding edge routing for large diagrams in interactive diagramming applications where very fast refreshes of routing are used with many nodes moving at the same time.

Abstract: An edge routing system is described herein that uses a spatial decomposition to achieve faster routing, and more quickly generates a sparse visibility graph using a cone spanner. The system provides two approaches that can be used separately or in combination to achieve faster—and hence more scalable and more interactive—edge routing using approximate shortest paths. The first approach uses a spatial decomposition of the nodes in a graph, moving them slightly to obtain strictly disjoint convex hulls around groups of nodes, and then computing visibility graphs over these composite hulls rather than individual nodes. The second approach generates a sparse visibility-graph spanner to accelerate the process of producing the visibility graph. The system allows high quality obstacle avoiding edge routing for large diagrams in interactive diagramming applications where very fast refreshes of routing are used with many nodes moving at the same time.

Abstract: Systems and methods are described herein for enabling a user of a diagramming system to select elements of a diagram and apply a layout constraint thereto. In accordance with certain embodiments described herein, the systems and methods provide the user with a means to perform these tasks in a manner that is faster, easier and more intuitive than interfaces provided by conventional diagramming systems. For example, in accordance with at least one embodiment described herein, a single user gesture is obtained and the steps of selecting elements of a diagram to which a layout constraint is to be applied and selecting the layout constraint are both performed based on the single user gesture.