Structural Analysis and Display of Handwritten Mathematical Formula Based on Ternary Tree

DOI

10.2991/icaicte.2013.8How to use a DOI?

Keywords

Handwritten mathematical formula, Structural analysis, Ternary tree, MathML.

Abstract

Due to arbitrariness of handwritten mathematical formula, it is difficult to do the structural analysis and displaying automatically. In this paper, an improved algorithm of generating ternary tree is proposed to solve the limitation. Firstly, a ternary tree of character sequence in handwritten mathematical formula is generated according to rule of first-in and first-out. Then the ternary tree is translated into MathML by preorder traversal algorithm, and finally handwritten mathematical formula is displayed on the web browser. Compared to the traditional binary tree, the ternary tree can show the hierarchical structure of mathematical formula better, and can also analyze structure of complicated formula well. Meanwhile, the ternary tree contains high sense of portability, which can be applied to chemical and physical formula etc.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Peng Han
AU  - Longcan Hu
AU  - Aijun Fan
PY  - 2013/08
DA  - 2013/08
TI  - Structural Analysis and Display of Handwritten Mathematical Formula Based on Ternary Tree
BT  - Proceedings of the 2013 International Conference on Advanced ICT and Education
PB  - Atlantis Press
SP  - 34
EP  - 41
SN  - 1951-6851
UR  - https://doi.org/10.2991/icaicte.2013.8
DO  - 10.2991/icaicte.2013.8
ID  - Han2013/08
ER  -