[ACM Press the 27th Annual ACM Symposium - Trento, Italy (2012.03.26-2012.03.30)] Proceedings of the 27th Annual ACM Symposium on Applied Computing - SAC '12 - Real solution formulas of cubic and quartic equations applied to generate dynamic diagrams with inequality constraints

✍ Scribed by Zhao, Ting; Hong, Hoon; Wang, Dongming; Aubry, Philippe

• Book ID: 121740607
• Publisher: ACM Press
• Year: 2012
• Weight: 488 KB
• Category: Article
• ISBN: 1450308570
• DOI: 10.1145/2245276.2245297

✦ Synopsis

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.