Rapid section contour generation method suitable for a triangular mesh model

A technology of triangular mesh and section profile, applied in the field of rapid section profile generation, can solve the problems of consuming data processing time, complex calculation of intersection points of adjacent interfaces, and increasing amount of model data information.

CN109872396APending Publication Date: 2019-06-11BEIJING INST OF TECH ZHUHAI CAMPUS
3 Cites 9 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2019-06-11

Smart Images

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

Abstract

A rapid cross section contour generation method suitable for a triangular mesh model comprises the following specific steps that step A, intersecting a mesh surface patch of the triangular mesh modeland a cross section to generate cross section intersection points, coordinates of the cross section intersection points are obtained, and the coordinates of the cross section intersection points are stored in a cross section intersection point set; step B, two vertexes of the edge where the cross section intersection point is located, and storing all retrieved vertexes in a vertex set in consideration of repeatability; step C, classifying the vertex sets according to the vertex retrieval times in the step B to obtain vertex sets with different vertex retrieval times; and step D, generating a model contour line according to the vertex set. The invention provides a rapid section contour generation method suitable for a triangular mesh model, which solves the defect problem in the backgroundtechnology, so that the occupied memory of a computer is smaller, and the efficiency is higher.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of computer graphics, in particular to a fast cross-sectional profile generation method suitable for triangular mesh models. Background technique

[0002] The interface outline generation of the triangular mesh model is suitable for reverse engineering, 3D printing and rapid manufacturing and other related fields. The method of the prior art is to first process a large amount of topological data on the STL file, and then according to the adjacent set relationship structure of the model data The adjacent interface intersection points are calculated one by one and connected to generate the interface outline. Compared with the parametric model, the triangular mesh model only uses a series of triangular patches to approximately express the geometric information of the model, which has the advantage of data simplification. However, it takes a certain amount of data processing time to process a large amount of topological d...

Examples

Embodiment Construction

[0046] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and through specific implementation methods.

[0047] In this embodiment, a fast cross-sectional profile generation method suitable for triangular mesh models, such as Figure 4 As shown, the specific steps are as follows:

[0048] Step A: Intersect the mesh patch of the triangular mesh model with the section plane to generate section intersection points, obtain the coordinates of the section intersection points, and store the section intersection point coordinates in the section intersection point set P i ={p 1 ,p 2 ,...,p i}, i represents the number of section intersections;

[0049] The model outline parallel to the section plane cannot be intersected with the section plane, and the case where the mesh patch is parallel to the section plane can be ignored. Therefore, for the positional relationship between the mesh patch and the section ...