• 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