DocumentCode :
2078116
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
Volume :
2
fYear :
2010
fDate :
10-12 Dec. 2010
Firstpage :
693
Lastpage :
696
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Progress in Informatics and Computing (PIC), 2010 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6788-4
Type :
conf
DOI :
10.1109/PIC.2010.5687899
Filename :
5687899
Link To Document :
بازگشت