Terrain simulation by using Hassan-Dodgson 3-point ternary interpolatory subdivision scheme

Hongchan Zheng,Dekong Liu,Juan Wang,Guohua Peng,LuLu Pan
2010-01-01
Journal of Computational Information Systems
Abstract:Hassan and Dodgson proposed a 3-point ternary interpolatory subdivision scheme with good locality which is simple and effective in modeling C 0 and C 1 smooth curves and surfaces. And it can also be used to generate fractals. In this paper firstly we focus on the theoretical analysis of the complexity measure of the generated fractal. Secondly, several generalizations are given to extend the modeling ability of the subdivision scheme. Finally, a new method of terrain simulation by using subdivision scheme based on the obtained results is discussed. Many examples show that the results presented in this paper offer an efficient means for a controllable terrain simulation. Copyright © 2010 Binary Information Press.
What problem does this paper attempt to address?