A Deformation-driven 3D Model Topology Mapping Method

A technology of model topology and mapping method, applied in 3D modeling, instrumentation, computing, etc., can solve problems such as dispersion, rough results, and inability to obtain high-quality mapping, so as to control the search space, improve efficiency, and improve algorithm efficiency Effect

CN106373186BActive Publication Date: 2019-04-02SHANGHAI JIAO TONG UNIV
2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2019-04-02

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The present invention relates to a 3D model topology mapping method based on deformation driving. The method comprises the following steps: 1) extracting a model file; building a corresponding 3D model according to the model file; 3) searching a mapping state through a heuristic algorithm, wherein the search process is driven by the mapping energy; 4) selecting the optimal mapping state according to the search result; 5) realizing the visualization of the corresponding source model and the target model according to the optimal mapping state; and 6) outputting a result file. Compared to the prior art, the 3D model topology mapping method based on deformation driving is high in efficiency and high in quality of the return result, etc.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The technical field of graphic analysis of the present invention relates to a 3D model mapping method, in particular to a deformation-driven 3D model topology mapping method, which is a component-level model mapping method that can handle geometric changes and topology changes. Background technique

[0002] Model mapping algorithm is a basic problem in graphics, and it is widely used in various fields, such as object recognition, clustering, model deformation, static modeling, etc. For a long time, the model mapping algorithm has attracted people's attention, and a large number of related researches have emerged. Previously, most of the classic related algorithms for model mapping problems focused on models with specific geometric requirements, such as "Robust global registration" by GELFAND et al., "Deformation-driven shape correspondence" by Zhang et al., and "Deformation-driven shape correspondence" by Huang et al. Non-rigid registration under isom...

Examples

Embodiment Construction

[0034] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments. This embodiment is carried out on the premise of the technical solution of the present invention, and detailed implementation and specific operation process are given, but the protection scope of the present invention is not limited to the following embodiments.

[0035] Such as figure 1 As shown, this embodiment provides a deformation-driven 3D model topology mapping method, which is specifically described as follows.

[0036] Given the input: source model M, target model M'.

[0037] The first step is to extract the model file, and extract specific information such as the geometric structure, topology, and location attributes of the model. The model file is input as an xml file. The model file contains the divided nodes and connections of the graph, including node structure information, connection structure information and component informa...