Practical methods of optimization; (2nd ed.)
Practical methods of optimization; (2nd ed.)
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Computer Vision, Graphics, and Image Processing
Computational Geometry: Theory and Applications
Triangulating a simple polygon in linear time
Discrete & Computational Geometry
Artificial Intelligence - Special volume on constraint-based reasoning
Fast contact force computation for nonpenetrating rigid bodies
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Interactive physically-based manipulation of discrete/continuous models
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
An incremental algorithm for satisfying hierarchies of multiway dataflow constraints
ACM Transactions on Programming Languages and Systems (TOPLAS)
An algorithm to compute the Minkowski sum outer-face of two simple polygons
Proceedings of the twelfth annual symposium on Computational geometry
Solving linear arithmetic constraints for user interface applications
Proceedings of the 10th annual ACM symposium on User interface software and technology
Computational geometry in C (2nd ed.)
Computational geometry in C (2nd ed.)
Juno, a constraint-based graphics system
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
A modular geometric constraint solver for user interface applications
Proceedings of the 14th annual ACM symposium on User interface software and technology
The Cassowary linear arithmetic constraint solving algorithm
ACM Transactions on Computer-Human Interaction (TOCHI)
Dynamic approximation of complex graphical constraints by linear constraints
Proceedings of the 15th annual ACM symposium on User interface software and technology
A Tableau Based Constraint Solving Toolkit for Interactive Graphical Applications
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Solving Disjunctive Constraints for Interactive Graphical Applications
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Sketch pad a man-machine graphical communication system
DAC '64 Proceedings of the SHARE design automation workshop
Exact and efficient construction of planar Minkowski sums using the convolution method
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Twelve years of diagrams research
Journal of Visual Languages and Computing
| Hi-index | 0.00 |
Constraint-based placement tools and their use in diagramming tools has been investigated for decades. One of the most important and natural placement constraints in diagrams is that their graphic elements do not overlap. However, non-overlap of objects, especially non-convex objects, is difficult to solve and, in particular, to solve sufficiently rapidly for direct manipulation. Here we present the first practical approach for solving non-overlap of possibly non-convex objects in conjunction with other placement constraints such as alignment and distribution. Our methods are based on approximating the non-overlap constraint by a smoothly changing linear approximation. We have found that this in combination with techniques for lazy addition of constraints, is rapid enough to support direct manipulation in reasonably sized diagrams.