Real solution formulas of cubic and quartic equations applied to generate dynamic diagrams with inequality constraints

  • Authors:

  • Ting Zhao;Hoon Hong;Dongming Wang;Philippe Aubry

  • Affiliations:

  • Beihang University, Beijing, China;North Carolina State University, Raleigh, NC;Université Pierre et Marie Curie -- CNRS, Paris cedex, France;Université Pierre et Marie Curie -- CNRS, Paris cedex, France

  • Venue:
  • Proceedings of the 27th Annual ACM Symposium on Applied Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The approach of solving geometric constraints involving inequalities proposed by Hong and others uses triangular decomposition, solution formulas, and quantifier elimination. We show that for generating dynamic diagrams automatically the performance of this approach can be enhanced, in terms of stability of numeric computation and quality of generated diagrams, when the used solution formulas of cubic and quartic equations are replaced by newly introduced real solution formulas with inequality constraints. Several examples are presented to illustrate the enhanced approach and to demonstrate the advantages and effectiveness of the new solution formulas. An implementation of the enhanced approach in Java with interface to Epsilon and QEPCAD for automated generation of dynamic diagrams is outlined and some experimental data are provided.