A METHOD FOR VISUALIZING GEOGRAPHY BASED ON A QUADTREE USING A ERROR BUFFER AND A FLAG BUFFER

摘要

A method for visualizing geography based on quadtree using an error buffer and a flag buffer is provided to improve speed for visualizing the geography by processing a part of an operation having big load in a GPU(Graphic Processing Unit) not a CPU. The error buffer is initialized by calculating a geometric error value for all nodes/edges of the quadtree in a world space(s110). It is determined whether the error values stored in the error buffer by an initialization step is included to the specific node and a changed geographical mesh by evaluating the error values stored in the error buffer(s120). Determined information is stored to the flag buffer(s130). The information stored in the flag buffer is refined(s140). The geographical mesh is generated by using the refined flag buffer information(s150).