Disclosed is a system and method for allowing analysis results of scan data to have supplemental geometry and various measurements generated from the supplemental geometry or mutual common relations between geometric tolerances, and when the scan data changes, the analysis results according to the related data are recalculated in real time in order to simplify the repetitive inspection process according to the scan data changes.
|
1. A recalculating system for defining a relation between analysis results of 3D scan data and recalculating analysis results in real time when the scan data is modified, the recalculating system comprising:
a scanner for detecting 3D scan data of scan objects;
a user interface for displaying the data scanned by the scanner in terms of numerical data and image data, and inputting data for modifying the scan data;
an analyzer for detecting the scan data entities to be modified according to scan data modification data inputted through the user interface;
a control unit for defining the scan data entities so that the scan data scanned by the scanner has a graph structure, analyzing the scan data to prepare an analysis results report including numerical and image data, and recalculating numerical and image data of the analysis results report from the scan data entities inspected in the analyzer, and scan data entities connected to the graph structure of the scan data entities to be modified; and
a data storage unit for storing numerical and image data of scan data defined by the control unit,
wherein the control unit is embodied as a computer, and the analyzer is embodied in software that is operable by the computer, and
wherein the scan data entities correspond to geometric elements including points and lines, and the graph structure includes vertices representing the scan data entities, connected by edges representing logical relationships between the scan data entities, higher ones of the scan data entities in the graph structure connected and refer to lower ones of the scan data entities.
6. A recalculating method for defining a relation between analysis results of 3D scan data and recalculating analysis results in real time when the scan data is modified, the recalculating method comprising:
a) defining entities for scanned data of objects scanned by the a scanner to have a graph structure by means of the a control unit implemented by a controller, and analyzing the scanned data to prepare an analysis results list report having numerical and image data outputted, and displaying the analysis results report through the a user interface;
b) inspecting entities from the scan data through the analyzer when modifications to the scan data are detected in the step a, and detecting and recalculating scan data entities to be modified, and scan data entities connected to the graph structure of the scan data entities to be modified, through the control unit;
c) determining, through the control unit, whether modifications to images displayed through the user interface from the recalculated scan data entities are required in the step b; and
d) renewing image data based on the recalculated scan data entities through the control unit when modifications are made to the image after determining that modifications to the displayed image is required in step c, and;
e) generating a renewed analysis results report having the renewed image data; and
f) displaying the renewed analysis results report through the user interface,
wherein the scan data entities correspond to geometric elements including points and lines, and the graph structure includes vertices representing the scan data entities, connected by edges representing logical relationships between the scan data entities, higher ones of the scan data entities in the graph structure connected and refer to lower ones of the scan data entities.
2. The system of
entity properties showing generation data of an entity;
flag data showing whether a scan data entity is to be recalculated; and
reference data showing relationships between the scan data entities and connected higher and lower entities.
3. The system of
4. The system of
5. The system of
7. The method of
displaying entity properties for showing generating data of the entities in the step a;
displaying flag data for showing whether the scan data entities are to be recalculated; and
displaying reference data for showing relations between the scan data entities and higher and lower entities thereof.
8. The method of
9. The method of
10. The method of
detecting at least one entity for recalculation from the scan data entities in the step b;
clustering detected entities for recalculation; and
initializing the clustered entities and preparing an analysis results report including numerical and image data from the scan data.
11. The method of
12. The method of
|
This is a reissue application of U.S. Pat. No. 7,365,863, filed Nov. 21, 2005, issued Apr. 29, 2008, and which claims the benefit of priority to Korean Patent Application No. 10-2005-0050072, filed Jun. 10, 2005.
1. Field of the Invention
The present invention relates to a system for recalculating an analysis report of 3D scan data, and more particularly, to a system and a method for recalculating an analysis report of 3D scan data according to mutually related data in real time when the scan data changes by allowing the defining of mutually common relations between supplemental geometry and various measurements generated from the supplemental geometry or geometric tolerances.
2. Description of the Related Art
Generally, measurement systems using 3D scanners include contact methods that directly contact a measurement object, and non-contact methods obtaining structural information about an object by digitizing a structure captured using imaging equipment.
Measurement systems employing 3D scanners are used to acquire structural information of measurement objects that are fragile when subjected to external pressures or high precision miniature components such as the manufacturing of semiconductor wafer, measuring of precision machinery, and the reconstruction of 3D images. Such measurement processes using 3D scanners first clamp an object to a holder on the 3D scanner, and obtain scan data of the object by scanning the structure of the object through the 3D scanner.
The obtained 3D scan data described above undergoes a predetermined analytic process to produce a report including numerical data and image data that a user can check.
However, such reports of the prior art display various scan results derived from the 3D scan data in the form of simple numerical values and fixed images; and in order to substitute new scan data for the previous, or change the scan parameters of the scan data, the entire operation must be started again from the beginning because there is no connection between the scan data and inspection items for analyzing the scan data.
Due to the above problem, work efficiency is compromised.
Accordingly, when a modification to the scan data of a 2D or 3D object is required, a technique for analyzing the scan data and efficiently and quickly recalculating the analysis results is needed.
Accordingly, the present invention is directed to a system and method for recalculating an analysis report of 3D scan data that substantially obviates one or more problems due to limitations and disadvantages of the related art.
It is an object of the present invention to provide a system and method for recalculating an analysis report of 3D scan data capable of defining a connection between analysis results of 3D scan data and supplemental geometry and various measurements or geometric tolerances generated by the supplemental geometry, and when the scan data is modified, the analyzed data is recalculated in real time according to the related data.
To accomplish the above objective and other advantages, there is provided a recalculating system for defining a relation between analysis results of 3D scan data and recalculated analysis results in real time when the scan data is modified, the recalculating system including a scanner for detecting 3D scan data of scan objects; a user interface for displaying the data scanned by the scanner in terms of numerical data and image data, and inputting data for modifying the scan data; an analyzer for detecting the scan data entities to be modified according to scan data modification data inputted through the user interface; a control unit for defining the scan data entities so that the scan data scanned by the scanner has a graphical structure, analyzing the scan data to prepare an analysis results report including numerical and image data, and recalculating numerical and image data of the analysis results report from the scan data entities inspected in the analyzer; and a data storage unit for storing numerical and image data of scan data defined by the control unit.
The scan data entity includes at least one of: a supplemental geometry, measurement, geometric tolerance, shape variation, planar variation, boundary variation, or image.
The scan data entity includes entity properties showing the generated data of an entity; flag data showing whether a scan data entity is to be recalculated; and reference data showing relationships between scan data entities and connected higher and lower entities.
The scan data entity further includes screen display data showing a captured image to be included in the analysis results report as an entity to be outputted on-screen.
The control unit renews images of analysis results from the scan data entities to be recalculated, and the renewed scan data entities renew the analysis results report.
To accomplish the above object and other advantages, there is provided a recalculating method for defining a relation between analysis results of 3D scan data and recalculating analysis results in real time when the scan data is modified, the recalculating method including: defining entities for the scanned data of objects scanned by the scanner to have a graph structure by means of the control unit, and analyzing the scanned data to prepare an analysis results list having numerical and image data outputted through the user interface; inspecting entities from the scan data through the analyzer when modifications to the scan data are detected, and detecting and recalculating scan data entities to be modified and scan data entities connected to the graph structure of the scan data entities to be modified through the control unit; determining, through the control unit, whether modifications to images displayed through the user interface from the recalculated scan data entities are required; and initializing the recalculated scan data entities through the control unit when modifications are made to the image after determining that modifications to the displayed image is required, renewing image data, and preparing a renewed results report.
The scan data entities include displaying entity properties for showing generated data of the entities; displaying flag data for showing whether the scan data entities are to be recalculated; and displaying reference data for showing the relationship between the scan data entities and higher and lower entities thereof.
The flag data of the entities are set when the scan data is modified.
When the scan data entities are captured as images included in the analysis results report, outputting the entity to be displayed on-screen is further included.
The detection of at least one entity for recalculation from the scan data entities; clustering detected entities for recalculation; and initializing the clustered entities and preparing an analysis results report including numerical and image data from the scan data.
In re-preparing the analysis results report, only an on-screen entity from the clustered entities when an image is captured is detected and the image is renewed.
The re-prepared analysis results report captures and displays the renewed image, and the renewed image data is saved.
It is to be understood that both the foregoing general description and the following detailed description of the present invention are exemplary and explanatory and are intended to provide further explanation of the present invention as claimed.
The accompanying drawings, which are included to provide a further understanding of the present invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the present invention and together with the description serve to explain the principle of the present invention. In the drawings:
Reference will now be made in detail to a preferred embodiment of the present invention.
Referring to
Here, the entity data of the scan data includes geometric symbol components of geometric data having such as a point, line, circle, plane, cylinder, or sphere and data for various inspection lists that are derived from the geometric data. The various search lists derived from the geometric data are: measurement, geometric tolerance, structural variation, planar variation, boundary variation, or data relating to image, etc.
The control unit(40) defines scan data entities using the data detected from the scanner(10). That is, numerical values are defined for relationships, positions, etc. between geometric elements such as a point, line, curved line, plane, etc., and information for high level entities, to which the entities refer, are defined.
The scan data entities include reference data including properties of entities showing data related to the generation of the scan data; flag data showing if the scan data entities are entities to be recalculated; and reference data showing data relating to higher and lower entities from the entity data relating to the scan data entities.
Here, the entities(100) may be generated with reference to at least one defined entity (A1, A2, and A3) in a higher level, and the generated entities are higher reference entities in order to generate at least one lower entity (B1, B2, and B3).
The properties data (N) of the entities shows the coordinate values, geometric data, etc. of the entities(100).
The flag data (F) shows entities requiring recalculation when entities(100) set from the beginning have been altered thereafter so that they need to be recalculated. For entities requiring recalculation, the flag data (F) value is “1”; and for entities not requiring recalculation, the flag data (F) value is “0”. If needed, the flag data (F) value can be changed.
The reference data (C) shows the number of higher entities that are influenced or referenced when entities(100) are generated.
For example, entities(100) are defined in the following manner and are mapped respectively when defined scan data for a triangle (T1) are in two dimensions. In order to form triangle (T1), the following entities to form triangle (T1) include points P1, P2, and P3; a line L1 connecting points P1 and P2, a line L2 connecting P2 and P3, a line L3 connecting P1 and P3; and a triangle T1 having L1, L2, and L3.
In this instance, P1 is (P1, 1, 3, 0, 0), P2 is (P2, 3, 2, 0, 0), P3 is (P3, 3, 4, 0, 0), L1 is (P1, P2, 0, 1), L2 is (P2, P3, 0, 1), L3 is (P1, P3, 0, 1), and T1 is (L1, L2, L3, 0, 2).
Here, the entities for P1, P2, and P3 are an X coordinate value, a Y coordinate value, a flag value, and a reference value; lines L1, L2, and L3 are higher referenced entity data, a flag value, and a reference value; and T1 is higher referenced entity data, a flag value, and a reference value.
When illustrating reference relations for such entities, as shown in
Additionally, if an image to be included in the analysis results report is captured, entities of the scan data may further include screen display data that confirms whether or not to display the image on the screen.
The images of the analyzed results are renewed from the entities of the scan data that are to be recalculated, and the analysis results report is renewed from the renewed scan data entities.
Referring again to
The entities(100) defined in the control unit(40) and the mapping data of the entities(100) are saved in the data storage unit(30).
The analyzer(50), controls the scan data entities and detects entities for recalculation when modified data for the scan data from the user interface(30) or substitute data for new scan data for the scan data is inputted and modifications are made to the scan data. The analyzer(50) may detect flag data set by the modified scan data to detect entities for recalculation. The analyzer(50) may detect an entity to be recalculated by detecting flag data sets when modifications are made to the scan data.
First, with reference to
However, if the scan data is modified or new scan data is substituted by a user, for example, if entity P2 is modified, entity P2 is (P2, 5, 1, 1, 0), entity L1 is (P1, P2, 1, 1), entity L2 is (P2, P3, 1, 1), and entity T1 is (L1, L2, L3, 1, 2). That is, if one of the higher entities from the entities connected with the graph structure is changed, then all of its lower entities are due for recalculation.
Here, the modified scan data entity reference relations, as shown in
The detection of the modified scan data compares the modified scan data to the original scan data, and sets the changed entity data.
Referring again to
When the lower scan data entities in the clustering process refers to a plurality of higher scan data entities, not all of the higher scan data entities that the lower scan data entity referred to are to be recalculated. That is, when higher entities are to be recalculated, the lower entities below them are to be recalculated, which is not necessarily true in the opposite case.
A recalculating method for geometric data according to the present invention will now be explained with reference to
In step S100, scan objects are scanned by the scanner(10), and the control unit(40) defines entities from the scanned results in a graph structure and generates scan data entities and a graph structure in step S110, which defines scan data entities as follows. Taking an example where the data generated from the scan data is shown, the entities' position data are shown, the scan data entities are modified and indicated by flag data whether or not to be recalculated, the entities' reference data is shown to display the scan data entities and the relationships between higher and lower entities connected in the graph structure, and the scan data is interconnected through the aforementioned entity generating process.
In step S120, using the generated scan data entities in step S110, the control unit(40) compares the scan object to preset inspection lists and performs an analysis, preparing a results report including numerical values and image data from the analyzed results in step S120, outputting it through the user interface(20). The analysis results report is saved in step S130 in the data storage unit(30).
The various scan results inserted into the analysis results report are not a combination of simple numbers and images, but each result is a dynamic changing entity that has its data on how it was generated as parameters. Accordingly, if scan data is modified or new scan data is substituted, or if the scan values or the design values are changed when the parameters are changed, the affected results area is able to automatically be renewed.
In step S140, the control unit(40) changes the inspection criteria or design data through the user interface(20) to determine whether to modify the analysis results report values.
In step S150, when modifications to standards for inspecting scan data or design data for detecting the scan data are detected in step S140, the analyzer(50) detects entities with set flag data from the modified scan data entities.
Also, by detecting the scan data entities that display images on-screen from the modified scan data entities, when an image is captured, the entities that are displayed can be checked.
In step S160, when detection in step S 140 of entities to be modified by the analyzer(50) is completed, the control unit(40) recalculates entities for modification inspected by the analyzer(50) and scan data entities connected in a graph structure to the entities to be modified.
The recalculation process in step S160 will now be described in more detail with reference to
In step S630, based on the clustered scan data entities, the scan data is analyzed, and the numerical values and the image is redrawn according to the analyzed results, and the scan data analyzed results report is recalculated.
Namely, as shown in
Entity P2 is (P2, 5, 1, 1, 0), entity L1 is (P1, P2, 1, 1), entity L2 is (P2, P3, 1, 1), and entity T1 is (L1, L2, L3, 1, 2). When entity P2 is modified, position and distance data of entities L1 and L2 to be modified and the data on the area of entity T1 are recalculated. Numerical data of the scan data is generated, and the image of the scan data is renewed.
Referring to
In step S180, the control unit(40) checks if the data which is displayed through a screen from the set flag data of the modified scan data entities is outputted to the screen; and when there are entities displayed, the control unit(40) generates and modifies a new image to reflect the confirmed entities in the image, based on the current image.
When the new image is generated, the control unit(40) captures the newly generated image, and outputs it through the user interface(20). In step S190, the recalculated numerical data and the renewed image data in step S150 is included in the analyzed results report generated in step S130 and modified.
Also, when the modification of the report is completed, the report is saved in the data storage unit(30).
When there are no scan data modifications or entities outputted on-screen in steps S140 and S170, the recalculation of the entities or updates to analyzed results reports are terminated.
Accordingly, analysis of the scan data of an object for scanning and the outputting of an image are easily performed; and when scan data is modified or new scan data is inputted, an analyzed results report of the scan data can change dynamically.
The present invention defines a connection between analysis results of scan data and supplemental geometry and various measurements or geometric tolerances generated by the supplemental geometry. When the scan data is modified, the analyzed data is recalculated in real time according to the related data; and when the scan data is altered, the repetitive task of inspection is simplified so that inspection efficiency is increased, and analysis of scan data is automated.
The foregoing embodiment is merely exemplary and is not to be construed as limiting the present invention. The present teachings can be readily applied to other types of systems and methods for recalculating analysis reports of 3D scan data. The description of the present invention is intended to be illustrative, and not to limit the scope of the claims. Many alternatives, modifications, and variations will be apparent to those skilled in the art.
Lee, Dong Hoon, Cho, Sung Wook, Bae, Seock Hoon, Kim, Seung Yob
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
5504847, | Dec 01 1992 | Canon Kabushiki Kaisha | Range-image processing apparatus and method |
6095145, | Jan 12 1999 | KAREX HOLDINGS SENDIRIAN BERHAD | Prophylactic |
6438263, | Dec 15 1996 | Apparatus and method for 3-dimensional surface geometry reconstruction | |
6633836, | Mar 18 1999 | Fujitsu Limited | Design system, design method, and storage medium storing design program for structural analysis after amendment of model form |
6641537, | Jul 20 2001 | GE Medical Systems Global Technology Company, LLC | Multi-zone transmitter for quantitative ultrasound and image measurement |
6980302, | Sep 13 2000 | Nextpat Limited | Three dimensional digitizer using multiple methods |
7156655, | Apr 13 2001 | SOLAR CAPITAL LTD , AS SUCCESSOR AGENT | Method and system for comprehensive evaluation of orthodontic treatment using unified workstation |
7209136, | Feb 04 2003 | British Broadcasting Corporation | Method and system for providing a volumetric representation of a three-dimensional object |
7215430, | Apr 24 1996 | Leica Geosystems AG | Integrated system for quickly and accurately imaging and modeling three-dimensional objects |
7234937, | Nov 30 1999 | SOLAR CAPITAL LTD , AS SUCCESSOR AGENT | Unified workstation for virtual craniofacial diagnosis, treatment planning and therapeutics |
7428480, | Mar 28 2002 | Fujitsu Limited | CAD analysis result data processing apparatus, analytic simulation apparatus, CAD analysis result data processing method and CAD analysis result data processing program |
7649976, | Feb 10 2006 | The Boeing Company | System and method for determining dimensions of structures/systems for designing modifications to the structures/systems |
7761266, | Jan 25 2006 | AUTODESK, Inc | Synchronized physical and analytical representations of a CAD model |
7947939, | Sep 15 2005 | VOLKSWAGEN AKTIENGESELLSCHAFT | Detection of optical radiation using a photodiode structure |
8036450, | Feb 03 2004 | 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 | |
8259101, | Jun 07 2006 | Carnegie Mellon University | Sketch-based design system, apparatus, and method for the construction and modification of three-dimensional geometry |
20010055013, | |||
20020006597, | |||
20030071810, | |||
20040029068, | |||
20040115586, | |||
20040136002, | |||
20050265598, | |||
GB2402765, | |||
JP2000205821, | |||
JP2001357088, | |||
JP2002071339, | |||
JP2002350122, | |||
JP2004286571, | |||
JP2005062148, | |||
JP3938687, | |||
JP6176107, | |||
JP8190575, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Jun 07 2019 | 3D Systems, Inc. | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Jun 07 2019 | BIG: Entity status set to Undiscounted (note the period is included in the code). |
Date | Maintenance Schedule |
Mar 29 2025 | 4 years fee payment window open |
Sep 29 2025 | 6 months grace period start (w surcharge) |
Mar 29 2026 | patent expiry (for year 4) |
Mar 29 2028 | 2 years to revive unintentionally abandoned end. (for year 4) |
Mar 29 2029 | 8 years fee payment window open |
Sep 29 2029 | 6 months grace period start (w surcharge) |
Mar 29 2030 | patent expiry (for year 8) |
Mar 29 2032 | 2 years to revive unintentionally abandoned end. (for year 8) |
Mar 29 2033 | 12 years fee payment window open |
Sep 29 2033 | 6 months grace period start (w surcharge) |
Mar 29 2034 | patent expiry (for year 12) |
Mar 29 2036 | 2 years to revive unintentionally abandoned end. (for year 12) |