Rapid section contour generation method suitable for a triangular mesh model

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.

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...

AI Technical Summary

Problems solved by technology

However, it takes a certain amount of data processing time to process a large amount of topological data for STL files and establish a connected collection relational structure of model data, resulting in a huge increase in the amount of model data information, occupying a large amount of computer memory space, and causing adjacent interfaces The calculation of the intersection point is complicated and the operation efficiency is low

Images