A Geometric Constraint Engine

@article{Kramer1992AGC,
  title={A Geometric Constraint Engine},
  author={Glenn A. Kramer},
  journal={Artif. Intell.},
  year={1992},
  volume={58},
  pages={327-360}
}
  • Glenn A. Kramer
  • Published 1992
  • Mathematics, Computer Science
  • Artif. Intell.
  • Abstract This paper describes a geometric constraint engine for finding the configurations of a collection of geometric entities that satisfy a set of geometric constraints. This task is traditionally performed by reformulating the geometry and constraints as algebraic equations which are then solved symbolically or numerically. Symbolic algebraic solution is NP-complete. Numerical solution methods are characterized by slow runtimes, numerical instabilities, and difficulty in handling redundant… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 69 CITATIONS

    FILTER CITATIONS BY YEAR

    1992
    2015

    CITATION STATISTICS

    • 5 Highly Influenced Citations

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 19 REFERENCES

    A constraint-based design system based on operational transformation planning

    • F. Arbab, B. Wang
    • Proceedings 4th International Conference on Applications of Artificial Intelligence (Spinger, Berlin,
    • 1989

    A language for specifying robot assembly, Department of Artificial Intelligence Res

    • R. J. Popplestone
    • Rept. No. 29,
    • 1977