Recent advances in 3D spatial data capture, such as high resolution satellite images and laser scanning as well as corresponding data processing and modeling technologies, have led to the generation of large amounts of datasets on terrains, buildings, roads and other features. The rapid transmission and visualization of 3D models has become a 'bottleneck' of internet-based applications. This paper proposes a robust algorithm to generate multi-resolution models for rapid visualization and network transmission of 3D models. Experiments were undertaken to evaluate the performance of the proposed algorithm. Experimental results demonstrate that the proposed algorithm achieves good performance in terms of running speed, accuracy, encoding of multi-resolution models, and network transmission.Recent advances in 3D spatial data capture, such as high resolution satellite images and laser scanning, as well as corresponding data processing and modeling technologies have led to the generation of large amounts of datasets on terrains, buildings, roads and other features. On the one hand, the internet has become a popular platform for data sharing, data transmission, distributing computation, and visualization. However, the volume of data is far beyond the processing capabilities of current workstation and rapid network transmission (e.g. rapid 3D visualization, and rapid transmission). On the other hand, users have to wait a long time for data downloading from server side to client side after querying operation is invoked, and they can not implement any operations on the spatial data until the downloading is finished. It is also impossible for them to first access the data with a lower resolution data version, then to get a higher resolution data version until the whole data are downloaded. Investigation shows that most users have difficulty to accept such long waits. To solve this problem, one promising solution is to deliver the spatial datasets at increasing levels of detail (LoD) from the server to the client (a process called progressive transmission). The most important advantage of progressive transmission methods is that they are capable of giving users a rapid preliminary view of spatial data. Moreover, users can navigate through the data during the transmission procedure, e.g. through zooming, panning, spatial queries, and so on. Triangle-based 3D model begins to receive more attention because it has simple data structure and is easy to be rendered by common graphics cards. This paper proposes a rapid and robust algorithm to construct multi-resolution 3D models and to progressively transmit triangle based 3D data models over the internet. The algorithm has better performance in terms of the efficiency of generating multi-resolution 3D models, encoding and storage of 3D models, validity check of topological relationship, and features preservation and accuracy evaluation of multi-resolution 3D models.
Previous workMulti-resolution models have been a focus of research in many areas such as the visualization of terrain ...