A method and apparatus for detecting repeated structures in a three-dimensional mesh model

It found that three-dimensional model of the structure of repetition is an extremely challenging task. A method for detecting three-dimensional model of the repeating structures comprises: sampling the three-dimensional model using the current sampling step size; repeating structure detection model and a remaining portion; determining one or more of each of a repeating structure in the repeating structure representative; step generates sufficient to detect one or more repeating structures, decreases the current step size, and each sample is detected and the remaining portion of the model representative of the detected repetitive structure and the resampling detecting step, wherein using a sampling step size is reduced. The method and apparatus described may be used, for example, a three-dimensional compression model, the three-dimensional model repair geometry synthesis.