Occlusion reduction and magnification for multidimensional data presentations
First Claim
1. At least one non-transitory computer-readable storage device including instructions for execution by at least one processor, wherein the instructions comprise instructions for:
- performing operations on data, wherein the data includes;
a viewpoint,an object of interest including a plurality of surface points,a line of sight between the viewpoint and the object of interest,an extrusion volume formed by extruding the plurality of surface points towards the viewpoint,a plurality of occluding elements at least partially within the extrusion volume, anda plurality of additional elements outside of the extrusion volume;
determining a plurality of direction vectors for the plurality of occluding elements, wherein a length of each direction vector corresponds to a distance between a corresponding one of the plurality of occluding elements and a nearest point on the line of sight;
inputting the plurality of direction vectors into a transformation function to determine a plurality of displacement vectors;
increasing an amplitude of the displacement vectors until each of the plurality of occluding elements does not intersect with the extrusion volume; and
forming a plurality of displaced elements by displacing the plurality of occluding elements away from the line of sight based on the plurality of displacement vectors.
6 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
14 Claims
-
1. At least one non-transitory computer-readable storage device including instructions for execution by at least one processor, wherein the instructions comprise instructions for:
-
performing operations on data, wherein the data includes; a viewpoint, an object of interest including a plurality of surface points, a line of sight between the viewpoint and the object of interest, an extrusion volume formed by extruding the plurality of surface points towards the viewpoint, a plurality of occluding elements at least partially within the extrusion volume, and a plurality of additional elements outside of the extrusion volume; determining a plurality of direction vectors for the plurality of occluding elements, wherein a length of each direction vector corresponds to a distance between a corresponding one of the plurality of occluding elements and a nearest point on the line of sight; inputting the plurality of direction vectors into a transformation function to determine a plurality of displacement vectors; increasing an amplitude of the displacement vectors until each of the plurality of occluding elements does not intersect with the extrusion volume; and forming a plurality of displaced elements by displacing the plurality of occluding elements away from the line of sight based on the plurality of displacement vectors. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method comprising:
-
performing operations on data with at least one processor, wherein the data includes; a viewpoint, an object of interest including a plurality of surface points, a line of sight between the viewpoint and the object of interest, an extrusion volume formed by extruding the plurality of surface points towards the viewpoint, a plurality of occluding elements at least partially within the extrusion volume, and a plurality of additional elements outside of the extrusion volume; determining a plurality of direction vectors for the plurality of occluding elements, wherein a length of each direction vector corresponds to a distance between a corresponding one of the plurality of occluding elements and a nearest point on the line of sight; inputting the plurality of direction vectors into a transformation function to determine a plurality of displacement vectors; increasing an amplitude of the displacement vectors until each of the plurality of occluding elements does not intersect with the extrusion volume; and forming a plurality of displaced elements by displacing the plurality of occluding elements away from the line of sight based on the plurality of displacement vectors. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A system comprising at least one processor together with at least one memory, wherein the system is configured to:
-
perform operations on data, wherein the data includes; a viewpoint, an object of interest including a plurality of surface points, a line of sight between the viewpoint and the object of interest, an extrusion volume formed by extruding the plurality of surface points towards the viewpoint, a plurality of occluding elements at least partially within the extrusion volume, and a plurality of additional elements outside of the extrusion volume; determine a plurality of direction vectors for the plurality of occluding elements, wherein a length of each direction vector corresponds to a distance between a corresponding one of the plurality of occluding elements and a nearest point on the line of sight; input the plurality of direction vectors into a transformation function to determine a plurality of displacement vectors; increase an amplitude of the displacement vectors until each of the plurality of occluding elements does not intersect with the extrusion volume; and form a plurality of displaced elements by displacing the plurality of occluding elements away from the line of sight based on the plurality of displacement vectors. - View Dependent Claims (12, 13, 14)
-
Specification