Surface intersection method

A surface intersection and surface technology, applied in the field of surface intersection, to achieve the effect of improving efficiency

Inactive Publication Date: 2011-02-23
GLODON CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, there are some problems involved in using the traditional tracking method to intersect surfaces, such as how to improve the efficiency of iteration, how to accurately determine the tracking step size and direction, and how to ensure the accuracy when the surfaces are close to coincidence, etc.

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
  • Surface intersection method
  • Surface intersection method
  • Surface intersection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0098] Below, combine Figure 1 to Figure 6 Taking two intersecting curved surfaces as an example, a method for finding the intersection of curved surfaces provided by the present invention is introduced in detail.

[0099] Such as figure 1 As shown, the main steps of a curved surface intersection method provided by the present invention are as follows:

[0100] Step 1: Split the surface into small intersecting regions.

[0101] The main purpose of step 1 is to divide the surface into surface segments that meet the requirements of surface intersection, that is, to divide the two surfaces until they are small enough or contain only one non-closed intersection line.

[0102] Such as figure 2 As shown, step 1 includes the following sub-steps:

[0103] Step 1.1, judging whether the two surfaces intersect: if they intersect, go to step 1.2; otherwise, end this surface intersecting.

[0104] The inventive method adopts two modes of Box and oblique Box to judge whether two curv...

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 provides a surface intersection method, which comprises the following steps of: dividing surfaces into small crossed areas; determining a starting point; constructing a surface intersection equation in two unknowns; solving the surface intersection equation in two unknowns; and constructing lines of intersection according to roots of the equation in two unknowns. Therefore, the method effectively improves the iteration efficiency, the tracking step length and direction determination precision and the accuracy at the nearly overlapping of the surfaces in the process of performing the surface intersection by utilizing a tracking method.

Description

technical field [0001] The invention relates to a method for intersecting curved surfaces. Background technique [0002] In many computer graphics applications, such as modeling, generation of finite element networks, scientific vision, interface and feature detection, etc., the problem of surface-to-surface intersection (referred to as surface intersection) is often encountered. In the application of boundary representation geometric modeling, the problem of surface intersection is particularly important. Among the existing surface intersection methods, the tracking method is the most widely used method. The reason is that the tracking method is easier to implement and has universality than other methods. [0003] However, there are some problems involved in using the traditional tracking method to intersect surfaces, such as how to improve the efficiency of iteration, how to accurately determine the tracking step size and direction, and how to ensure the accuracy when the...

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
IPC IPC(8): G06F19/00
Inventor 王作远
Owner GLODON 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