Three-dimensional digital library system

• US 20050168460A1
• Filed: 04/04/2003
• Published: 08/04/2005
• Est. Priority Date: 04/04/2002
• Status: Abandoned Application

• Current Assignee: Arizona Board of Regents (University of Arizona)
• Original Assignee: Arizona Board of Regents (University of Arizona)
• Inventors: Collins, Daniel, McCartney, Peter, Simon, Arleyn, Hu, Jiuxiang, Tocheri, Mathew, Nielson, Gregory M., Henderson, Mark Richard, Capco, David, Marke, Mary, Rowe, Jeremy, Razdan, Anshuman, Farin, Gerald
• Application Number:
  US10/510,326
• Publication Number:
  US 20050168460A1
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957

Abstract

A computer system (100) and method for the storage, archiving, query and retrieval of information relating to 3D objects is provided. The système includes data acquisition (130) means for requiring point coordinate data about a three-dimensional object, a database component (105), a processor (103) and a user interface (110). The processor (103) is operable to generate modeled data (105) from the point coordinate data and to segment the modeled data (124) into feature data (122) representing a plurality of features of the object (118). The data is organized so that features of the 3D objects can be automatically extracted for online query and retrieval. The processor (103) is operable to store the modeled data (124) and the feature data (122) in the database component (105) and retrieve modeled data (124) and feature data (122) from the database component (105) using search criteria representing oobject features of interest. The user interface (110) is operative with the processor (103) to allow a user input search criteria to processor (103) and to display data retrieved by the processor as a representation of an object feature.

Claims

1. A computer system for storing, archiving, querying and retrieving information relating to three-dimensional objects;

the system comprising;

data acquisition means for acquiring point coordinate data about the three-dimensional object;

a database component;

a processor operable to;

generate modeled data from the point coordinate data;

segment the modeled data into feature data representing a plurality of features of the object;

store the modeled data and the feature data in the database component; and

retrieve modeled data and feature data from the database using search criteria comprising representing an object feature; and

a user interface operative with the processor to;

input to the processor search criteria; and

display data retrieved by the processor as a representation of an object feature.

2. The system of claim 1 wherein the point coordinate data is surface data.

3. The system of claim 1 wherein the point coordinate data is volume data.

4. The system of claim 1 wherein the feature data represents a point.

5. The system of claim 1 wherein the feature data represents a curve.

6. The system of claim 1 wherein the feature data represents a facet on a surface.

7. The system of claim 1 wherein the processor is further operable to compress the modeled data.

8. The system of claim 7 wherein the modeled data comprises a triangle mesh and the processor is operable to compress the modeled data using B-spline curves.

9. The system of claim 7 wherein the modeled data comprises a triangle mesh and the processor is operable to segment the modeled data using subdivision surface compression.

10. The system of claim 1 wherein the point coordinate data comprises a triangle mesh and the processor is operable to segment the modeled data using watershed segmentation method including improved curvature estimation.

11. The system of claim 1 wherein the point coordinate data comprises a triangle mesh and the processor is operable to segment the modeled data using a hybrid segmentation method.

12. The system of claim 1 wherein the point coordinate data comprises a triangle mesh and the processor is operable to segment the modeled data using watershed segmentation.

13. The system of claim 1 wherein the point coordinate data comprises volume data the processor is operable to segment the modeled data using Weibull E-SD fields.

14. The system of claim 1 wherein the point coordinate data comprises volume data and the processor is operable to segment the modeled data using Greedy connected component labeling refinement.

15. The system of claim 1 wherein the user interface includes a graphic user interface that operates with the processor to allow a sketch-based search of the database.

16. A method for storing, archiving, querying and retrieving information relating to 3D objects;

the system comprising;

acquiring point coordinate data from a physical object;

generating modeled data from the point coordinate data;

segmenting the modeled data into feature data representing a plurality of features of the physical object;

storing the modeled data and the feature data in a database; and

organizing the modeled data and the feature data so that features of the physical object can be automatically extracted for online query and retrieval of the plurality of features of the physical object.

17. The method of claim 16 wherein the point coordinate data is surface data.

18. The method of claim 16 wherein the point coordinate data is volume data.

19. The method of claim 16 further comprising compressing the modeled data.

20. The method of claim 19 wherein the modeled data comprises a triangle mesh and compressing the modeled data is performed using B-spline curves.

21. The method of claim 19 wherein the modeled data comprises a triangle mesh and compressing the modeled data is performed using a subdivision surface compression method.

22. The method of claim 16 wherein the point coordinate data comprises a triangle mesh and segmenting the modeled data is performed using watershed segmentation.

23. The method of claim 16 wherein the point coordinate data comprises a triangle mesh and segmenting the modeled data is performed using a hybrid segmentation method.

24. The method of claim 16 wherein the point coordinate data comprises volume data and segmenting the modeled data is performed using Weibull E-SD fields.

25. The method of claim 16 wherein the point coordinate data comprises volume data and segmenting the modeled data is performed using Greedy connected component labeling refinement.