USRE49149E1 - Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling - Google Patents

Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling Download PDF

Info

Publication number
USRE49149E1
USRE49149E1 US16/435,242 US201916435242A USRE49149E US RE49149 E1 USRE49149 E1 US RE49149E1 US 201916435242 A US201916435242 A US 201916435242A US RE49149 E USRE49149 E US RE49149E
Authority
US
United States
Prior art keywords
data
dimensional
projected
model data
work plane
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US16/435,242
Inventor
Seock Hoon Bae
Dong Hoon Lee
Kang Hoon Chung
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
3D Systems Inc
Original Assignee
3D Systems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 3D Systems Inc filed Critical 3D Systems Inc
Priority to US16/435,242 priority Critical patent/USRE49149E1/en
Application granted granted Critical
Publication of USRE49149E1 publication Critical patent/USRE49149E1/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/04—Constraint-based CAD

Definitions

  • the present invention relates to detection of two dimensional sketch data for three dimensional modeling, and more particularly to a method for detecting two dimensional sketch data for three dimensional modeling, which can produce three dimensional model data using two dimensional sketch data.
  • a digital model such as a three dimensional CAD model of a part is necessarily required.
  • representative fields in which reproduction work using reverse engineering is utilized typically includes a hand-made prototype, an old article, a competitor's product, human body scanning, and so on.
  • the reproduced model In order to cooperatively perform the reproduction work process with an existing work process, the reproduced model must be supported so as to be reutilized in a CAD system and must ensure product quality to allow mass production.
  • the data acquired by actually scanning a product or a part have an error to some extent when compared to those of a CAD model designed through a production process.
  • surrounding circumstances or an error rate of a scanner itself may change data during a scanning operation.
  • model data detected from the scanned data or by a method such as surface-fitting of a model, etc. are not parametrically connected with one another, when a user inputs new numerical information or corrects erroneous model data, only the corresponding specific portion of the data is changed or corrected, and other portions connected to the specific portion are not changed or corrected.
  • an object of the present invention is to provide a method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling, which detects, from optional model data, feature regions of a two dimensional section for three dimensional modeling, and causes sectional shapes and numerical information for the detected feature regions of the two dimensional section to be parametrically connected and displayed.
  • a method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling including the steps of a) detecting optional model data, establishing X-axis, Y-axis and Z-axis of the model data depending upon a reference coordinate system information inputted from a user, and setting a work plane for detecting two dimensional section data of the model data; b) projecting, on the work plane, two dimensional section data to be detected from the model data or polylines detected by designating a detection position; c) detecting two dimensional projected section data of the model data projected on the work plane, and dividing the two dimensional projected section data into feature segments depending upon a curvature distribution; and d) establishing a constraint and numerical information in accordance with connection of the divided feature segments of the two dimensional projected section data, and creating two dimensional sketch data.
  • the two dimensional section data of the step b) is established at a position which is vertically offset from the work plane or is determined by rotating the work plane about a measurement axis.
  • the two dimensional section data of the step b) is converted into a UV coordinate system by rotating the work plane and is then established in U and V directions thereof.
  • a measurement range having the draft is established so as to acquire a precise section from the measured model data, and a silhouette of the model data which is included in the established measurement range is projected on the work plane.
  • the measurement range corresponds to a region between two planes established by the user.
  • a value of the draft corresponds to a cosine of a triangle which is formed by a base corresponding to a distance between the two planes and a height corresponding to a difference in size between two dimensional section data respectively projected on the two planes.
  • the step b) includes the step of inserting a polyline optionally selected by the user into a feature region projected on the work plane or of overlapping a polyline detected from the model data and having a third specific shape on the feature region projected on the work plane.
  • the feature segment projected on the work plane in the step c) is one selected from the group consisting of a straight line, a circle, an arc, a free curve, a rectangle, a polygon and a slot.
  • the constraint and numerical information of the step d) are conditions which are fitted from the feature segments of the two dimensional projected section data including a straight line, a circle, an arc, a free curve, a rectangle, a polygon and a slot, or which are set by the user to satisfy at least one of verticality, horizontality, parallelism, slopeness, junction, fixing, correspondence, the same straight line, concentricity, the same radius, and the same distance between the feature segments.
  • the constraint and numerical information are automatically established in accordance with an internal tolerance between the feature segments of the two dimensional projected section data or are manually established or corrected by data inputted from the user.
  • the feature segment to be manually established or corrected is selected through snapping for automatically fixing a cursor of a mouse in the vicinity of a node of points constituting the feature segment of the two dimensional projected section data to be established or corrected.
  • the feature segment of the two dimensional projected section data is displayed by being highlighted.
  • the feature segments, constraint and numerical information of the two dimensional projected section data projected on the work plane are parametrically connected with one another.
  • the created two dimensional sketch data is displayed as one element of a feature tree.
  • the model data is one selected from the group consisting of scanned data, point cloud data, mesh data, general CAD data, and CAD data having curved surfaces.
  • FIG. 1 is a block diagram illustrating the construction of a system for detecting two dimensional sketch data from source model data for three dimensional reverse modeling in accordance with the present invention
  • FIG. 2 is a flow chart illustrating a method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling in accordance with the present invention
  • FIG. 3 is a perspective view illustrating optional model data in accordance with the present invention.
  • FIG. 4 is a view illustrating a process for setting a reference coordinate system for the model data shown in FIG. 3 ;
  • FIG. 5 is a view illustrating a process for projecting a two dimensional section silhouette of the model data shown in FIG. 3 on a work plane;
  • FIG. 6 is a view illustrating the two dimensional section silhouette projected on the work plane
  • FIG. 7 is a view illustrating another embodiment of detecting a two dimensional section silhouette
  • FIG. 8 is a view illustrating a process for automatically setting the two dimensional section silhouette projected on the work plane
  • FIG. 9 is a view illustrating an embodiment for detecting a two dimensional section silhouette having a draft
  • FIG. 10 is a view illustrating a process for setting the straight line of the two dimensional section silhouette
  • FIG. 11 is a view illustrating a process for setting the curved line of the two dimensional section silhouette.
  • FIG. 12 is a view illustrating a process for setting the fillet of the two dimensional section silhouette.
  • FIG. 1 is a block diagram illustrating the construction of a system for detecting two dimensional sketch data of model data for three dimensional modeling in accordance with the present invention.
  • the system for detecting two dimensional sketch data of model data for three dimensional modeling includes a scanner 10 for measuring a modeling object, a reverse modeling control unit 20 for controlling the entire modeling system and performing a modeling function, a display unit 30 for outputting scan data detected from the scanner 10 or model data produced by transforming the scan data to allow a user to confirm the data, a user input unit 40 for detecting setting data inputted from the user, and a data storage unit 50 for storing the three dimensional scan data or the model data and two dimensional sketch data detected from the scan data or the model data.
  • the scanner 10 is a component part for acquiring scan data through measuring the object, and preferably, includes a three dimensional scanner.
  • the model data which is the modeling object in the present invention includes point cloud data detected from the scanner 10 , the scan data, the model data produced by transforming the scan data, general CAD data, CAD data having curved surfaces, and polylines produced in a variety of ways by connecting line segments through graphics in an external device such as a computer.
  • model data these data will be referred to as model data.
  • the reverse modeling control unit 20 analyzes optional model data, establishes the X-axis, Y-axis and Z-axis of the model data depending upon the reference coordinate system information inputted from the user input unit 40 , and sets a work plane for detecting the two dimensional section data of the established model data.
  • the reverse modeling control unit 20 analyzes the two dimensional projected section data of the model data projected on the work plane to produce and store two dimensional sketch data, and parametrically displays the produced two dimensional sketch data on the display unit 30 .
  • the two dimensional section data of the three dimensional model data projected on the work plane is defined as two dimensional projected section data
  • the data produced by fitting the two dimensional projected section data is defined as two dimensional sketch data.
  • the reverse modeling control unit 20 analyzes the distribution of the two dimensional projected section data projected on the work plane depending upon a curvature distribution, extracts the feature segments (for example, a straight line, a circle, an arc, a free curve, a rectangle, a polygon, a slot, etc.) of the two dimensional projected section data depending upon the curvature distribution of the analyzed two dimensional projected section data, and detects the coordinate system information and numerical information of the feature segments.
  • the feature segments for example, a straight line, a circle, an arc, a free curve, a rectangle, a polygon, a slot, etc.
  • the curvature means a rate of change in the direction of a curved line, which is mediated by the length of an arc.
  • the reverse modeling control unit 20 parametrically establishes the connection relationships of the feature segments by using the numerical information of the detected feature segments as parameters, and displays the established feature segments and numerical information on the display unit 30 .
  • the display unit 30 parametrically displays and outputs, preferably through a feature tree, the model data, the information regarding the directions of the X-axis, Y-axis and Z-axis, which is inputted from the user input unit 40 , the work planes produced by the reverse modeling control unit 20 , the two dimensional projected section data projected on the work plane, and the feature segments and numerical information of the two dimensional projected section data detected in the course of forming the two dimensional sketch data, which are produced based on the two dimensional projected section data.
  • the user input unit 40 includes input means such as a keyboard, a mouse, etc.
  • the user input unit 40 inputs establishment information for establishing the reference coordinate system of the model data displayed on the display unit 30 , the feature segments detected from the two dimensional projected section data of the model data, correction information for correcting the numerical information of the feature segments, and so on.
  • the data storage unit 50 stores the model data, the two dimensional sketch data produced by the reverse modeling control unit 20 , etc.
  • FIG. 2 is a flow chart illustrating a method for detecting two dimensional sketch data of the model data for three dimensional modeling in accordance with the present invention. The method for detecting two dimensional sketch data of the model data for three dimensional modeling will be described below with reference to FIGS. 1 and 2 .
  • the reverse modeling control unit 20 for producing the two dimensional sketch data of the model data detects the model data through the scanner 10 or an external device (for example, a computer system) and displays the detected model data through the display unit 30 (S 100 ).
  • the reverse modeling control unit 20 detects the model data 100 of the modeling object through the scanner 10 and/or the external device.
  • the modeling object includes a regular hexahedron, fillets are formed on the corners of the modeling object, and the modeling object has a draft for injection molding.
  • the reverse modeling control unit 20 establishes the reference coordinate system including the X-axis, Y-axis and Z-axis of the model data 100 in accordance with the coordinate system establishment information which is inputted from the user input unit 40 , to thereby establish the coordinates of the model data 100 (S 110 ).
  • the user divides the model data 100 including the regular hexahedron into a first region 110 , a second region 120 and a third region 130 , and establishes an X-Y plane 200 , a Y-Z plane 210 and a Z-X plane 220 as work planes for detecting two dimensional section data of the divided model data 100 .
  • three reference surfaces for example, the X-Y plane 200 , the Y-Z plane 210 and the Z-X plane 220 are established, a local coordinate system is created at a position where the respective surfaces are crossed with one another, and the created local coordinate system is correlated with a global coordinate system.
  • the reverse modeling control unit 20 outputs the work planes for detecting the two dimensional section data of the model data along with the model data to the display unit 30 , and detects the two dimensional section data of the model data depending upon the detection information inputted from the user input unit 40 (S 120 ).
  • the first region 110 of the model data of which reference coordinate system is established in the step S 110 is projected on the work plane 300 . Accordingly, a projected part 310 is formed on the work plane 300 as two dimensional projected section data.
  • the section data of the model data which is obtained at a position vertically offset from the work plane 300 or determined by rotating the work plane 300 about a measurement axis, is projected on the work plane 300 .
  • the two dimensional projected section data has a draft for injection molding
  • a measurement range is established (for example, as a region between two planes determined by the user) so as to acquire a precise section from the detected model data, and the silhouette of the model data which is included in the established measurement range is projected on the work plane 300 .
  • the detection of the two dimensional projected section data of the model data having the draft will be described in detail with reference to FIG. 8 .
  • the reverse modeling control unit 20 displays the two dimensional projected section data projected on the work plane 300 by dividing the two dimensional projected section data into feature regions including a straight line, a circle, an arc, a free curve, a rectangle, a polygon, a slot, etc. depending upon curvature distributions (S 130 ).
  • the reverse modeling control unit 20 automatically divides the two dimensional sketch region projected on the work plane 300 into a straight line, a circle, an arc, a free curve, a rectangle, a polygon, a slot, etc., and performs a fitting operation.
  • the projected part 310 projected on the work plane 300 is composed of four straight lines L 1 through L 4 , four arcs C 1 through C 4 , and eight representative points P 1 through P 8 .
  • the portion extending from the starting point P 8 of points over which the curvature of a plane curve is distributed to the starting point P 1 of points over which the curvature of a curved curve is distributed is represented by a straight line L 1
  • the portion extending from the starting point P 1 of points over which the curvature of a curved curve is distributed to the starting point P 2 of points over which the curvature of a plane curve is distributed is represented by an arc C 1
  • the portion extending from the starting point P 2 of points over which the curvature of a plane curve is distributed to the starting point P 3 of points over which the curvature of a curved curve is distributed is represented by a straight line L 2 .
  • the portion extending from the starting point P 3 of points over which the curvature of a curved curve is distributed to the starting point P 4 of points over which the curvature of a plane curve is distributed is represented by an arc C 2
  • the portion extending from the starting point P 4 of points over which the curvature of a plane curve is distributed to the starting point P 5 of points over which the curvature of a curved curve is distributed is represented by a straight line L 3
  • the portion extending from the starting point PS of points over which the curvature of a curved curve is distributed to the starting point P 6 of points over which the curvature of a plane curve is distributed is represented by an arc C 3 .
  • the portion extending from the starting point P 6 of points over which the curvature of a plane curve is distributed to the starting point P 7 of points over which the curvature of a curved curve is distributed is represented by a straight line L 4
  • the portion extending from the starting point P 7 of points over which the curvature of a curved curve is distributed to the starting point P 8 of points over which the curvature of a plane curve is distributed is represented by an arc C 4 .
  • some feature segments for example, straight lines L 1 a and L 2 a and arcs C 1 a and C 2 a
  • the remaining two dimensional projected section data for example, straight lines L 3 a and L 4 a and arcs C 3 a and C 4 a
  • the remaining feature segments of the two dimensional projected section data of the model data detected from the second work plane 300 b are coupled with the feature segments of the two dimensional projected section data of the model data detected from the first work plane 300 a, through overlapping on a third projection plane 300 c.
  • the feature regions detected from a plurality of planes can be detected on one projection plane as an optimal projected part 310 a, that is, as the feature segments of the two dimensional projected section data.
  • the feature segments produced by being automatically fitted on the work plane 300 may be produced at positions which are slightly deviated from the reference coordinate system, without any predefined constraint (for example, verticality, horizontality, parallelism, slopeness, junction, fixing, correspondence, the same straight line, concentricity, the same radius, the same distance, and so forth, between the feature segments of the two dimensional projected section data).
  • predefined constraint for example, verticality, horizontality, parallelism, slopeness, junction, fixing, correspondence, the same straight line, concentricity, the same radius, the same distance, and so forth, between the feature segments of the two dimensional projected section data.
  • the ending points between the respective feature segments of the two dimensional projected section data are separated from one another, and values such as a length, a radius, and the like, have some errors when compared to originally designed dimensions. This is to automatically or manually connect the ending points by internal tolerances and to allow the ending points to be automatically or manually established depending upon dimensions and constraint.
  • snapping is a skill of automatically fixing the cursor of a mouse in the vicinity of the node.
  • the cursor of the mouse in the course of moving the cursor of the mouse including the user input unit 40 (see FIG. 1 ) toward the point P 7 or P 8 , if the cursor of the mouse approaches one of the points P 7 and P 8 to be placed within a predetermined range, the cursor of the mouse is fixed to one of the points P 7 and P 8 through snapping.
  • a slope so that two lines are tangential to each other when the direction of a slope at an ending point approaches within a predetermined angle, and an angle, a length, a radius, and so forth, are automatically set based on rules such as rounding to the nearest whole number, rounding off, etc.
  • FIG. 9 illustrates an embodiment of detecting two dimensional sketch data having a precise section in the case of model data 100 a having a draft.
  • model data 100 a design the model data 100 a as a regular square which is represented by dashed lines A 1 .
  • dashed lines A 1 an original designer designs the model data 100 a as a regular square which is represented by dashed lines A 1 .
  • a draft is provided to the designed data of the regular square.
  • the initial design data is designed to be represented by the dashed lines A 1
  • the regular square is changed to a tapered shape represented by straight lines A 2 .
  • the angle of the draft is set to 0.5° to 2°.
  • the two dimensional projected section data projected on a fourth projection plane 300 d has an initially designed shape which is two dimensional section data to be detected, since the two dimensional projected section data projected on the fourth projection plane 300 d is provided with a fillet or is rounded, it is difficult to detect precise shape and dimensions.
  • the fourth projection plane 300 d is first established on the lowermost region of the model data 100 a, and two projection planes established by the user or automatically, that is, a fifth projection plane 300 e and a sixth projection plane 300 f are located at optional positions on the model data 100 a.
  • the value of the draft can be calculated using the detected distance D 1 and the length difference (D 2 -D 3 ). That is to say, when knowing the length of a base and a height of a triangle, the value of the draft can be calculated using sine, cosine and tangent laws of the triangle.
  • the value of the draft which is calculated from, the fifth projection plane 300 e and the sixth projection plane 300 f can be detected, and based on the detected value of the draft, the precise two dimensional projected section data projected on the fourth projection plane 300 d can be detected.
  • the unexplained reference numeral 300 g designates a projection plane which is established on the upper end of the model data 100 a.
  • the reverse modeling control unit 20 extracts the numeral information of the feature segments of the two dimensional projected section data which is extracted from the step S 130 and displays the numerical information on the display unit 30 (S 140 ).
  • the two dimensional projected section data inputted from the user input unit 40 may significantly be deviated from the original model data.
  • the feature segments of the two dimensional projected section data acquired from the work plane or some feature segments which are established and required to be corrected by the user are automatically fixed in their established constraint and dimensions in the step S 130 .
  • the reverse modeling control unit 20 determines whether correction request from the user for the numerical information, etc. is detected (S 150 ).
  • the user can correct the constraint and numerical information of the respective feature regions which are automatically established.
  • the straight line L 1 to be corrected can be represented by a thick solid line or by another color and be highlighted. Excluding the straight line L 1 to be corrected, the remaining straight line L 2 between the points P 2 and P 3 , straight line L 3 between the points P 4 and P 5 and straight line L 4 between the points P 6 and P 7 are represented by dashed lines or by a color which is different from that of the straight line L 1 to be corrected.
  • establishment information such as “confirmation of fitting” 450 which causes the coordinates and length of the currently displayed straight line L 1 to be stored, “deletion of fitting” 460 which causes the coordinates and length of the currently displayed straight line L 1 to be deleted, and “deletion of section” 470 which causes the currently displayed straight line L 1 to be deleted, is detected from the user input unit 40 (see FIG. 1 ) so that the straight line L 1 can be appropriately reestablished.
  • FIG. H if the user requests to correct the curved line (arc) A 1 among the constraint and numerical information of the projected part which are automatically established, for example, “sketch curved line” 500 is displayed on the display unit 30 (see FIG. 1 ), the X-axis coordinate 510 and Y-axis coordinate 512 of the center of the curved line A 1 are displayed, and the radius 520 of the curved line A 1 is displayed.
  • the X-axis coordinate 530 and Y-axis coordinate 532 of the starting point P 8 ′ of the curved line A 1 and the X-axis coordinate 540 and Y-axis coordinate 542 of the ending point P 1 ′ of the curved line A 1 are detected and displayed on the display unit 30 .
  • the curved line A 1 to be corrected can be represented by a thick solid line or by another color and be highlighted. Excluding the curved line A 1 to be corrected, the remaining straight line L 2 ′ between the points P 2 ′ and P 3 ′, straight line L 3 ′ between the points P 4 ′ and P 5 ′ and straight line L 4 ′ between the points P 6 ′ and P 7 ′ are represented by dashed lines or by a color which is different from that of the curved line A 1 to be corrected.
  • establishment information such as “confirmation of fitting” 550 which causes the numerical information of the currently displayed curved line A 1 to be stored, “deletion of fitting” 551 which causes the numerical information of the currently displayed curved line A 1 to be deleted, and “deletion of section” 552 which causes the currently displayed curved line A 1 to be deleted, is detected from the user input unit 40 (see FIG. 1 ) so that the curved line A 1 can be appropriately reestablished.
  • the fillets R 1 through R 4 to be corrected can be represented by a thick solid line or by another color and be highlighted.
  • the reverse modeling control unit 20 establishes the two dimensional projected section data produced in the step S 160 as two dimensional sketch data and stores the two dimensional sketch data in the data storage unit 50 (S 170 ).
  • the present invention provides advantages in that, since modeling work is conducted based on the model data of a modeling object, the efficiency of the modeling work is improved, and the time of modeling work is shortened.
  • model data of the modeling object including point cloud data, mesh data, general CAD data, and CAD data having curved surfaces, which are obtained by a scanner, it is possible to automatically extract the two dimensional sketch feature regions of the model data.
  • two dimensional, sketch data are parametrically connected with one another, they can be automatically updated when a condition or information is newly set or changed.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Processing Or Creating Images (AREA)
  • Numerical Control (AREA)

Abstract

A method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling. The method includes the steps of detecting optional model data, establishing X-axis, Y-axis and Z-axis of the model data depending upon a reference coordinate system information inputted from a user, and setting a work plane for detecting two dimensional section data of the model data; projecting, on the work plane, two dimensional section data to be detected from the model data or polylines detected by designating a detection position; detecting two dimensional projected section data of the model data projected on the work plane, and dividing the two dimensional projected section data into feature segments depending upon a curvature distribution; and establishing a constraint and numerical information in accordance with connection of the divided feature segments of the two dimensional projected section data, and creating two dimensional sketch data.

Description

RELATED APPLICATION
This is a reissue application of U.S. Pat. No. 7,830,376, filed Nov. 10, 2006, issued Nov. 9, 2010, and which claims the benefit of priority to Korean Patent Application No. 10-2006-0040659, filed May 4, 2006.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to detection of two dimensional sketch data for three dimensional modeling, and more particularly to a method for detecting two dimensional sketch data for three dimensional modeling, which can produce three dimensional model data using two dimensional sketch data.
2. Description of the Prior Art
As is generally known in the art, in operation of a digital production system utilizing CAD/CAM/CAE, a digital model such as a three dimensional CAD model of a part is necessarily required. Specifically, representative fields in which reproduction work using reverse engineering is utilized typically includes a hand-made prototype, an old article, a competitor's product, human body scanning, and so on.
In order to cooperatively perform the reproduction work process with an existing work process, the reproduced model must be supported so as to be reutilized in a CAD system and must ensure product quality to allow mass production.
However, it is not easy to acquire digital data which can be utilized in an actual production site and can ensure product quality.
Also, the data acquired by actually scanning a product or a part have an error to some extent when compared to those of a CAD model designed through a production process. Moreover, surrounding circumstances or an error rate of a scanner itself may change data during a scanning operation.
For these reasons, it is very difficult to create a solid model from scanned data, such as that created by CAD, and in some cases, it may be impossible to create a solid model from scanned data.
Further, in the case that operational processes, in which a prototype model is scanned, simulated on a computer, physically processed and manually changed, are repeated, the precise shape information of a digital model may be damaged or distorted in the course of conducting modification work, and a difference is caused between a designed CAD model and the actual prototype model.
Furthermore, since the model data detected from the scanned data or by a method such as surface-fitting of a model, etc. are not parametrically connected with one another, when a user inputs new numerical information or corrects erroneous model data, only the corresponding specific portion of the data is changed or corrected, and other portions connected to the specific portion are not changed or corrected.
In addition, because the method such as surface-fitting, etc. detects only the outer surface of a model, it is difficult to acquire precise shape information.
SUMMARY OF THE INVENTION
Accordingly, the present invention has been made to solve the above-mentioned problems occurring in the prior art, and an object of the present invention is to provide a method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling, which detects, from optional model data, feature regions of a two dimensional section for three dimensional modeling, and causes sectional shapes and numerical information for the detected feature regions of the two dimensional section to be parametrically connected and displayed.
In order to achieve the above object, according to one aspect of the present invention, there is provided a method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling, including the steps of a) detecting optional model data, establishing X-axis, Y-axis and Z-axis of the model data depending upon a reference coordinate system information inputted from a user, and setting a work plane for detecting two dimensional section data of the model data; b) projecting, on the work plane, two dimensional section data to be detected from the model data or polylines detected by designating a detection position; c) detecting two dimensional projected section data of the model data projected on the work plane, and dividing the two dimensional projected section data into feature segments depending upon a curvature distribution; and d) establishing a constraint and numerical information in accordance with connection of the divided feature segments of the two dimensional projected section data, and creating two dimensional sketch data.
According to another aspect of the present invention, the two dimensional section data of the step b) is established at a position which is vertically offset from the work plane or is determined by rotating the work plane about a measurement axis.
According to another aspect of the present invention, the two dimensional section data of the step b) is converted into a UV coordinate system by rotating the work plane and is then established in U and V directions thereof.
According to another aspect of the present invention, when the two dimensional section, data of the step b) has a draft, a measurement range having the draft is established so as to acquire a precise section from the measured model data, and a silhouette of the model data which is included in the established measurement range is projected on the work plane.
According to another aspect of the present invention, the measurement range corresponds to a region between two planes established by the user.
According to another aspect of the present invention, a value of the draft corresponds to a cosine of a triangle which is formed by a base corresponding to a distance between the two planes and a height corresponding to a difference in size between two dimensional section data respectively projected on the two planes.
According to another aspect of the present invention, the step b) includes the step of inserting a polyline optionally selected by the user into a feature region projected on the work plane or of overlapping a polyline detected from the model data and having a third specific shape on the feature region projected on the work plane.
According to another aspect of the present invention, the feature segment projected on the work plane in the step c) is one selected from the group consisting of a straight line, a circle, an arc, a free curve, a rectangle, a polygon and a slot.
According to another aspect of the present invention, the constraint and numerical information of the step d) are conditions which are fitted from the feature segments of the two dimensional projected section data including a straight line, a circle, an arc, a free curve, a rectangle, a polygon and a slot, or which are set by the user to satisfy at least one of verticality, horizontality, parallelism, slopeness, junction, fixing, correspondence, the same straight line, concentricity, the same radius, and the same distance between the feature segments.
According to another aspect of the present invention, the constraint and numerical information are automatically established in accordance with an internal tolerance between the feature segments of the two dimensional projected section data or are manually established or corrected by data inputted from the user.
According to another aspect of the present invention, the feature segment to be manually established or corrected is selected through snapping for automatically fixing a cursor of a mouse in the vicinity of a node of points constituting the feature segment of the two dimensional projected section data to be established or corrected.
According to another aspect of the present invention, the feature segment of the two dimensional projected section data is displayed by being highlighted.
According to another aspect of the present invention, the feature segments, constraint and numerical information of the two dimensional projected section data projected on the work plane are parametrically connected with one another.
According to still another aspect of the present invention, the created two dimensional sketch data is displayed as one element of a feature tree.
According to a still further aspect of the present invention, the model data is one selected from the group consisting of scanned data, point cloud data, mesh data, general CAD data, and CAD data having curved surfaces.
BRIEF DESCRIPTION OF THE DRAWINGS
The above and other objects, features and advantages of the present invention will be more apparent from the following detailed description when taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a block diagram illustrating the construction of a system for detecting two dimensional sketch data from source model data for three dimensional reverse modeling in accordance with the present invention;
FIG. 2 is a flow chart illustrating a method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling in accordance with the present invention;
FIG. 3 is a perspective view illustrating optional model data in accordance with the present invention;
FIG. 4 is a view illustrating a process for setting a reference coordinate system for the model data shown in FIG. 3;
FIG. 5 is a view illustrating a process for projecting a two dimensional section silhouette of the model data shown in FIG. 3 on a work plane;
FIG. 6 is a view illustrating the two dimensional section silhouette projected on the work plane;
FIG. 7 is a view illustrating another embodiment of detecting a two dimensional section silhouette;
FIG. 8 is a view illustrating a process for automatically setting the two dimensional section silhouette projected on the work plane;
FIG. 9 is a view illustrating an embodiment for detecting a two dimensional section silhouette having a draft;
FIG. 10 is a view illustrating a process for setting the straight line of the two dimensional section silhouette;
FIG. 11 is a view illustrating a process for setting the curved line of the two dimensional section silhouette; and
FIG. 12 is a view illustrating a process for setting the fillet of the two dimensional section silhouette.
 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Hereinafter, a preferred embodiment of the present invention will be described with reference to the accompanying drawings. In the following description and drawings, the same reference numerals are used to designate the same or similar components, and so repetition of the description on the same or similar components will be omitted.
FIG. 1 is a block diagram illustrating the construction of a system for detecting two dimensional sketch data of model data for three dimensional modeling in accordance with the present invention. Referring to FIG. 1, the system for detecting two dimensional sketch data of model data for three dimensional modeling includes a scanner 10 for measuring a modeling object, a reverse modeling control unit 20 for controlling the entire modeling system and performing a modeling function, a display unit 30 for outputting scan data detected from the scanner 10 or model data produced by transforming the scan data to allow a user to confirm the data, a user input unit 40 for detecting setting data inputted from the user, and a data storage unit 50 for storing the three dimensional scan data or the model data and two dimensional sketch data detected from the scan data or the model data.
The scanner 10 is a component part for acquiring scan data through measuring the object, and preferably, includes a three dimensional scanner.
The model data which is the modeling object in the present invention includes point cloud data detected from the scanner 10, the scan data, the model data produced by transforming the scan data, general CAD data, CAD data having curved surfaces, and polylines produced in a variety of ways by connecting line segments through graphics in an external device such as a computer. Hereinbelow, these data will be referred to as model data.
The reverse modeling control unit 20 analyzes optional model data, establishes the X-axis, Y-axis and Z-axis of the model data depending upon the reference coordinate system information inputted from the user input unit 40, and sets a work plane for detecting the two dimensional section data of the established model data.
Also, the reverse modeling control unit 20 analyzes the two dimensional projected section data of the model data projected on the work plane to produce and store two dimensional sketch data, and parametrically displays the produced two dimensional sketch data on the display unit 30. Here, the two dimensional section data of the three dimensional model data projected on the work plane is defined as two dimensional projected section data, and the data produced by fitting the two dimensional projected section data is defined as two dimensional sketch data.
The reverse modeling control unit 20 analyzes the distribution of the two dimensional projected section data projected on the work plane depending upon a curvature distribution, extracts the feature segments (for example, a straight line, a circle, an arc, a free curve, a rectangle, a polygon, a slot, etc.) of the two dimensional projected section data depending upon the curvature distribution of the analyzed two dimensional projected section data, and detects the coordinate system information and numerical information of the feature segments.
Here, the curvature means a rate of change in the direction of a curved line, which is mediated by the length of an arc. Through the curvature distribution of the two dimensional projected section data projected on the work plane, the silhouette of the two dimensional projected section data which is composed of straight lines, circles, arcs, free curves, rectangles, polygons, slots, etc. can be displayed.
The reverse modeling control unit 20 parametrically establishes the connection relationships of the feature segments by using the numerical information of the detected feature segments as parameters, and displays the established feature segments and numerical information on the display unit 30.
The display unit 30 parametrically displays and outputs, preferably through a feature tree, the model data, the information regarding the directions of the X-axis, Y-axis and Z-axis, which is inputted from the user input unit 40, the work planes produced by the reverse modeling control unit 20, the two dimensional projected section data projected on the work plane, and the feature segments and numerical information of the two dimensional projected section data detected in the course of forming the two dimensional sketch data, which are produced based on the two dimensional projected section data.
The user input unit 40 includes input means such as a keyboard, a mouse, etc. The user input unit 40 inputs establishment information for establishing the reference coordinate system of the model data displayed on the display unit 30, the feature segments detected from the two dimensional projected section data of the model data, correction information for correcting the numerical information of the feature segments, and so on.
The data storage unit 50 stores the model data, the two dimensional sketch data produced by the reverse modeling control unit 20, etc.
FIG. 2 is a flow chart illustrating a method for detecting two dimensional sketch data of the model data for three dimensional modeling in accordance with the present invention. The method for detecting two dimensional sketch data of the model data for three dimensional modeling will be described below with reference to FIGS. 1 and 2.
The reverse modeling control unit 20 for producing the two dimensional sketch data of the model data detects the model data through the scanner 10 or an external device (for example, a computer system) and displays the detected model data through the display unit 30 (S100).
That is to say, as shown in FIG. 3, the reverse modeling control unit 20 detects the model data 100 of the modeling object through the scanner 10 and/or the external device. In this embodiment, the modeling object includes a regular hexahedron, fillets are formed on the corners of the modeling object, and the modeling object has a draft for injection molding.
Referring again to FIGS. 1 and 2, after implementing the step S100, the reverse modeling control unit 20 establishes the reference coordinate system including the X-axis, Y-axis and Z-axis of the model data 100 in accordance with the coordinate system establishment information which is inputted from the user input unit 40, to thereby establish the coordinates of the model data 100 (S110).
That is to say, as shown in FIG. 4, the user divides the model data 100 including the regular hexahedron into a first region 110, a second region 120 and a third region 130, and establishes an X-Y plane 200, a Y-Z plane 210 and a Z-X plane 220 as work planes for detecting two dimensional section data of the divided model data 100.
At this time, in a usual way of establishing the reference coordinate system, three reference surfaces, for example, the X-Y plane 200, the Y-Z plane 210 and the Z-X plane 220 are established, a local coordinate system is created at a position where the respective surfaces are crossed with one another, and the created local coordinate system is correlated with a global coordinate system.
As other ways of establishing the reference coordinate system, in the case where the CAD data of the modeling object exists, there are one way of minimizing the distance between the curved surface of the CAD data and the points of the model data, and another way of finding the reference points predefined in the CAD data and the corresponding points on the model data and minimizing the distance between these points.
Further, while it is possible to establish the X-Y plane 200, the Y-Z plane 210 and the Z-X plane 220 as basic work planes, it is also possible to establish an optional plane selected by the user as a work plane.
Referring again to FIGS. 1 and 2, if the establishment of the reference coordinate system of the model data is completed in the step S110, the reverse modeling control unit 20 outputs the work planes for detecting the two dimensional section data of the model data along with the model data to the display unit 30, and detects the two dimensional section data of the model data depending upon the detection information inputted from the user input unit 40 (S120).
That is to say, as shown in FIG. 5, in order to extract the two dimensional section data of the model data, the first region 110 of the model data of which reference coordinate system is established in the step S110 (see FIG. 2) is projected on the work plane 300. Accordingly, a projected part 310 is formed on the work plane 300 as two dimensional projected section data.
At this time, as the two dimensional projected section data being a detection object, the section data of the model data, which is obtained at a position vertically offset from the work plane 300 or determined by rotating the work plane 300 about a measurement axis, is projected on the work plane 300.
Also, it is possible to convert the reference coordinate system into a UV coordinate system by rotating the work plane 300 and then establish U and V directions of the two dimensional section data. Also, the U and V directions of the specific two dimensional projected section data can be reestablished afterwards.
Further, in the case where the two dimensional projected section data has a draft for injection molding, it can be envisaged that a measurement range is established (for example, as a region between two planes determined by the user) so as to acquire a precise section from the detected model data, and the silhouette of the model data which is included in the established measurement range is projected on the work plane 300. The detection of the two dimensional projected section data of the model data having the draft will be described in detail with reference to FIG. 8.
Referring again to FIGS. 1 and 2, after the step S120 is implemented, the reverse modeling control unit 20 displays the two dimensional projected section data projected on the work plane 300 by dividing the two dimensional projected section data into feature regions including a straight line, a circle, an arc, a free curve, a rectangle, a polygon, a slot, etc. depending upon curvature distributions (S130).
That is to say, the reverse modeling control unit 20 automatically divides the two dimensional sketch region projected on the work plane 300 into a straight line, a circle, an arc, a free curve, a rectangle, a polygon, a slot, etc., and performs a fitting operation.
As shown in FIG. 6, the projected part 310 projected on the work plane 300 is composed of four straight lines L1 through L4, four arcs C1 through C4, and eight representative points P1 through P8.
In other words, as a result of the analyses of the curvature distribution of the two dimensional projected section data projected on the projected part 310, the portion extending from the starting point P8 of points over which the curvature of a plane curve is distributed to the starting point P1 of points over which the curvature of a curved curve is distributed is represented by a straight line L1, the portion extending from the starting point P1 of points over which the curvature of a curved curve is distributed to the starting point P2 of points over which the curvature of a plane curve is distributed is represented by an arc C1, and the portion extending from the starting point P2 of points over which the curvature of a plane curve is distributed to the starting point P3 of points over which the curvature of a curved curve is distributed is represented by a straight line L2.
Also, the portion extending from the starting point P3 of points over which the curvature of a curved curve is distributed to the starting point P4 of points over which the curvature of a plane curve is distributed is represented by an arc C2, the portion extending from the starting point P4 of points over which the curvature of a plane curve is distributed to the starting point P5 of points over which the curvature of a curved curve is distributed is represented by a straight line L3, and the portion extending from the starting point PS of points over which the curvature of a curved curve is distributed to the starting point P6 of points over which the curvature of a plane curve is distributed is represented by an arc C3.
Further, the portion extending from the starting point P6 of points over which the curvature of a plane curve is distributed to the starting point P7 of points over which the curvature of a curved curve is distributed is represented by a straight line L4, and the portion extending from the starting point P7 of points over which the curvature of a curved curve is distributed to the starting point P8 of points over which the curvature of a plane curve is distributed is represented by an arc C4. In these ways, the feature segments of the two dimensional projected section data of the projected part 310 can be extracted.
Moreover, as shown in FIG. 7, it is possible to extract the feature segments of the two dimensional projected section data of the model data from at least two work planes 300a and 300b.
That is to say, in order to extract an optimal projected part, some feature segments (for example, straight lines L1a and L2a and arcs C1a and C2a) of the feature segments of the two dimensional projected section data of the model data are detected from the first work plane 300a, and, in order to detect the remaining feature segments of the two dimensional projected section data of the model data, the remaining two dimensional projected section data (for example, straight lines L3a and L4a and arcs C3a and C4a) of the model data are projected on and extracted from the second work plane 300b having the same axis as the first work plane 300a. Then, the remaining feature segments of the two dimensional projected section data of the model data detected from the second work plane 300b are coupled with the feature segments of the two dimensional projected section data of the model data detected from the first work plane 300a, through overlapping on a third projection plane 300c. In this way, the feature regions detected from a plurality of planes can be detected on one projection plane as an optimal projected part 310a, that is, as the feature segments of the two dimensional projected section data.
Referring again to FIG. 6, differently from the intention of an actual designer, the feature segments produced by being automatically fitted on the work plane 300 may be produced at positions which are slightly deviated from the reference coordinate system, without any predefined constraint (for example, verticality, horizontality, parallelism, slopeness, junction, fixing, correspondence, the same straight line, concentricity, the same radius, the same distance, and so forth, between the feature segments of the two dimensional projected section data).
That is to say, the ending points between the respective feature segments of the two dimensional projected section data are separated from one another, and values such as a length, a radius, and the like, have some errors when compared to originally designed dimensions. This is to automatically or manually connect the ending points by internal tolerances and to allow the ending points to be automatically or manually established depending upon dimensions and constraint.
In other words, as shown in FIG. 8, if the ending point P7 of a straight line and the ending point of an arc C4b projected on the projected part 310 approach within a predetermined distance, they are caused to meet each other. As the case may be, the ending points of a straight line and an arc can be extended to meet each other.
Also, it is possible for the user to establish a new arc C4 using a snapping function at a node of the two dimensional projected section data and to produce a new sketch element. Namely, snapping is a skill of automatically fixing the cursor of a mouse in the vicinity of the node. In order for the user to properly establish the curve C4b, in the course of moving the cursor of the mouse including the user input unit 40 (see FIG. 1) toward the point P7 or P8, if the cursor of the mouse approaches one of the points P7 and P8 to be placed within a predetermined range, the cursor of the mouse is fixed to one of the points P7 and P8 through snapping.
Thereafter, as the user moves the cursor of the mouse from the fixed point (here, it is assumed that the cursor of the mouse is fixed to the point P8) to the point P7 to which the newly established arc C4 will be connected, the cursor of the mouse is fixed to the point P7 through snapping, and the new arc C4 is established.
Further, it is possible to set a slope so that two lines are tangential to each other when the direction of a slope at an ending point approaches within a predetermined angle, and an angle, a length, a radius, and so forth, are automatically set based on rules such as rounding to the nearest whole number, rounding off, etc.
That is to say, if an angle between two straight lines of a projected feature region is 89.9°, the angle is automatically set to 90°. In this way, constraint between the respective feature regions is automatically invested, and the respective feature regions are parametrically connected with one another.
Also, it is possible to draw on the projected part 310 of the model data a polyline optionally selected by the user, or to establish a third feature shape detected from another model data, that is, two dimensional sketch data of a quadrangular shape, on the projected part 310, through overlapping.
FIG. 9 illustrates an embodiment of detecting two dimensional sketch data having a precise section in the case of model data 100a having a draft.
Here, an original designer designs the model data 100a as a regular square which is represented by dashed lines A1. However, in the course of actually forming a product through injection molding, a draft is provided to the designed data of the regular square.
That is to say, while the initial design data is designed to be represented by the dashed lines A1, in the case where the designer places a draft for injection molding, the regular square is changed to a tapered shape represented by straight lines A2. In general, the angle of the draft is set to 0.5° to 2°.
As a consequence, since the model data measured using the scanner, etc. is detected as the regular square represented by the straight lines A2, it is necessary to detect the initially designed shape represented by the dashed lines A1.
At this time, while the two dimensional projected section data projected on a fourth projection plane 300d has an initially designed shape which is two dimensional section data to be detected, since the two dimensional projected section data projected on the fourth projection plane 300d is provided with a fillet or is rounded, it is difficult to detect precise shape and dimensions.
In consideration of this fact, the fourth projection plane 300d is first established on the lowermost region of the model data 100a, and two projection planes established by the user or automatically, that is, a fifth projection plane 300e and a sixth projection plane 300f are located at optional positions on the model data 100a.
Here, because it is possible to detect the distance D1 between the located fifth projection plane 300e and the sixth projection plane 300f and the lengths D2 and D3 of the two dimensional projected section data respectively projected on the fifth projection plane 300e and the sixth projection plane 300e, the value of the draft can be calculated using the detected distance D1 and the length difference (D2-D3). That is to say, when knowing the length of a base and a height of a triangle, the value of the draft can be calculated using sine, cosine and tangent laws of the triangle.
Hence, using the value of the draft which is calculated from, the fifth projection plane 300e and the sixth projection plane 300f, the value of the draft set to the model data 100a can be detected, and based on the detected value of the draft, the precise two dimensional projected section data projected on the fourth projection plane 300d can be detected.
The unexplained reference numeral 300g designates a projection plane which is established on the upper end of the model data 100a.
Referring again to FIGS. 1 and 2, the reverse modeling control unit 20 extracts the numeral information of the feature segments of the two dimensional projected section data which is extracted from the step S130 and displays the numerical information on the display unit 30 (S140).
After the step S140 is implemented, the two dimensional projected section data inputted from the user input unit 40 may significantly be deviated from the original model data. The feature segments of the two dimensional projected section data acquired from the work plane or some feature segments which are established and required to be corrected by the user are automatically fixed in their established constraint and dimensions in the step S130. The reverse modeling control unit 20 determines whether correction request from the user for the numerical information, etc. is detected (S150).
The user can correct the constraint and numerical information of the respective feature regions which are automatically established.
This procedure will be described in detail with reference to FIGS. 10 through 12.
As shown in FIG. 10, if the user requests to correct the straight line L1 among the constraint and numerical information of the projected part which are automatically established, for example, sketch straight line 1″ 420 is displayed on the display unit 30 (see FIG. 1), and the X-axis coordinate 430 and Y-axis coordinate 432 of the starting point P1 of the straight line L1 and the X-axis coordinate 440 and Y-axis coordinate 442 of the ending point P8 of the straight line L1 are detected and displayed on the display unit 30.
At this time, as shown in FIG. 10, the straight line L1 to be corrected can be represented by a thick solid line or by another color and be highlighted. Excluding the straight line L1 to be corrected, the remaining straight line L2 between the points P2 and P3, straight line L3 between the points P4 and P5 and straight line L4 between the points P6 and P7 are represented by dashed lines or by a color which is different from that of the straight line L1 to be corrected.
Also, other than the method in which the user directly inputs the coordinates of the starting point P1 and the ending point P8, it is possible to implement correction using combo boxes 431 and 441.
Further, establishment information, such as “confirmation of fitting” 450 which causes the coordinates and length of the currently displayed straight line L1 to be stored, “deletion of fitting” 460 which causes the coordinates and length of the currently displayed straight line L1 to be deleted, and “deletion of section” 470 which causes the currently displayed straight line L1 to be deleted, is detected from the user input unit 40 (see FIG. 1) so that the straight line L1 can be appropriately reestablished.
As shown in FIG. H, if the user requests to correct the curved line (arc) A1 among the constraint and numerical information of the projected part which are automatically established, for example, “sketch curved line” 500 is displayed on the display unit 30 (see FIG. 1), the X-axis coordinate 510 and Y-axis coordinate 512 of the center of the curved line A1 are displayed, and the radius 520 of the curved line A1 is displayed.
In addition, the X-axis coordinate 530 and Y-axis coordinate 532 of the starting point P8′ of the curved line A1 and the X-axis coordinate 540 and Y-axis coordinate 542 of the ending point P1′ of the curved line A1 are detected and displayed on the display unit 30.
At this time, as shown in FIG. H, the curved line A1 to be corrected can be represented by a thick solid line or by another color and be highlighted. Excluding the curved line A1 to be corrected, the remaining straight line L2′ between the points P2′ and P3′, straight line L3′ between the points P4′ and P5′ and straight line L4′ between the points P6′ and P7′ are represented by dashed lines or by a color which is different from that of the curved line A1 to be corrected.
Also, other than the method in which the user directly inputs the coordinates of the center, the radius, the starting point and the ending point, it is possible to implement correction using combo boxes 511, 521, 531 and 541.
Further, establishment information, such as “confirmation of fitting” 550 which causes the numerical information of the currently displayed curved line A1 to be stored, “deletion of fitting” 551 which causes the numerical information of the currently displayed curved line A1 to be deleted, and “deletion of section” 552 which causes the currently displayed curved line A1 to be deleted, is detected from the user input unit 40 (see FIG. 1) so that the curved line A1 can be appropriately reestablished.
Moreover, as shown in FIG. 12, if the user requests to correct the fillets R1 through R4 among the constraint and numerical information of the projected part which are automatically established, for example, “sketch fillet” 600 is displayed on the display unit 30 (see FIG. 1), and the constraint and radius 610 of the fillets are displayed on the display unit 30.
At this time, as shown in FIG. 12, the fillets R1 through R4 to be corrected can be represented by a thick solid line or by another color and be highlighted.
Also, it is possible to set different constraint for the respective fillets, and unlike the method in which the user directly inputs the radius, it is possible to implement correction using a combo box 610.
Referring again to FIGS. 1 and 2, the modification and the display of the feature segments of the two dimensional projected section data corrected as described above are corrected, and numerical information and constraint information of the feature segments which are corrected are displayed on the display unit 30 (S160).
After the step S160 is implemented, the reverse modeling control unit 20 establishes the two dimensional projected section data produced in the step S160 as two dimensional sketch data and stores the two dimensional sketch data in the data storage unit 50 (S170).
As is apparent from the above descriptions, the present invention provides advantages in that, since modeling work is conducted based on the model data of a modeling object, the efficiency of the modeling work is improved, and the time of modeling work is shortened.
Also, in the present invention, based on the model data of the modeling object, including point cloud data, mesh data, general CAD data, and CAD data having curved surfaces, which are obtained by a scanner, it is possible to automatically extract the two dimensional sketch feature regions of the model data.
Further, in the present invention, since two dimensional, sketch data are parametrically connected with one another, they can be automatically updated when a condition or information is newly set or changed.
Moreover, due to the fact that the information of the feature regions of the two dimensional sketch data is displayed in real time, a user can easily find and correct an error.
Although a preferred embodiment of the present invention has been described for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.

Claims (15)

What is claimed is:
1. A method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling, comprising the steps of:
a) receiving model data generated by scanning an object from a scanner, establishing X-axis, Y-axis and Z-axis of the model data depending upon a reference coordinate system information inputted from a user, and setting a work plane for detecting two dimensional section data of the model data;
b) projecting, on the work plane, two dimensional section data to be detected from the model data or polylines detected by designating a detection position;
c) detecting two dimensional projected section data of the model data projected on the work plane, and dividing the two dimensional projected section data into feature segments depending upon a curvature distribution; and
d) establishing a constraint and numerical information in accordance with connection of the divided feature segments of the two dimensional projected section data, and creating two dimensional sketch data; and
e) displaying the two dimensional sketch data.
2. The method as set forth in claim 1, wherein the two dimensional section data of the step b) is established at a position which is vertically offset from the work plane or is determined by rotating the work plane about a measurement axis.
3. The method as set forth in claim 1, wherein the two dimensional section data of the step b) is converted into a UV coordinate system by rotating the work plane and is then established in U and V directions thereof.
4. The method as set forth in claim 1, wherein, when the two dimensional section data of the step b) has a draft, a measurement range having the draft is established so as to acquire a precise section from the model data, and a silhouette of the model data which is included in the established measurement range is projected on the work plane.
5. The method as set forth in claim 4, wherein the measurement range corresponds to a region between two planes established by the user.
6. The method as set forth in claim 4, wherein a value of the draft corresponds to a cosine of a triangle which is formed by a base corresponding to a distance between the two planes and a height corresponding to a difference in size between two dimensional section data respectively projected on the two planes.
7. The method as set forth in claim 1, wherein the step b) comprises the step of inserting a polyline optionally selected by the user into a feature region projected on the work plane or of overlapping a polyline detected from the model data and having a third specific shape on the feature region projected on the work plane.
8. The method as set forth in claim 1, wherein the feature segment projected on the work plane in the step c) is one selected from the group consisting of a straight line, a circle, an arc, a free curve, a rectangle, a polygon and a slot.
9. The method as set forth in claim 1, wherein the constraint and numerical information of the step d) are conditions which are fitted from the feature segments of the two dimensional projected section data including a straight line, a circle, an arc, a free curve, a rectangle, a polygon and a slot, or which are set by the user to satisfy at least one of verticality, horizontality, parallelism, slopeness, junction, fixing, correspondence, the same straight line, concentricity, the same radius, and the same distance between the feature segments.
10. The method as set forth in claim 9, wherein the constraint and numerical information are automatically established in accordance with an internal tolerance between the feature segments of the two dimensional projected section data or are manually established or corrected by data inputted from the user.
11. The method as set forth in claim 10, wherein the feature segment to be manually established or corrected is selected through snapping for automatically fixing a cursor of a mouse in the vicinity of a node of points constituting the feature segment of the two dimensional projected section data to be established or corrected.
12. The method as set forth in claim 1, wherein the feature segment of the two dimensional projected section data is displayed by being highlighted.
13. The method as set forth in claim 1, wherein the feature segments, constraint and numerical information of the two dimensional projected section data projected on the work plane are parametrically connected with one another.
14. The method as set forth in claim 1, wherein the created two dimensional sketch data is displayed as one element of a feature tree.
15. The method as set forth in claim 1, wherein the model data is one selected from the group consisting of scanned data, point cloud data, mesh data, general CAD data, and CAD data having curved surfaces.
US16/435,242 2006-05-04 2019-06-07 Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling Active 2028-07-16 USRE49149E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/435,242 USRE49149E1 (en) 2006-05-04 2019-06-07 Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2006-0040659 2006-05-04
KR1020060040659A KR100753536B1 (en) 2006-05-04 2006-05-04 Method for detecting 2 dimension sketch data of source model data for 3 dimension reverse modeling
US11/595,135 US7830376B2 (en) 2006-05-04 2006-11-10 Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling
US16/435,242 USRE49149E1 (en) 2006-05-04 2019-06-07 Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/595,135 Reissue US7830376B2 (en) 2006-05-04 2006-11-10 Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling

Publications (1)

Publication Number Publication Date
USRE49149E1 true USRE49149E1 (en) 2022-07-26

Family

ID=38565008

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/595,135 Ceased US7830376B2 (en) 2006-05-04 2006-11-10 Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling
US16/435,242 Active 2028-07-16 USRE49149E1 (en) 2006-05-04 2019-06-07 Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US11/595,135 Ceased US7830376B2 (en) 2006-05-04 2006-11-10 Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling

Country Status (5)

Country Link
US (2) US7830376B2 (en)
JP (1) JP2007299373A (en)
KR (1) KR100753536B1 (en)
CN (1) CN101067872B (en)
DE (1) DE102006058017A1 (en)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8525838B2 (en) * 2008-02-08 2013-09-03 Autodesk, Inc. Associative fillet
CN102110159B (en) * 2011-02-21 2013-05-22 清华大学 CAD three-dimensional model retrieval method and system
KR101251445B1 (en) 2011-07-13 2013-04-05 주식회사 쓰리디시스템즈코리아 Apparatus and Method of automatically extracting sweep/extrude/revolve feature shape from atypical digital data
US20140067333A1 (en) * 2012-09-04 2014-03-06 Belcan Corporation CAD-Based System for Product Definition, Inspection and Validation
CN103577630B (en) * 2013-10-11 2016-06-01 中航飞机股份有限公司西安飞机分公司 A kind of airplane parts reverse modeling method based on tangent plane mould line
CN103559336A (en) * 2013-10-17 2014-02-05 上海应用技术学院 Method for redesigning mouse by reverse modeling and mouse
CN103729516B (en) * 2014-01-03 2017-10-03 北京数码大方科技股份有限公司 The backward modeling method and device of three-dimensional process
KR101573202B1 (en) 2014-04-07 2015-12-02 서울과학기술대학교 산학협력단 2-D Image Photographing Device Using Opaque Liquid, 3-D Scanning Device Comprising the Same Device and 3-D Scanning Method Thereof
KR101530895B1 (en) * 2014-05-13 2015-06-22 김중환 Methods for extracting object data for 2d cad from 3d cad and vice versa
KR101535501B1 (en) * 2014-10-24 2015-07-09 한국건설기술연구원 Sweeping Object Reverse Engineering Method based on Point cloud
CN107170024A (en) * 2017-04-01 2017-09-15 武汉市真意境文化科技有限公司 One kind is based on VR environment two dimension view generation methods and system
CN107103135A (en) * 2017-04-25 2017-08-29 哈尔滨理工大学 A kind of big stator winding conductor bars in electrical machines transposition structure parametric modeling method
KR102124915B1 (en) * 2017-12-27 2020-06-22 주식회사 로킷헬스케어 Atypical structure modeling apparatus and method applicable to 3d printer
JP2019175327A (en) * 2018-03-29 2019-10-10 パンチ工業株式会社 Drawing data creation system, drawing data creation method and program
JP2019175328A (en) * 2018-03-29 2019-10-10 パンチ工業株式会社 Drawing data creation system, drawing data creation method and program
CN109033685B (en) * 2018-08-14 2020-09-25 中国电子科技集团公司第三十八研究所 Automatic determination method for three-dimensional labeling-oriented labeling surface
CN109360266A (en) * 2018-09-20 2019-02-19 深圳市创梦天地科技有限公司 A kind of road modeling method, relevant apparatus and equipment
JP7262655B2 (en) * 2020-02-13 2023-04-21 三菱電機株式会社 DIMENSIONING DEVICE, DIMENSIONING METHOD AND PROGRAM
CN111753355A (en) * 2020-05-26 2020-10-09 郑州一建集团有限公司 BIM-based assembled component digital expression method
CN111852753A (en) * 2020-07-21 2020-10-30 上海扩博智能技术有限公司 Method, system, equipment and storage medium for fitting surface contour line of fan blade
CN112487589B (en) * 2020-11-26 2022-03-18 博迈科海洋工程股份有限公司 Data conversion method based on pipeline three-dimensional model
CN112699539B (en) * 2020-12-16 2023-03-28 邯郸钢铁集团有限责任公司 Method for determining punching force by using solid modeling and quality attribute analysis method
CN113340310B (en) * 2021-07-08 2024-03-15 深圳市人工智能与机器人研究院 Step terrain identification and positioning method and relevant device for mobile robot
CN114166846B (en) * 2021-11-01 2024-08-06 首都航天机械有限公司 Cold rolling roll section bar code and defect detection device in steel industry
CN115048704B (en) * 2022-06-29 2023-05-23 广州市第三市政工程有限公司 Bridge substructure modeling method, system and device based on Revit
CN116756836B (en) * 2023-08-16 2023-11-14 中南大学 Tunnel super-undermining volume calculation method, electronic equipment and storage medium
CN117313217B (en) * 2023-10-31 2024-05-07 重庆市规划和自然资源信息中心 Building indoor model modeling method based on three-dimensional scene data
CN118296685B (en) * 2024-06-06 2024-09-10 青岛华正信息技术股份有限公司 System for intelligent planning pipeline based on CAD drawing

Citations (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07182454A (en) 1993-12-22 1995-07-21 Toshiba Corp Graphic recognition method/device
JPH09223248A (en) 1996-02-20 1997-08-26 Hitachi Inf Syst Ltd Three-dimensional processing method for two-dimensional graphic data
JPH11272718A (en) 1998-03-18 1999-10-08 Toshiba Corp Method and device for graphic generation and storage medium with graphic generation program recorded
JP2000057184A (en) 1998-08-06 2000-02-25 Nissan Motor Co Ltd Method for generating three-dimensional shape model
US20010055013A1 (en) 2000-06-16 2001-12-27 Naoki Fuki Three-dimensional modeling system having parametric function and parameter editing method according to same
US6438263B2 (en) 1996-12-15 2002-08-20 Dan Albeck Apparatus and method for 3-dimensional surface geometry reconstruction
US20030052875A1 (en) * 2001-01-05 2003-03-20 Salomie Ioan Alexandru System and method to obtain surface structures of multi-dimensional objects, and to represent those surface structures for animation, transmission and display
US20030071810A1 (en) 2001-08-31 2003-04-17 Boris Shoov Simultaneous use of 2D and 3D modeling data
JP2003263464A (en) 2002-03-08 2003-09-19 Honda Motor Co Ltd Fillet preparing method and three-dimensional cad program
US6633836B1 (en) 1999-03-18 2003-10-14 Fujitsu Limited Design system, design method, and storage medium storing design program for structural analysis after amendment of model form
US20030231793A1 (en) * 1995-07-26 2003-12-18 Crampton Stephen James Scanning apparatus and method
GB2402765A (en) 2003-06-13 2004-12-15 Rolls Royce Plc Optimisation of component design by selecting 2D dataset having common polygonal elements of greatest apparent area
US20050068329A1 (en) * 2003-09-30 2005-03-31 Paul Hanau Coloration indicative of draft angles
US20060012611A1 (en) * 2004-07-16 2006-01-19 Dujmich Daniel L Method and apparatus for visualizing the fit of an object in a space
US7170509B2 (en) * 2002-04-17 2007-01-30 Panasonic Communications Co., Ltd. Information processing apparatus, program for product assembly process display, and method for product assembly process display
US7209136B2 (en) 2003-02-04 2007-04-24 British Broadcasting Corporation Method and system for providing a volumetric representation of a three-dimensional object
US7215430B2 (en) 1996-04-24 2007-05-08 Leica Geosystems Hds Llc Integrated system for quickly and accurately imaging and modeling three-dimensional objects
JP3938687B2 (en) 2001-12-18 2007-06-27 株式会社リコー 3D shape processing apparatus and 3D shape processing method
US7428480B2 (en) 2002-03-28 2008-09-23 Fujitsu Limited CAD analysis result data processing apparatus, analytic simulation apparatus, CAD analysis result data processing method and CAD analysis result data processing program
US7468725B2 (en) * 2000-09-18 2008-12-23 Hitachi, Ltd. Method and apparatus for describing solid shapes, and CAD/CAM system which employs the method
US7649976B2 (en) 2006-02-10 2010-01-19 The Boeing Company System and method for determining dimensions of structures/systems for designing modifications to the structures/systems
US7761266B2 (en) 2006-01-25 2010-07-20 Autodesk, Inc. Synchronized physical and analytical representations of a CAD model
US8036450B2 (en) 2004-02-03 2011-10-11 Paolo Bertola Electronic photo-optical system for surveying, digitalizing and reproducing the external surface of a three-dimensional object, either virtually or in plastic, composite or papery material
US8259101B2 (en) 2006-06-07 2012-09-04 Carnegie Mellon University Sketch-based design system, apparatus, and method for the construction and modification of three-dimensional geometry

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990031821A (en) * 1997-10-14 1999-05-06 홍종만 CAD data generation method by reverse engineering of product
AU2001290838A1 (en) * 2000-09-14 2002-04-08 Orasee Corp. Method for automated two-dimensional and three-dimensional conversion
JP2003141562A (en) * 2001-10-29 2003-05-16 Sony Corp Image processing apparatus and method for nonplanar image, storage medium, and computer program

Patent Citations (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07182454A (en) 1993-12-22 1995-07-21 Toshiba Corp Graphic recognition method/device
US20030231793A1 (en) * 1995-07-26 2003-12-18 Crampton Stephen James Scanning apparatus and method
JPH09223248A (en) 1996-02-20 1997-08-26 Hitachi Inf Syst Ltd Three-dimensional processing method for two-dimensional graphic data
US7215430B2 (en) 1996-04-24 2007-05-08 Leica Geosystems Hds Llc Integrated system for quickly and accurately imaging and modeling three-dimensional objects
US6438263B2 (en) 1996-12-15 2002-08-20 Dan Albeck Apparatus and method for 3-dimensional surface geometry reconstruction
JPH11272718A (en) 1998-03-18 1999-10-08 Toshiba Corp Method and device for graphic generation and storage medium with graphic generation program recorded
JP2000057184A (en) 1998-08-06 2000-02-25 Nissan Motor Co Ltd Method for generating three-dimensional shape model
US6633836B1 (en) 1999-03-18 2003-10-14 Fujitsu Limited Design system, design method, and storage medium storing design program for structural analysis after amendment of model form
US20010055013A1 (en) 2000-06-16 2001-12-27 Naoki Fuki Three-dimensional modeling system having parametric function and parameter editing method according to same
US7468725B2 (en) * 2000-09-18 2008-12-23 Hitachi, Ltd. Method and apparatus for describing solid shapes, and CAD/CAM system which employs the method
US20030052875A1 (en) * 2001-01-05 2003-03-20 Salomie Ioan Alexandru System and method to obtain surface structures of multi-dimensional objects, and to represent those surface structures for animation, transmission and display
US20030071810A1 (en) 2001-08-31 2003-04-17 Boris Shoov Simultaneous use of 2D and 3D modeling data
JP3938687B2 (en) 2001-12-18 2007-06-27 株式会社リコー 3D shape processing apparatus and 3D shape processing method
JP2003263464A (en) 2002-03-08 2003-09-19 Honda Motor Co Ltd Fillet preparing method and three-dimensional cad program
US7428480B2 (en) 2002-03-28 2008-09-23 Fujitsu Limited CAD analysis result data processing apparatus, analytic simulation apparatus, CAD analysis result data processing method and CAD analysis result data processing program
US7170509B2 (en) * 2002-04-17 2007-01-30 Panasonic Communications Co., Ltd. Information processing apparatus, program for product assembly process display, and method for product assembly process display
US7209136B2 (en) 2003-02-04 2007-04-24 British Broadcasting Corporation Method and system for providing a volumetric representation of a three-dimensional object
GB2402765A (en) 2003-06-13 2004-12-15 Rolls Royce Plc Optimisation of component design by selecting 2D dataset having common polygonal elements of greatest apparent area
US20050068329A1 (en) * 2003-09-30 2005-03-31 Paul Hanau Coloration indicative of draft angles
US8036450B2 (en) 2004-02-03 2011-10-11 Paolo Bertola Electronic photo-optical system for surveying, digitalizing and reproducing the external surface of a three-dimensional object, either virtually or in plastic, composite or papery material
US20060012611A1 (en) * 2004-07-16 2006-01-19 Dujmich Daniel L Method and apparatus for visualizing the fit of an object in a space
US7761266B2 (en) 2006-01-25 2010-07-20 Autodesk, Inc. Synchronized physical and analytical representations of a CAD model
US7649976B2 (en) 2006-02-10 2010-01-19 The Boeing Company System and method for determining dimensions of structures/systems for designing modifications to the structures/systems
US8259101B2 (en) 2006-06-07 2012-09-04 Carnegie Mellon University Sketch-based design system, apparatus, and method for the construction and modification of three-dimensional geometry

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Bimber, Oliver; Encarnação, L. Miguel; Stork, André: A Multi-layered Architecture for Sketch-based Interaction within Virtual Environments Computers & Graphics 24 Dec. 2000, 6, S. 851-867. *
Kim Lee, Inside 3ds max® 4, Dec. 2002, Indianapolis, Ind. : New Riders, p. 1 of 26 through p. 3 of 26. *

Also Published As

Publication number Publication date
DE102006058017A1 (en) 2007-11-08
US20080049046A1 (en) 2008-02-28
CN101067872A (en) 2007-11-07
US7830376B2 (en) 2010-11-09
CN101067872B (en) 2012-06-06
KR100753536B1 (en) 2007-08-30
JP2007299373A (en) 2007-11-15

Similar Documents

Publication Publication Date Title
USRE49149E1 (en) Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling
US20070285425A1 (en) Reverse modeling method using mesh data as feature
US7596468B2 (en) Method for measuring a selected portion of a curved surface of an object
US10095811B2 (en) Three-dimensional model generating method, three-dimensional model generating system, and a three-dimensional model generating program
JP2000163590A (en) Conversion device and method for three-dimensional model
JP6468756B2 (en) 3D model generation method, 3D model generation system, and 3D model generation program
EP1906322A2 (en) Shape detailing device, shape detailing method, computer program product, mechanical cad machine, and method of manufacturing three-dimensional structure
CN113420353A (en) Steel bar arrangement method and device and electronic equipment
CN116933357A (en) Geometric linear parameterized road modeling method based on point cloud data
JP3786410B2 (en) Fillet creation method and 3D CAD program
JP2020091590A (en) Display data generation apparatus, display data generation method, and display data generation program
JPH0694428A (en) Three-dimensional shape input device
US20020013684A1 (en) Method of and device for modifying standard model
JP4308106B2 (en) Construction accuracy management method and construction method
JP2008040775A (en) Management/generation method of linear structure shape data
JP2009193559A (en) Element breakdown method and element breakdown system
US20030187541A1 (en) Design supporting program, design supporting method, design supporting apparatus and computer-readable recording medium recorded with design supporting program
CN111079211B (en) Wing corner round rafter modeling based on visual programming tool Dynamo
JP2010152569A (en) Method of editing map data
JP2010086515A (en) Development preparing device and development preparing method for cylindrical component
JP2002236940A (en) Generating method and device for free-form surface using template
JP2002324090A (en) Producing method and apparatus for three-dimensional model
JPH09274668A (en) Method and device for reconstituting three-dimensional object surface
CN115311382A (en) Conversion method, device and medium for CAD multi-segment line and road element
JPH0773341A (en) Three-dimensional solid modelling device

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY