Spacing query method for triangular gridding curve model

A triangular mesh and surface model technology, applied in 3D modeling, image data processing, special data processing applications, etc., can solve the problems of affecting the efficiency of space query, too many branch layers, and inaccurate query results, etc., to improve Query efficiency, narrow query range, reasonable effect of clustering
CN101430693AInactive Publication Date: 2009-05-13SHANDONG UNIV OF TECH
0 Cites 7 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SHANDONG UNIV OF TECH
Publication Date
2009-05-13
Estimated Expiration
Not applicable · inactive patent

Smart Images

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

Abstract

The invention provides a method for searching space of a triangular mesh surface model. The method comprises the following steps: first, triangular patch data expressing product surface information and a node in an index structure are both expressed into corresponding four-dimensional point objects; the four-dimensional point objects are subject to space clustering partition by selecting an insert position, realizing node split by four-dimensional clustering method, adjusting an axial bounding box of the node in the index structure and the corresponding four-dimensional point subjects, and other steps; and space clustering partition of the triangular patch in the triangular mesh surface is realized so as to establish the index structure of the triangular mesh surface model. Based on the structure, efficiency of various space searching operations of the discrete triangular mesh surface model can be improved, the speed for processing reverse engineering data of a product can be effectively improved, and stability and accuracy of a processing result is ensured.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention provides a space query method for a triangular grid surface model, which belongs to the technical field of product reverse engineering. Background technique

[0002] In product reverse engineering, triangular mesh surfaces can quickly and flexibly reconstruct complex product models. In order to accurately express product information, triangular mesh surface model data is characterized by a large amount of data, high spatial complexity, and lack of topological relationships between data The establishment of a stable and efficient index structure for the triangular mesh surface model is essential for improving the simplification and encryption of the triangular mesh surface model, solving the intersection line of the triangular mesh surface model, and generating NC machining tool paths based on the triangular mesh surface model. efficiency is of great significance.

[0003] Retrieval of existing technical literature found that Wang Lei et ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More