Title :
Automatic generation of geometric base sequences
Author :
Ling, Rui ; He, Yuanjun ; Deng, Kairen
Author_Institution :
Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai, China
Abstract :
How to use computers to effectively solve geometric computation problems is one important focus in the development of geometry. In this paper, we introduce a new method to solve geometric problems with a geometric method. We establish a set of geometric bases and generate sequences of these geometric bases automatically with forward-reasoning. The geometric base sequence is a new description of the solution of geometric problems which is more readable than the solution generated by algebra methods. Moreover, we modify the hidden Markov chain model to avoid information explosion. Experimental results indicate that our method can be used to generate the sequences efficiently.
Keywords :
algebra; computational geometry; hidden Markov models; algebra methods; automatic generation; forward-reasoning; geometric base sequences; geometric computation problems; hidden Markov chain model; information explosion avoidance; Cognition; Computational modeling; Hidden Markov models; forward reasoning; geometric base; geometric computation;
Conference_Titel :
Progress in Informatics and Computing (PIC), 2010 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6788-4
DOI :
10.1109/PIC.2010.5687899