In this paper, we put forward a region representation data structure-digital search tree(DST) and its lineal encoding (LDST).

• 一、引言 区城表示在图象处理、计算机图形学、景物分析中有重要的应用。