Collision detection method and system for three-dimensional model

A collision detection and 3D model technology, applied in the field of computer data processing, can solve problems such as insufficient detection accuracy, failure to detect support coverage, and affect printing, etc., to improve collision detection accuracy, simplify algorithm complexity, and improve detection efficiency Effect

Active Publication Date: 2016-05-18
HUNAN FARSOON HIGH TECH CO LTD
View PDF1 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

like figure 1 As shown, the two objects may cover the second model when generating the support structure, which will affect the printing
However, the existing collision detection based on the 3D geometric model does not include the consideration of the support factor, and cannot detect the coverage of the support, resulting in unsatisfactory detection accuracy

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Collision detection method and system for three-dimensional model
  • Collision detection method and system for three-dimensional model
  • Collision detection method and system for three-dimensional model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0060] figure 2 It is a schematic flow chart of the collision detection method of the three-dimensional model according to the first embodiment. like figure 2 As shown in , the collision detection method of the three-dimensional model of the present embodiment includes the following steps S101 and S102, which are described in detail as follows:

[0061] S101, project the two three-dimensional STL models to be detected on the XOY plane to obtain two corresponding two-dimensional graphics;

[0062] In this embodiment, STL is a standard file type applied by the rapid prototyping system, the STL model can only be used to represent closed surfaces or volumes, and the three-dimensional STL model refers to the use of triangular meshes to represent the 3DCAD model.

[0063] The XOY plane refers to a two-dimensional plane based on the X, Y coordinate system, and the O point identifies the origin of the X, Y coordinate system. The two three-dimensional STL models to be detected are...

Embodiment 2

[0091] Figure 4 It is a schematic flow chart of the collision detection method of the three-dimensional model of the second embodiment. The main differences between the second embodiment and the above-mentioned first embodiment include: for the additive manufacturing including the support structure, since the three-dimensional models are placed relatively compactly in the space, even if the two-dimensional projections of multiple three-dimensional models neither intersect nor contain relationship, there is still the possibility of collision. Therefore, on the basis of the first embodiment, this embodiment also adds a distance limit to further improve the accuracy of the collision detection of the three-dimensional model.

[0092] like Figure 4 As shown in , the collision detection method of the three-dimensional model of the present embodiment includes the following steps S201 to S207, which are described in detail as follows:

[0093] S201, project the two three-dimensio...

Embodiment 3

[0113] Figure 7 It is a schematic structural diagram of the collision detection system of the three-dimensional model of the third embodiment, such as Figure 7 As shown, the collision detection system of the three-dimensional model of this embodiment includes: a projection module 100 and a first detection module 200 . in:

[0114] The projection module 100 is used for projecting the two three-dimensional STL models to be detected on the XOY plane to obtain two corresponding two-dimensional graphics; the specific implementation process refers to the above-mentioned implementation, and will not be repeated.

[0115] The first detection module 200 is configured to determine whether the two two-dimensional graphics intersect or are in an inclusive relationship, and if they intersect or are in an inclusive relationship, it is determined that the two three-dimensional STL models collide.

[0116] Preferably, the first detection module 100 may specifically include:

[0117] an i...

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

PUM

No PUM Login to view more

Abstract

The invention relates to a collision detection method and a system for a three-dimensional model. The method comprises the steps of projecting two to-be-detected three-dimensional STL models in the XOY plane to obtain two corresponding two-dimensional graphs; judging whether the two two-dimensional graphs are intersected or contained in each other or not; on the condition that the two two-dimensional graphs are intersected or contained in each other, determining that the two three-dimensional STL models will collide with each other. Based on the method and the system, the collision detection accuracy of three-dimensional models is improved. Meanwhile, the algorithm complexity is simplified, and the detection efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of computer data processing, in particular to a method and system for collision detection of three-dimensional models. Background technique [0002] Additive Manufacturing (AM) technology is a technology that uses a method of gradually accumulating materials to manufacture solid parts. Compared with the traditional material removal-cutting processing technology, it is a "bottom-up" manufacturing method. The existing three-dimensional printing (3D Printing), also known as 3D printing, expresses the characteristics of this technology. [0003] Additive manufacturing is based on a digital model, where materials are built up layer by layer under computer control to create three-dimensional objects. Among them, collision detection is an important link before the construction of three-dimensional objects, and its core task is to detect whether there is contact or entry between two or more objects within a specifi...

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/00
CPCG06T17/00G06T2200/04
Inventor 郑俊
Owner HUNAN FARSOON HIGH TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products