Occlusion reducing transformations for three-dimensional detail-in-context viewing

• US 7,280,105 B2
• Filed: 07/07/2004
• Issued: 10/09/2007
• Est. Priority Date: 09/06/2000
• Status: Expired due to Fees

• Current Assignee: Mind Fusion, LLC (Ascend Innovation Management, LLC)
• Original Assignee: IDELIX Software Inc. (Lat49 Media Inc.)
• Inventors: Cowperthwaite, David J.
• Primary Examiner(s): Chauhan; Ulka
• Assistant Examiner(s): Hajnik; Daniel F
• Application Number:
  US10/884,978
• Publication Number:
  US 20040257375A1
• Time in Patent Office: 1,189 Days
• Field of Search: None
• US Class Current: 345/419
• CPC Class Codes: G06T 15/40 Hidden part removal
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2004 Aligning objects, relative positioning of parts
• CPC Class Codes: G06T 2219/2016 Rotation, translation, scaling

Abstract

In a data processing system that executes a program of instructions, a method for generating a detail-in-context presentation of a three-dimensional information representation comprising the steps of selecting a object-of-interest in the information representation; selecting a viewpoint; selecting a path from the viewpoint to the object-of-interest; and, displacing objects in the information representation away from the path to locations within the information representation where the objects remain visible when viewed from the viewpoint yet do not occlude the object-of-interest when viewed from the viewpoint to thereby generate the detail in context view.

Claims

1. A method for generating a presentation of a region-of-interest in an information representation for display on a display screen, comprising:

establishing a viewpoint for the region-of-interest;

establishing a path between the viewpoint and the region-of-interest;

establishing a mesh for the information representation, the mesh having regions defined by a plurality of vertex points;

displacing ones of the points away from the path according to a transformation function to locations within the mesh where substantially all of the points displaced remain visible and do not occlude the region-of-interest when viewed from the viewpoint to generate a displaced mesh;

overlaying the information representation on the displaced mesh to generate the presentation; and

,

displaying the presentation on the display screen;

wherein the transformation function is constrained by a shaping function separate from the transformation function to control displacement of the points within a background of the region-of-interest.

2. The method of claim 1 wherein, for each of the points, the displacing includes:

calculating a direction vector between a point and a nearest point on the path, the direction vector having a direction and a magnitude;

calculating a displacement vector having the direction and having a displacement vector magnitude given by the magnitude, the transformation function, and the shaping function; and

,

displacing the point in the direction a distance given by the displacement vector magnitude.

3. The method of claim 1 wherein the transformation function includes a detail-in-context distortion function.

4. The method of claim 1 wherein the path includes a line and a plane.

5. The method of claim 1 wherein the shaping function includes one or more of a continuous function and a non-continuous function.

6. The method of claim 1 wherein one or more of the transformation function and shaping function are selected by a predetermined program based on one or more features of one or more of the information representation and region-of-interest.

7. The method of claim 1 wherein the information representation includes a two-dimensional information representation, a three-dimensional information representation, and a multi-dimensional information representation.

8. The method of claim 1 wherein the regions are triangular in shape.

9. The method of claim 1 wherein the mesh is a plurality of parallel meshes.

10. The method of claim 1 wherein the overlaying is texture mapping.

11. The method of claim 1 wherein the displacing of the ones of the points further comprises displacing other of the points by interpolation.

12. The method of claim 1 wherein the mesh is comprised of a plurality of sections and the displacing of the ones of the points is performed on a first of the sections.

13. The method of claim 12 and further comprising generating other of the plurality of sections by reflection of the first of the sections.

14. The method of claim 12 wherein each of the sections is a quarter-section.

15. A system for generating a presentation of a region-of-interest in an information representation for display on a display screen, the system comprising:

a processor coupled to memory and the display screen; and

,

modules within the memory and executed by the processor, the modules including;

a module for establishing a viewpoint for the region-of-interest;

a module for establishing a path between the viewpoint and the region-of-interest;

a module for establishing a mesh for the information representation, the mesh having regions defined by a plurality of vertex points;

a module for displacing ones of the points away from the path according to a transformation function to locations within the mesh where substantially all of the points displaced remain visible and do not occlude the region-of-interest when viewed from the viewpoint to generate a displaced mesh;

a module for overlaying the information representation on the displaced mesh to generate the presentation; and

,

a module for displaying the presentation on the display screen;

wherein the transformation function is constrained by a shaping function separate from the transformation function to control displacement of the points within a background of the region-of-interest.

16. A computer program product having a computer readable medium tangibly embodying computer executable code for directing a data processing system to generate a presentation of a region-of-interest in an information representation for display on a display screen, the computer program product comprising:

code for establishing a viewpoint for the region-of-interest;

code for establishing a path between the viewpoint and the region-of-interest;

code for establishing a mesh for the information representation, the mesh having regions defined by a plurality of vertex points;

code for displacing ones of the points away from the path according to a transformation function to locations within the mesh where substantially all of the points displaced remain visible and do not occlude the region-of-interest when viewed from the viewpoint to generate a displaced mesh;

code for overlaying the information representation on the displaced mesh to generate the presentation; and

,

code for displaying the presentation on the display screen;

wherein the transformation function is constrained by a shaping function separate from the transformation function to control displacement of the points within a background of the region-of-interest.

17. A method for generating a presentation of a region-of-interest in an information representation for display on a display screen, comprising:

establishing a viewpoint for the region-of-interest;

establishing a path between the viewpoint and the region-of-interest;

establishing a mesh for the information representation, the mesh having regions defined by a plurality of vertex points;

displacing ones of the points away from the path according to a transformation function to locations within the mesh where substantially all of the points displaced remain visible and do not occlude the region-of-interest when viewed from the viewpoint to generate a displaced mesh;

overlaying the information representation on the displaced mesh to generate the presentation; and

,

displaying the presentation on the display screen;

wherein the transformation function is constrained by a shaping function to control displacement of the points; and

,

wherein the shaping function includes one or more of a continuous function and a non-continuous function;

wherein, for each of the points, the displacing includes;

calculating a direction vector between a point and a nearest point on the path, the direction vector having a direction and a magnitude;

calculating a displacement vector having the direction and having a displacement vector magnitude given by the magnitude, the transformation function, and the shaping function; and

,

displacing the point in the direction a distance given by the displacement vector magnitude;

wherein the shaping function is separate from the transformation function and controls displacement of the points within a background of the region-of-interest.

18. The method of claim 17 wherein the transformation function includes a detail-in-context distortion function.

19. The method of claim 17 wherein the path includes a line and a plane.

20. The method of claim 17 wherein one or more of the transformation function and shaping function are selected by a predetermined program based on one or more features of one or more of the information representation and region-of-interest.

21. The method of claim 17 wherein the information representation includes a two-dimensional information representation, a three-dimensional information representation, and a multi-dimensional information representation.

22. The method of claim 17 wherein the regions are triangular in shape.

23. The method of claim 17 wherein the mesh is a plurality of parallel meshes.

24. The method of claim 17 wherein the overlaying is texture mapping.

25. The method of claim 17 wherein the displacing of the ones of the points further comprises displacing other of the points by interpolation.

26. The method of claim 17 wherein the mesh is comprised of a plurality of sections and the displacing of the ones of the points is performed on a first of the sections.

27. The method of claim 26 and further comprising generating other of the plurality of sections by reflection of the first of the sections.

28. The method of claim 26 wherein each of the sections is a quarter-section.

29. A method for generating a presentation of a region-of-interest in an information representation for display on a display screen, comprising:

establishing a viewpoint for the region-of-interest;

establishing a path between the viewpoint and the region-of-interest;

establishing a mesh for the information representation, the mesh having regions defined by a plurality of vertex points;

displacing ones of the points away from the path according to a transformation function to locations within the mesh where substantially all of the points displaced remain visible and do not occlude the region-of-interest when viewed from the viewpoint to generate a displaced mesh;

overlaying the information representation on the displaced mesh to generate the presentation; and

,

displaying the presentation on the display screen;

wherein the transformation function is constrained by a shaping function to control displacement of the points; and

,

wherein one or more of the transformation function and shaping function are selected by a predetermined program based on one or more features of one or more of the information representation and region-of-interest;

wherein, for each of the points, the displacing includes;

calculating a direction vector between a point and a nearest point on the path, the direction vector having a direction and a magnitude;

calculating a displacement vector having the direction and having a displacement vector magnitude given by the magnitude, the transformation function, and the shaping function; and

,

displacing the point in the direction a distance given by the displacement vector magnitude;

wherein the shaping function is separate from the transformation function and controls displacement of the points within a background of the region-of-interest.

30. The method of claim 29 wherein the transformation function includes a detail-in-context distortion function.

31. The method of claim 29 wherein the path includes a line and a plane.

32. The method of claim 29 wherein the shaping function includes one or more of a continuous function and a non-continuous function.

33. The method of claim 29 wherein the information representation includes a two-dimensional information representation, a three-dimensional information representation, and a multi-dimensional information representation.

34. The method of claim 29 wherein the regions are triangular in shape.

35. The method of claim 29 wherein the mesh is a plurality of parallel meshes.

36. The method of claim 29 wherein the overlaying is texture mapping.

37. The method of claim 29 wherein the displacing of the ones of the points further comprises displacing other of the points by interpolation.

38. The method of claim 29 wherein the mesh is comprised of a plurality of sections and the displacing of the ones of the points is performed on a first of the sections.

39. The method of claim 38 and further comprising generating other of the plurality of sections by reflection of the first of the sections.

40. The method of claim 38 wherein each of the sections is a quarter-section.