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