Occlusion reduction and magnification for multidimensional data presentations
First Claim
1. A method comprising:
- establishing a viewpoint for an object-of-interest included in an image;
establishing a path between the viewpoint and the object-of-interest;
extruding surface points included on the object-of-interest along the path toward the viewpoint to define a volume, with a computer system that includes one or more processors, that determines a minimum displacement from the path for an object that is intersected by the volume and at least partially occludes the object-of-interest relative to the viewpoint;
displacing the object that is intersected by the volume away from the path based on a transformation function and the minimum displacement, with the computer system, to a location within the image so the object intersected by the volume remains visible and does not occlude the object-of-interest relative to the viewpoint in a presentation; and
displaying the presentation on a display device of the computer system.
7 Assignments
0 Petitions
Accused Products
Abstract
A method in a computer system for generating a presentation of a region-of-interest in an original image for display on a display screen, the original image being a collection of polygons having polygons defined by three or more shared edges joined at vertex points, the method comprising: establishing a lens for the region-of-interest, the lens having a magnified focal region for the region-of-interest at least partially surrounded by a shoulder region across which the magnification decreases, the focal and shoulder regions having respective perimeters; subdividing polygons in the collection of polygons proximate to at least one of the perimeters, as projected with the polygons onto a base plane, by inserting one or more additional vertex points and additional edges into the polygons to be subdivided; and, applying the lens to the original image to produce the presentation by displacing the vertex points onto the lens and perspectively projecting the displacing onto a view plane in a direction aligned with a viewpoint for the region-of-interest.
-
Citations
30 Claims
-
1. A method comprising:
-
establishing a viewpoint for an object-of-interest included in an image; establishing a path between the viewpoint and the object-of-interest; extruding surface points included on the object-of-interest along the path toward the viewpoint to define a volume, with a computer system that includes one or more processors, that determines a minimum displacement from the path for an object that is intersected by the volume and at least partially occludes the object-of-interest relative to the viewpoint; displacing the object that is intersected by the volume away from the path based on a transformation function and the minimum displacement, with the computer system, to a location within the image so the object intersected by the volume remains visible and does not occlude the object-of-interest relative to the viewpoint in a presentation; and displaying the presentation on a display device of the computer system. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system comprising:
a computer system, including one or more processors, that is configured to execute instructions that, responsive to being executed by the computer system, cause the computer system to provide; a module to extrude surface points on an object-of-interest toward a viewpoint to define a volume for determining minimum displacements from a path, between the viewpoint and the object-of-interest, for objects intersected by the volume, the object-of-interest and the objects intersected by the volume being included in an image in which the objects intersected by the volume at least partially occlude the object-of-interest relative to the viewpoint; and a module to displace the objects intersected by the volume away from the path according to a transformation function and the minimum displacements to locations within the image where the objects that are displaced remain visible and do not occlude the object-of-interest relative to the viewpoint in a presentation. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
16. An apparatus comprising:
a computer system including one or more processors coupled to memory that includes a program of instructions that, responsive to being executed by the computer system, cause the computer system to; define a volume from surface points on an object-of-interest extruded to a viewpoint, in which the volume determines a minimum displacement for an object intersected by the volume from a path that extends between the viewpoint and the object-of-interest, the object-of-interest and the object intersected by the volume being in an image in which the object intersected by the volume at least partially occludes the object-of-interest relative to the viewpoint; and generate a presentation for display that has the object intersected by the volume displaced away from the path based on a transformation function and the minimum displacement so the object intersected by the volume and the object-of-interest are visible from the viewpoint in the presentation. - View Dependent Claims (17, 18, 19, 20, 21)
-
22. A method comprising:
-
extruding surface points included on an object-of-interest to a viewpoint, with a computer system including one or more processors, to define a volume that determines a minimum displacement from a path that is established between the object-of-interest and the viewpoint for an object that is intersected by the volume and occludes the object-of-interest relative to the viewpoint in an image; and generating a presentation, with the computer system for display on a display device, that includes the object intersected by the volume displaced away from the path based on a transformation function and the minimum displacement so the object intersected by the volume remains visible and does not occlude the object-of-interest relative to the viewpoint. - View Dependent Claims (23, 24, 25, 26, 27)
-
-
28. An article of manufacture including a computer-readable medium having instructions stored thereon that, responsive to being executed by a computer system including one or more processors, cause the computer system to perform operations comprising:
-
extruding surface points included on an object-of-interest in an image along a path to a viewpoint to form a volume; displacing objects, that occlude the object of interest relative to the viewpoint, intersected by the volume in the image away from the path based on a transform function and minimum displacements determined from the volume; and generating a presentation that includes the objects displaced away from the path so the object-of-interest is not occluded in the presentation and the objects are visible from the viewpoint without blocking additional objects, relative to the viewpoint, in the image that are not displaced. - View Dependent Claims (29, 30)
-
Specification