Method of generating solid-shell object

• US 6,229,545 B1
• Filed: 03/10/1998
• Issued: 05/08/2001
• Est. Priority Date: 03/11/1997
• Status: Expired due to Term

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Satoh, Naoyuki
• Primary Examiner(s): Zimmerman, Mark
• Assistant Examiner(s): STEVENSON, PHILIP H
• Application Number:
  US09/037,536
• Time in Patent Office: 1,155 Days
• Field of Search: 364/468.04, 364/468.03, 364/474.24, 706/919, 707/502, 345/420, 345/433, 345/435, 345/434, 345/419
• US Class Current: 345/419
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects

Abstract

A method of generating a solid-shell object from a solid object having a shelling-designated surface and other surfaces includes the steps of inwardly displacing the other surfaces to generate displaced surfaces, dividing the shelling-designated surface and the displaced surfaces into portions, removing unnecessary portions among the portions to leave necessary portions of the shelling-designated surface and the displaced surfaces, and connecting the necessary portions of the shelling-designated surface and the displaced surfaces together to generate a first surface model. The method further includes the steps of removing the shelling-designated surface from the solid object to generate a second surface model, and connecting the first surface model and the second surface model to generate the solid-shell object.

Claims

1. A method of generating a solid-shell object from a solid object having a shelling-designated surface and other surfaces, said method comprising the steps of:

a) displacing said other surfaces inwardly to generate displaced surfaces;

b) dividing said shelling-designated surface and said displaced surfaces into portions;

c) removing unnecessary portions among said portions to leave necessary portions of said shelling-designated surface and said displaced surfaces;

d) connecting said necessary portions of said shelling-designated surface and said displaced surfaces together to generate a first surface model;

e) removing said shelling-designated surface from said solid object to generate a second surface model;

f) generating said solid-shell object by connecting said first surface model and said second surface model; and

g) displaying the generated solid-shell object.

2. The method as claimed in claim 1, wherein said step b) comprises a step of dividing said shelling-designated surface and said displaced surfaces into said portions along dividing lines which are defined by intersections between interfering surfaces.

3. The method as claimed in claim 2, further comprising a step of removing said dividing lines from said solid-shell object.

4. The method as claimed in claim 2, wherein said step c) further comprises a step of identifying said unnecessary portions using a first criterion for said displaced surfaces and a second criterion for said shelling-designated surface, said first criterion and said second criterion being opposite to each other.

5. The method as claimed in claim 4, wherein said first criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces outward in a direction of said one side, and wherein said second criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces inward in a direction of said one side.

6. The method as claimed in claim 1, wherein said step a) comprises a step of displacing said other surfaces through parallel shifting by the same length of displacement.

7. A device for generating a solid-shell object from a solid object having a shelling-designated surface and other surfaces, said device comprising:

displacement means for inwardly displacing said other surfaces to generate displaced surfaces;

division means for dividing said shelling-designated surface and said displaced surfaces into portions;

first removal means for removing unnecessary portions among said portions to leave necessary portions of said shelling-designated surface and said displaced surfaces;

first connection means for connecting said necessary portions of said shelling-designated surface and said displaced surfaces together to generate a first surface model;

second removal means for removing said shelling-designated surface from said solid object to generate a second surface model;

generating means for generating said solid-shell object by connecting said first surface model and said second surface model; and

display means for displaying the generated solid-shell object.

8. The device as claimed in claim 7, wherein said division means comprises means for dividing said shelling-designated surface and said displaced surfaces into said portions along dividing lines which are defined by intersections between interfering surfaces.

9. The device as claimed in claim 8, further comprising means for removing said dividing lines from said solid-shell object.

10. The device as claimed in claim 8, wherein said first removal means further comprises means for identifying said unnecessary portions using a first criterion for said displaced surfaces and a second criterion for said shelling-designated surface, said first criterion and said second criterion being opposite to each other.

11. The device as claimed in claim 10, wherein said first criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces outward in a direction of said one side, and wherein said second criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces inward in a direction of said one side.

12. The device as claimed in claim 7, wherein said displacement means comprises means for displacing said other surfaces through parallel shifting by the same length of displacement.

13. A machine-readable medium having a program embodied therein for causing a computer to generate a solid-shell object from a solid object having a shelling-designated surface and other surfaces, said program comprising:

displacement means for inwardly displacing said other surfaces to generate displaced surfaces;

division means for dividing said shelling-designated surface and said displaced surfaces into portions;

first removal means for removing unnecessary portions among said portions to leave necessary portions of said shelling-designated surface and said displaced surfaces;

first connection means for connecting said necessary portions of said shelling-designated surface and said displaced surfaces together to generate a first surface model;

second removal means for removing said shelling-designated surface from said solid object to generate a second surface model;

generating means for generating said solid-shell object by connecting said first surface model and said second surface model; and

display control means for causing the display of the generated solid-shell object on a display device.

14. The machine-readable medium as claimed in claim 13, wherein said division means comprises means for dividing said shelling-designated surface and said displaced surfaces into said portions along dividing lines which are defined by intersections between interfering surfaces.

15. The machine-readable medium as claimed in claim 14, further comprising means for removing said dividing lines from said solid-shell object.

16. The machine-readable medium as claimed in claim 14, wherein said first removal means further comprises means for identifying said unnecessary portions using a first criterion for said displaced surfaces and a second criterion for said shelling-designated surface, said first criterion and said second criterion being opposite to each other.

17. The machine-readable medium as claimed in claim 16, wherein said first criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces outward in a direction of said one side, and wherein said second criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces inward in a direction of said one side.

18. The machine-readable medium as claimed in claim 13, wherein said displacement means comprises means for displacing said other surfaces through parallel shifting by the same length of displacement.

19. A method of generating a solid-shell object from a solid object having a shelling-designated surface and other surfaces, said method comprising the steps of:

a) displacing said other surfaces inwardly to generate displaced surfaces;

b) dividing said shelling-designated surface and said displaced surfaces into portions;

c) removing unnecessary portions among said portions to leave necessary portions of said shelling-designated surface and said displaced surfaces;

d) connecting said necessary portions of said shelling-designated surface and said displaced surfaces together to generate a first surface model;

e) removing said shelling-designated surface from said solid object to generate a second surface model;

f) generating said solid-shell object by connecting said first surface model and said second surface model; and

g) storing the generated solid-shell object in a memory in a form suitable for subsequent visual presentation of the generated solid-shell object.

20. The method as claimed in claim 19, wherein said step b) comprises a step of dividing said shelling-designated surface and said displaced surfaces into said portions along dividing lines which are defined by intersections between interfering surfaces.

21. The method as claimed in claim 20, further comprising a step of removing said dividing lines from said solid-shell object.

22. The method as claimed in claim 20, wherein said step c) further comprises a step of identifying said unnecessary portions using a first criterion for said displaced surfaces and a second criterion for said shelling-designated surface, said first criterion and said second criterion being opposite to each other.

23. The method as claimed in claim 22, wherein said first criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line is unnecessary when a direction of said one side, and wherein said second criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces inward in a direction of said one side.

24. The method as claimed in claim 19, wherein said step a) comprises a step of displacing said other surfaces through parallel shifting by the same length of displacement.

25. A device for generating a solid-shell object from a solid object having a shelling-designated surface and other surfaces, said device comprising:

displacement means for inwardly displacing said other surfaces to generate displaced surfaces;

division means for dividing said shelling-designated surface and said displaced surfaces into portions;

first removal means for removing unnecessary portions among said portions to leave necessary portions of said shelling-designated surface and said displaced surfaces;

first connection means for connecting said necessary portions of said shelling-designated surface and said displaced surfaces together to generate a first surface model;

second removal means for removing said shelling-designated surface from said solid object to generate a second surface model;

generating means for generating said solid-shell object by connecting said first surface model and said second surface model; and

storing means for storing the generated solid-shell object in a form suitable for subsequent visual presentation of the generated solid-shell object.

26. The machine-readable medium as claimed in claim 25, wherein said division means comprises means for dividing said shelling-designated surface and said displaced surfaces into said portions along dividing lines which are defined by intersections between interfering surfaces.

27. The machine-readable medium as claimed in claim 26, further comprising means for removing said dividing lines from said solid-shell object.

28. The machine-readable medium as claimed in claim 26, wherein said first removal means further comprises means for identifying said unnecessary portions using a first criterion for said displaced surfaces and a second criterion for said shelling-designated surface, said first criterion and said second criterion being opposite to each other.

29. The machine-readable medium as claimed in claim 28, wherein said first criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces outward in a direction of said one side, and wherein said second criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces inward in a direction of said one side.

30. The machine-readable medium as claimed in claim 25, wherein said displacement means comprises means for displacing said other surfaces through parallel shifting by the same length of displacement.

31. A machine-readable medium having a program embodied therein for causing a computer to generate a solid-shell object from a solid object having a shelling-designated surface and other surfaces, said program comprising:

displacement means for inwardly displacing said other surfaces to generate displaced surfaces;

division means for dividing said shelling-designated surface and said displaced surfaces into portions;

first removal means for removing unnecessary portions among said portions to leave necessary portions of said shelling-designated surface and said displaced surfaces;

first connection means for connecting said necessary portions of said shelling-designated surface and said displaced surfaces together to generate a first surface model;

second removal means for removing said shelling-designated surface from said solid object to generate a second surface model;

generating means for generating said solid-shell object by connecting said first surface model and said second surface; and

storing control means for causing the storing of the generated solid-shell object in a memory in a form suitable for subsequent visual presentation of the generated solid-shell object.

32. The machine-readable medium as claimed in claim 31, wherein said division means comprises means for dividing said shelling-designated surface and said displaced surfaces into said portions along dividing lines which are defined by intersections between interfering surfaces.

33. The machine-readable medium as claimed in claim 32, further comprising means for removing said dividing lines from said solid-shell object.

34. The machine-readable medium as claimed in claim 32, wherein said first removal means further comprises means for identifying said unnecessary portions using a first criterion for said displaced surfaces and a second criterion for said shelling-designated surface, said first criterion and said second criterion being opposite to each other.

35. The machine-readable medium as claimed in claim 34, wherein said first criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces outward in a direction of said one side, and wherein said second criterion stipulates that a given portion on one side of a dividing line is unnecessary when a surface defining said dividing line faces inward in a direction of said one side.

36. The machine-readable medium as claimed in claim 31, wherein said displacement means comprises means for displacing said other surfaces through parallel shifting by the same length of displacement.