Numerical approximate computations can solve large and complex problems fast.They have the advantage of high efficiency.However they only give approximate results,whereas we need exact results in some fields.There is ...Numerical approximate computations can solve large and complex problems fast.They have the advantage of high efficiency.However they only give approximate results,whereas we need exact results in some fields.There is a gap between approximate computations and exact results. In this paper,we build a bridge by which exact results can be obtained by numerical approximate computations.展开更多
A dynamic geometry system,as an important application in the field of geometric constraint solving,is widely used in elementary mathematics education;moreover,the dynamic geometry system is also a fundamental environm...A dynamic geometry system,as an important application in the field of geometric constraint solving,is widely used in elementary mathematics education;moreover,the dynamic geometry system is also a fundamental environment for automated theorem proving in geometry.In a geometric constraint solving process,a situation involving a critical point is often encountered,and geometric element degeneracy may occur at this point.Usually,the degeneracy situation must be substantively focused on during the learning and exploration process.However,many degeneracy situations cannot be completely presented even by the well-known dynamic geometry software.In this paper,the mechanisms causing the degeneracy of a geometric element are analyzed,and relevant definitions and formalized descriptions for the problem are provided according to the relevant modern Euclidean geometry theories.To solve the problem,the data structure is optimized,and a domain model design for the geometric element and the constraint relationships thereof in the dynamic geometry system are formed;furthermore,an update algorithm for the element is proposed based on the novel domain model.In addition,instances show that the proposed domain model and the update algorithm can effectively cope with the geometric element degeneracy situations in the geometric constraint solving process,thereby achieving unification of the dynamic geometry drawing and the geometric intuition of the user.展开更多
基金This work was partially supported by China 973 Project (Grant No.NKBRPC-2004CB318003)the Knowledge Innovation Program of the Chinese Academy of Sciences (Grant No.KJCX2-YW-S02).
文摘Numerical approximate computations can solve large and complex problems fast.They have the advantage of high efficiency.However they only give approximate results,whereas we need exact results in some fields.There is a gap between approximate computations and exact results. In this paper,we build a bridge by which exact results can be obtained by numerical approximate computations.
基金the Sichuan Science and Technology Program of China under Grant Nos.2018GZDZX0041 and 2020YFG0011the National Natural Science Foundation of China under Grant No.11701118,the Guangzhou Academician and Expert Workstation under Grant No.20200115-9Key Disciplines of Guizhou Province of China-Computer Science and Technology under Grant No.ZDXK[2018]007.
文摘A dynamic geometry system,as an important application in the field of geometric constraint solving,is widely used in elementary mathematics education;moreover,the dynamic geometry system is also a fundamental environment for automated theorem proving in geometry.In a geometric constraint solving process,a situation involving a critical point is often encountered,and geometric element degeneracy may occur at this point.Usually,the degeneracy situation must be substantively focused on during the learning and exploration process.However,many degeneracy situations cannot be completely presented even by the well-known dynamic geometry software.In this paper,the mechanisms causing the degeneracy of a geometric element are analyzed,and relevant definitions and formalized descriptions for the problem are provided according to the relevant modern Euclidean geometry theories.To solve the problem,the data structure is optimized,and a domain model design for the geometric element and the constraint relationships thereof in the dynamic geometry system are formed;furthermore,an update algorithm for the element is proposed based on the novel domain model.In addition,instances show that the proposed domain model and the update algorithm can effectively cope with the geometric element degeneracy situations in the geometric constraint solving process,thereby achieving unification of the dynamic geometry drawing and the geometric intuition of the user.
