Method and device for calculating Hausdorff distance approximate value between Bezier curves

A technology of approximation and curve, applied in the field of computer-aided design, can solve problems such as inaccuracy

Inactive Publication Date: 2010-12-15
ENERGY RES INST OF JIANGXI ACAD OF SCI +2
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in reality, many applications do not require the Hausdorff distance to be very precise. It is only necessary to obtain the Hausdorff distance under a given error. In addition, most applications require that the Hausdorff distance between curves be calculated in a relatively short time to meet the requirements. A certain real-time performance, and at this point, the method of solving equations often cannot achieve good results

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
  • Method and device for calculating Hausdorff distance approximate value between Bezier curves
  • Method and device for calculating Hausdorff distance approximate value between Bezier curves
  • Method and device for calculating Hausdorff distance approximate value between Bezier curves

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0107] In the design of the car, when assembling the various parts of the car, the degree of fit between the assembled parts is designed. as attached Figure 5 As shown, the body of the car to which the door model shown in the figure is to be installed. Before installing, first make sure that the thickness of the edge of the door is not greater than the width of the installation groove provided by the main body of the car. The curves on the edge of the door appear in pairs, and the Hausdorff distance is calculated for each pair of curves. If the Hausdorff distance between a certain pair of edge curves is greater than the width of the installation groove provided by the vehicle body model, it means that the door cannot be installed in the body. In this embodiment, the width of the mounting groove provided by the door body is 500mm. as attached Figure 5 As shown, the edge of the car door is composed of 12 pairs of curves. In this embodiment, the Hausdorff distance of one pai...

Embodiment 2

[0130] This embodiment is taken from the ceramic product design example. In the process of designing ceramic surface patterns and textures, the design of ceramic surface patterns depends on the Hausdorff distance between patterns. When designing ceramic surface patterns, the placement of the pattern has a very important impact on the aesthetics. as attached Image 6 Shown is a ceramic disc. In the process of designing the pattern in the center of the disk, it is necessary to adjust the position of the butterfly pattern in the illustration. The butterfly pattern is placed between the two leaves of the illustrated plant, however its relative position must meet certain proportion requirements. In this example, we extract three Bezier curves respectively: the leaf edge curve c on the left side of the butterfly pattern 1 , the right edge curve c of the butterfly 2 , the leaf edge curve c on the right side of the butterfly 3 .

[0131] attached Figure 4 The three sets of co...

Embodiment 3

[0149] In order to better illustrate the implementation process of the present invention, this embodiment uses an architectural example to illustrate the application of Bezier curves in actual engineering. With the development of architectural design and construction technology, more and more special-shaped buildings have been constructed. attached Figure 7 It is a schematic diagram of the window structure in a special-shaped building. Both the edge of the glass and the edge of the window belong to irregular curves, and in this embodiment, we use Bezier curves for representation. attached Figure 7 The control polygons of the glass edge and window edge Bezier curves are given in , wherein the thinner curve polygon is the control polygon of the glass edge curve, and the other thicker curve polygon is the control polygon of the window edge curve. In the design of such special-shaped buildings, the conformity between the glass material and the edge of the window needs to be s...

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 discloses a method and a device for calculating a Hausdorff distance approximate value between Bezier curves. The method comprises the following steps of: discretizing an input Bezier curve c1 and an input Bezier curve c2 by using a recursion diving method, wherein the discretization result is that two fold lines are formed, and a discretization error can be controlled; calculating a unidirectional Hausdorff distance between the two fold lines by using a pruning strategy on the basis of the characters of line segment set Voronoi images and the characters of the Hausdorff distance; and using the unidirectional Hausdorff distance as an approximate value of the Hausdorff distance between the Bezier curve c1 and the Bezier curve c2. The device comprises a Bezier curve discretization module, a line segment-fold line unidirectional Hausdorff distance pruning module, and a fold line-fold line unidirectional Hausdorff distance pruning module. The method and the device have the effects of easy implementation, controllable approximate errors and high calculating speed.

Description

technical field [0001] The invention relates to the field of computer-aided design and pattern recognition, in particular to a method and device for calculating the Hausdorff distance between Bezier curves. Background technique [0002] With the popularization of computer technology in various fields, computer-aided design has been applied to product design more and more, such as automobile design, aircraft design, ceramic design, architectural design, etc., and the development of computer-aided design technology has also brought Some new requirements, such as model retrieval, etc. In these designs, the calculation and control of the matching degree of the curves are frequently performed operations in the design process. The matching degree and distance between curves are usually measured by Hausdorff distance. In the pattern design of the ceramic surface, in order to determine whether the insertion of the pattern curve is appropriate, it is necessary to calculate the Haus...

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): G06F17/50
Inventor 雍俊海白彦冰古和今吴文峰熊金泉黄朝
Owner ENERGY RES INST OF JIANGXI ACAD OF SCI
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap