Algorithm for Removing Duplicate Vertices from 3D Spatial Objects to Improve Service Efficiency

Abstract

The demand for highly detailed 3D spatial data is continuously increasing with the development of information technology. However, these 3D spatial data have a large capacity, which is a major cause of service degradation. To solve this problem, an algorithm for reducing the 3D data size by removing duplicate vertices, which contain information that is not used for 3D building object visualization, was proposed. Furthermore, prototype software was developed to verify this algorithm. The results of duplicate point elimination were similar to or slightly better than the features of professional 3D graphics software. The proposed technology is expected to be useful because it reduces the data capacity while maintaining the quality of 3D spatial information data.