Apparatus and method of producing 3D structural sketch and computer-readable recording medium on which compute program for executing the method is recorded

• US 7,876,317 B2
• Filed: 09/21/2005
• Issued: 01/25/2011
• Est. Priority Date: 12/13/2004
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Zhang, Hui, Yun, Ildong, Kim, Duckhoon, Lee, Sangwook, Jung, Seokyoon, Yun, Sehyuk, Lee, Shinjun
• Primary Examiner(s): Chauhan; Ulka
• Assistant Examiner(s): PRENDERGAST, ROBERTA D
• Application Number:
  US11/230,652
• Publication Number:
  US 20060143221A1
• Time in Patent Office: 1,952 Days
• Field of Search: 345/419, 345/420, 345/440
• US Class Current: 345/419
• CPC Class Codes: G06T 7/543 from line drawings

Abstract

An apparatus and method of producing a three-dimensional structural sketch (3DSS) and a computer-readable recording medium on which a computer program for executing the method is recorded are provided. The apparatus includes a property-detecting unit detecting a unary property of each part of a predetermined two-dimensional sketch and relational properties of the parts; a node-generating unit receiving the detected unary properties and the parts and converting the parts into nodes having three-dimensional shapes together with the detected unary properties; and a node-arranging unit receiving the detected relational properties and the nodes, arranging the nodes according to the detected relational properties, and generating a three-dimensional structural sketch, wherein the unary property includes geometric property and the relational property include topologic property. Thus, the apparatus can easily produce a 3DSS and update the produced 3DSS.

Claims

1. A method of producing a three-dimensional structural sketch of an object having two-dimensional body parts, the method comprising:

detecting, using a computer, a unary property of each part of a given two-dimensional sketch and relational properties between the two-dimensional body parts;

receiving the detected unary properties and the two-dimensional body parts, converting the two-dimensional body parts into body part node ellipses having visual elliptical shapes together with the detected unary properties, and converting all of the body part node ellipses into three dimensional body part nodes having three-dimensional visual shapes by inflating the body part node ellipses according to the detected unary property respective to each two-dimensional body part; and

receiving the detected relational properties and the nodes, connecting the three-dimensional body part node ellipses to each other according to the detected relational properties, and generating a three-dimensional structural sketch depicting the given two-dimensional sketch in three dimensions,

wherein the unary property includes geometric property and the relational property includes topologic property, and

wherein the three-dimensional structural sketch is built entirely of three-dimensional body part ellipses from the two-dimensional sketch.

2. The method of claim 1, wherein the using a computer to perform further comprises generating a two-dimensional sketch according to an instruction of a user, wherein the detecting of the unary properties and the relational properties comprises:

calculating the area of the sketch of a 2D closed curve as Sin;

calculating the area of the convex hull of the 2D closed curve as Sconv;

dividing Sin by Sconv to obtain unary convexity property; and

obtaining relational properties according to the links between nodes.

3. The method of claim 1, wherein the receiving of the detected unary properties and the parts and converting of the parts into the nodes further comprises;

receiving the detected unary properties and the parts and converting the parts into point sets together with the detected unary properties, and in the converting of the parts into the node ellipses, the point sets are converted into the node ellipses having elliptical shapes together with the detected unary properties, and each of the point sets is a set of predetermined points constituting each part of the two-dimensional sketch.

4. The method of claim 1, wherein the using a computer to perform further comprises receiving the generated three-dimensional structural sketch and retrieving one or more models that have shape descriptors with a predetermined degree of similarity with a shape descriptor extracted from the three-dimensional structural sketch among a plurality of prepared models that can match a three-dimensional structural sketch respectively, wherein the shape descriptor is a language that expresses a shape based on a set of properties including geometric and topologic properties.

5. The method of claim 4, wherein the using a computer to perform further comprises refining the one or more retrieved models according to an instruction from the user and generating a user-intended model.

6. The method of claim 1, wherein the using a computer to perform further comprises receiving the generated three-dimensional structural sketch and changing at least one of the shapes of the nodes of the generated three-dimensional structural sketch and topology of the generated nodes on the three-dimensional structural sketch according to instructions of the user.

15. The apparatus of claim 1, further comprising a three-dimensional structural sketch-updating unit to receive the three-dimensional structural sketch, to change at least one of the shapes of the nodes of the three-dimensional structural sketch and topology of the nodes on the three-dimensional structural sketch according to instructions of the user, and to generate an updated three-dimensional structural sketch.

16. The apparatus of claim 15, wherein the three-dimensional structural sketch-updating unit further comprises a user interface unit to display the received three-dimensional structural sketch and the updated three-dimensional structural sketch and to provide the user with an interface where the user can instruct the three-dimensional structural sketch-updating unit to change the at least one of the shapes and the topology of the nodes.

17. The apparatus of claim 16, wherein the user interface unit includes a three dimensional main job window, at least one sub job window, a query select window, a property select window, and a convexity display window.

18. The apparatus of claim 15, wherein the change made by the three-dimensional structural sketch-updating unit includes rotating or moving the nodes.

19. The apparatus of claim 15, wherein the change made by the three-dimensional structural sketch-updating unit includes dividing the nodes connected to one another.

20. The apparatus of claim 15, wherein the change made by the three-dimensional structural sketch-updating unit includes connecting the divided nodes.

21. The apparatus of claim 15, wherein the nodes have ellipsoid shapes, and the change made by the three-dimensional structural sketch-updating unit includes changing convexity values of the nodes.

22. The apparatus of claim 15, wherein the nodes have the ellipsoid shapes and the change involves changing a length of an axis of each of the nodes.

7. An apparatus for producing a three-dimensional structural sketch of an object having two-dimensional body parts, comprising:

a computer comprising;

a property-detecting unit to detect a unary property of each two dimensional body part of a predetermined two-dimensional sketch of the object and relational properties of the two-dimensional body parts;

a node-generating unit to receive the detected unary properties and the two dimensional body parts, to convert the two dimensional body parts into body part node ellipses having visual elliptical shapes together with the detected unary properties, and to convert all of the body part node ellipses into three dimensional body part nodes having three-dimensional visual shapes by inflating the body part node ellipses according to the detected unary property corresponding to each two-dimensional body part; and

a node-arranging unit to receive the detected relational properties and the nodes, to connect the three-dimensional body part node ellipses to each other according to the detected relational properties, and to generate a three-dimensional structural sketch depicting the predetermined two-dimensional sketch in three dimensions; and

an interface unit displaying the three dimensional structural sketch including the three-dimensional visual shapes,

wherein the unary property includes geometric property and the relational property include topologic property, and

wherein the three-dimensional structural sketch is built entirely of three-dimensional body part ellipses from the two-dimensional sketch and displayed.

8. The apparatus of claim 7, further comprising a user sketch input unit to generate a predetermined two-dimensional sketch drawn and to provide the two-dimensional sketch to the property-detecting unit and the node-generating unit, wherein the property-detecting unit detects the unary property of each part of the generated two-dimensional sketch and the relational properties between the parts.

9. The apparatus of claim 7, wherein the two-dimensional sketch is composed of two-dimensional closed curves or links between nodes.

10. The apparatus of claim 7, wherein the nodes have predetermined ellipsoid shapes together with convexity property.

11. The apparatus of claim 7, wherein the property-detecting unit comprises:

a convexity property detecting unit to detect the convexity property from two-dimensional close curve; and

a relational property detecting unit to obtain the relational property from links between nodes.

12. The apparatus of claim 7, wherein the node-generating unit further comprises a point set-generating unit to receive the detected unary properties and the parts and to convert the parts into point sets together with the detected unary properties, the node ellipse-generating unit converts the point sets into the node ellipses having elliptical shapes together with the detected unary properties, and each of the point sets is a set of predetermined points constituting each part of the two-dimensional sketch.

13. The apparatus of claim 7, further comprising:

a model database to store a plurality of models that can match the three-dimensional structural sketch and shape descriptors of the models; and

a model-retrieving unit to receive the three-dimensional structural sketch, to compare a shape descriptor extracted from the three-dimensional structural sketch with shape descriptors of the models stored in the model database, and to output one or more models having shape descriptors with a predetermined degree of similarity with the extracted shape descriptor,

wherein the shape descriptor is a language that expresses a shape based on a set of properties including geometric and topologic properties.

14. The apparatus of claim 13, further comprising a mode-refining unit to refine the one or more retrieved models according to an instruction from the user and generating a user-intended model.

23. The apparatus of claim 7, wherein the three-dimensional structural sketch forms one query item for a query having a plurality of query items.

24. The apparatus of claim 23, wherein the plurality of query items forming the query includes the three-dimensional structural sketch and at least one of a text query item and a sample query item.

25. At least one computer-readable magnetic storage media or optical recording media storing instructions that control at least one processor to perform a method of producing a three-dimensional structural sketch of an object having two-dimensional body parts, the method comprising:

detecting a unary property of each part of a given two-dimensional sketch and relational properties between the two-dimensional body parts;

receiving the detected unary properties and the two-dimensional body parts, converting the two-dimensional body parts into body part node ellipses having visual elliptical shapes together with the detected unary properties, and converting all of the body part node ellipses into three-dimensional body part nodes having three-dimensional visual shapes by inflating the node ellipses according to the detected unary property respective to each part; and

receiving the detected relational properties and the nodes, connecting the three-dimensional body part node ellipses to each other according to the detected relational properties, and generating a three-dimensional structural sketch depicting the given two-dimensional sketch in three dimensions,

wherein the unary property includes geometric property and the relational property includes topologic property, and

wherein the three-dimensional structural sketch is built entirely of three-dimensional body part ellipses from the two-dimensional sketch and displayed.

26. The magnetic storage media or optical recording media storage of claim 25, wherein the method further comprises receiving the generated three-dimensional structural sketch and retrieving one or more models that have shape descriptors with a predetermined degree of similarity with a shape descriptor extracted from the received three-dimensional structural sketch among a plurality of prepared models that can match a three-dimensional structural sketch respectively, wherein the shape descriptor is a language that expresses a shape based on a set of properties including geometric and topologic properties.