3D GIS Web Service Data Processing with Sub-Cube Indexing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for providing 3D GIS web services face challenges in optimizing 3D data processing due to differences between game and GIS environments, leading to insufficient performance improvement despite the use of occlusion culling techniques.
Innovation Solution
The method involves processing 3D data by converting large-volume/high-precision data into lightweight triangular mesh data and adjusting the Level of Detail (LOD) using visibility and spatial indexes, allowing for efficient data transmission and display, particularly by using sub-cubes for indexing and edge collapse operations to reduce data complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If occlusion culling techniques are used to optimize 3D data processing, then rendering performance is improved, but the complexity of data processing increases due to differences between game and GIS environments
Solution Approach 1:
The patent divides the 3D GIS data into multiple LOD (Level of Detail) layers, where each layer represents a different level of geometric detail. This segmentation allows the system to process and transmit only the necessary level of detail for each object, reducing overall data complexity while maintaining rendering performance through selective occlusion culling at different detail levels.
Solution Approach 2:
The patent performs preliminary processing of 3D GIS data by pre-calculating visibility indexes and spatial indexes before transmission to the client. This preliminary action includes generating simplified geometric models at different LOD levels and pre-determining which objects are visible from various viewpoints, thereby reducing the computational burden during actual rendering while improving performance.
2Manufacturing precision
If high-precision 3D data is transmitted to the web client, then visualization quality is improved, but server processing time and network transmission time increase
Solution Approach 1:
The patent applies local quality by transmitting high-precision 3D data only for objects that are currently visible or likely to become visible, while using lower-precision data for objects that are occluded or far from the camera viewpoint. This is achieved through visibility analysis and LOD selection, ensuring that server processing time is optimized while maintaining high visualization quality where it matters most.
Solution Approach 2:
The patent dynamically changes the precision parameter of 3D data based on the object's spatial position, visibility status, and distance from the camera. By adjusting the geometric detail level (LOD) parameter for different objects, the system reduces overall data transmission volume and server processing time while preserving visualization quality for critical visible objects.
3Loss of information
If comprehensive 3D object data is processed, then completeness of information is improved, but data transmission volume and processing load increase
Solution Approach 1:
The patent implements dynamic data processing where the level of information completeness is adjusted based on real-time viewing conditions, camera position, and object visibility. This dynamic approach allows the system to maintain information completeness for visible objects while reducing data transmission volume for occluded or distant objects, optimizing the balance between information completeness and data quantity.
Solution Approach 2:
The patent performs preliminary visibility analysis and spatial indexing to pre-determine which objects and data elements are necessary for complete visualization. This preliminary action allows the system to transmit only the essential data required for maintaining information completeness, filtering out redundant data that would increase transmission volume without adding value to the visualization.
Data Source
AI summary
Disclosed is a method for providing 3D GIS (Geographic Information System) web services using a web client and a server, the method including the steps of with the server, processing information to be transmitted to the web client, and with the server, transmitting, to the web client, information to be displayed on a screen of the web client in response to a request from the web client, wherein the information in the step of processing information includes information about a 3D object containing an internal object, the information about a 3D object having one or more first sub-cubes and one or more second sub-cubes set for the 3D object, with the first sub-cubes being used for processing visibility indexes and the second sub-cubes being used for processing spatial indexes, and wherein the step of transmitting information includes transmitting information about an internal object that corresponds to a visibility index overlapped with a spatial index.