Method, system and computer program product for navigating through partial hierarchies

A computer-implemented method for navigating through partial hierarchies, the method comprising the steps of:

• determining a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position;
• fetching a new partial hierarchy corresponding to said new effective camera position;
• determining an orientation between said new effective camera position and at least one reference object in said current partial hierarchy;
• adjusting said new effective camera position to maintain said orientation with the said at least one reference object as found in said new partial hierarchy fetched in said fetching step;
• converting said adjusted new effective camera position to a new camera position;
• and
• displaying a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• wherein said orientation determining step determines an orientation between said new effective camera position and one reference object in the current partial hierarchy;
• and
• wherein said orientation determining step comprises the steps of:
• finding one reference node in the current partial hierarchy,
• determining a displacement distance between said new effective camera position and said one reference node in said current partial hierarchy;
• and
• said adjusting step adjusts an x coordinate of said new effective camera position to maintain said displacement distance with respect to said one reference node as found in said new partial hierarchy fetched in said fetching step;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.

A computer-implemented method for navigating through partial hierarchies, the method comprising the steps of:

• determining a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position;
• fetching a new partial hierarchy corresponding to said new effective camera position;
• determining an orientation between said new effective camera position and at least one reference object in said current partial hierarchy;
• adjusting said new effective camera position to maintain said orientation with the said at least one reference object as found in said new partial hierarchy fetched in said fetching step;
• converting said adjusted new effective camera position to a new camera position;
• and
• displaying a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• wherein said orientation determining step determines an angular orientation between said new effective camera position and one object selected for zooming in the current partial hierarchy;
• wherein said orientation determining step comprises the step of:
• determining an angle .theta. between said new effective camera position and said selected object in said current partial hierarchy;
• and
• wherein said adjusting step adjusts an x coordinate of said new effective camera position to maintain said angle .theta. with respect to said selected object as found in said new partial hierarchy fetched in said fetching step;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.

A computer-implemented method for navigating through partial hierarchies, the method comprising the steps of:

• determining a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position;
• fetching a new partial hierarchy corresponding to said new effective camera position;
• determining an orientation between said new effective camera position and at least one reference object in said current partial hierarchy;
• adjusting said new effective camera position to maintain said orientation with the said at least one reference object as found in said new partial hierarchy fetched in said fetching step;
• converting said adjusted new effective camera position to a new camera position;
• displaying a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• permitting a user to mark at least one of a selected object or a selected location in said displayed partial hierarchy;
• storing absolute coordinates for a mark that identifies a specific location;
• and
• interpreting said absolute coordinates directly when a camera position is at approximately the same z coordinate position as a z coordinate of said absolute coordinates, and otherwise transforming said absolute coordinates to a coordinate system at the camera position;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.

A computer graphics system for navigating through partial hierarchies, comprising:

• means for determining a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position;
• means for fetching a new partial hierarchy corresponding to said new effective camera position;
• means for determining an orientation between said new effective camera position and at least one reference object in said current partial hierarchy;
• means for adjusting said new effective camera position to maintain said orientation with the said at least one reference object as found in said new partial hierarchy fetched by said fetching means;
• means for converting said adjusted new effective camera position to a new camera position;
• and
• means for displaying a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• wherein said orientation determining means determines an orientation between said new effective camera position and two reference objects in the current partial hierarchy;
• and
• wherein said orientation determining means comprises:
• means for finding two reference nodes in the current partial hierarchy,
• means for determining a point in front of said new effective camera position on a line intersecting said two reference nodes, and
• means for calculating a proportion of the distance between said determined point and one of said two reference nodes;
• and
• wherein said adjusting means adjusts an x coordinate of said new effective camera position to maintain said proportion with said one reference node as found in said new partial hierarchy fetched by said fetching means;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.

A computer graphics system for navigating through partial hierarchies, comprising:

• means for determining a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position;
• means for fetching a new partial hierarchy corresponding to said new effective camera position;
• means for determining an orientation between said new effective camera position and at least one reference object in said current partial hierarchy;
• means for adjusting said new effective camera position to maintain said orientation with the said at least one reference object as found in said new partial hierarchy fetched by said fetching means;
• means for converting said adjusted new effective camera position to a new camera position;
• and
• means for displaying a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• wherein said orientation determining means determines an orientation between said new effective camera position and one reference object in the current partial hierarchy;
• and
• wherein said orientation determining means comprises:
• means for finding one reference node in the current partial hierarchy,
• means for determining a displacement distance between said new effective camera position and said one reference node in said current partial hierarchy;
• and
• wherein said adjusting means adjusts an x coordinate of said new effective camera position to maintain said displacement distance with respect to said one reference node as found in said new partial hierarchy fetched by said fetching means;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.

A computer graphics system for navigating through partial hierarchies, comprising:

• means for determining a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position;
• means for fetching a new partial hierarchy corresponding to said new effective camera position;
• means for determining an orientation between said new effective camera position and at least one reference object in said current partial hierarchy;
• means for adjusting said new effective camera position to maintain said orientation with the said at least one reference object as found in said new partial hierarchy fetched by said fetching means;
• means for converting said adjusted new effective camera position to a new camera position;
• and
• means for displaying a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• wherein said orientation determining means determines an angular orientation between said new effective camera position and one object selected for zooming in the current partial hierarchy;
• wherein said orientation determining means comprises:
• means for determining an angle .theta. between said new effective camera position and said selected object in said current partial hierarchy;
• and
• wherein said adjusting means adjusts an x coordinate of said new effective camera position to maintain said angle .theta. with respect to said selected object as found in said new partial hierarchy fetched by said fetching means;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.

A computer graphics system for navigating through partial hierarchies, comprising:

• means for determining a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position;
• means for fetching a new partial hierarchy corresponding to said new effective camera position;
• means for determining an orientation between said new effective camera position and
• at least one reference object in said current partial hierarchy;
• means for adjusting said new effective camera position to maintain said orientation with the said at least one reference object as found in said new partial hierarchy fetched by said fetching means;
• means for converting said adjusted new effective camera position to a new camera position;
• means for displaying a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• means for permitting a user to mark at least one of a selected object or a selected location in said displayed partial hierarchy;
• means for storing absolute coordinates for a mark that identifies a specific location;
• and
• means for interpreting said absolute coordinates directly when a camera position is at approximately the same z coordinate position as a z coordinate of said absolute coordinates, and otherwise transforming said absolute coordinates to a coordinate system at the camera position;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.

A computer program product comprising a computer useable medium having computer program logic recorded thereon for enabling a processor in a computer system to navigate through partial hierarchies, said computer program logic comprising:

• means for enabling the processor to determine a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position;
• means for enabling the processor to fetch a new partial hierarchy corresponding to said new effective camera position;
• means for enabling the processor to determine an orientation between said new effective camera position and at least one reference object in said current partial hierarchy;
• means for enabling the processor to adjust said new effective camera position to maintain said orientation with the said at least one reference object as found in said new partial hierarchy fetched by said fetching means;
• means for enabling the processor to convert said adjusted new effective camera position to a new camera position;
• means for enabling the processor to display a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• means for enabling the processor to permit a user to mark at least one of a selected object or a selected location in said displayed partial hierarchy;
• means for enabling the processor to store absolute coordinates for a mark that identifies a specific location;
• and
• means for enabling the processor to interpret said absolute coordinates directly when a camera position is at approximately the same z coordinate position as a z coordinate of said absolute coordinates, and otherwise to transform said absolute coordinates to a coordinate system at the camera position;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in an approximately straight line to a new navigator position.

A computer graphics system for navigating through partial hierarchies, comprising:

• a hierarchy manager that determines a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position, fetches a new partial hierarchy corresponding to the new effective camera position, determines an orientation between the new effective camera position and at least one reference object in said current partial hierarchy, adjusts the new effective camera position to maintain the orientation with the said at least one reference object as found in the new partial hierarchy, and converts the adjusted new effective camera position to a new camera position;
• and
• a display that displays a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• wherein said hierarchy manager determines an orientation between said new effective camera position and two reference objects in said current partial hierarchy;
• and
• wherein said hierarchy manager finds two reference nodes in said current partial hierarchy, determines a point in front of said new effective camera position on a line intersecting the two reference nodes, calculates a proportion of the distance between the determined point and one of the two reference nodes, and adjusts an x coordinate of said new effective camera position to maintain said proportion with the one reference node as found in said new partial hierarchy;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.

A computer graphics system for navigating through partial hierarchies, comprising:

• a hierarchy manager that determines a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position, fetches a new partial hierarchy corresponding to the new effective camera position, determines an orientation between the new effective camera position and at least one reference object in said current partial hierarchy, adjusts the new effective camera position to maintain the orientation with the said at least one reference object as found in the new partial hierarchy, and converts the adjusted new effective camera position to a new camera position;
• and
• a display that displays a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• wherein said hierarchy manager determines an orientation between said new effective camera position and one reference object in the current partial hierarchy;
• and
• wherein said hierarchy manager finds one reference node in the current partial hierarchy, determines a displacement distance between said new effective camera position and the one reference node in said current partial hierarchy, and adjusts an x coordinate of said new effective camera position to maintain the displacement distance with respect to the one reference node as found in said new partial hierarchy;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.

A computer graphics system for navigating through partial hierarchies, comprising:

• a hierarchy manager that determines a new effective camera position (x,z) within a current partial hierarchy based on a new navigator position, fetches a new partial hierarchy corresponding to the new effective camera position, determines an orientation between the new effective camera position and at least one reference object in said current partial hierarchy, adjusts the new effective camera position to maintain the orientation with the said at least one reference object as found in the new partial hierarchy, and converts the adjusted new effective camera position to a new camera position;
• and
• a display that displays a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• wherein said hierarchy manager determines an angular orientation between said new effective camera position and one object selected for zooming in the current partial hierarchy;
• and
• wherein said hierarchy manager determines an angle .theta. between said new effective camera position and said selected object in said current partial hierarchy, and adjusts an x coordinate of said new effective camera position to maintain the angle .theta. with respect to said selected object as found in said new partial hierarchy;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.

A computer graphics system for navigating through partial hierarchies, comprising:

• a hierarchy manager that determines a new effective camera position (x,z) whine a current partial hierarchy based on a new navigator position, fetches a new partial hierarchy corresponding to the new effective camera position, determines an orientation between the new effective camera position and at least one reference object in said current partial hierarchy, adjusts the new effective camera position to maintain the orientation with the said at least one reference object as found in the new partial hierarchy, and converts the adjusted new effective camera position to a new camera position;
• and
• a display that displays a display view showing said fetched partial hierarchy layout in a field of view of a camera positioned at said new camera position;
• wherein said hierarchy manager allows a user to mark at least one of a selected object or a selected location in said displayed partial hierarchy;
• wherein said hierarchy manager stores absolute coordinates for a mark that identifies a specific location, interprets said absolute coordinates directly when a camera position is at approximately the same z coordinate position as a z coordinate of said absolute coordinates, and transforms said absolute coordinates to a coordinate system at the camera position;
• whereby, a user viewing said current partial hierarchy at said current camera position can navigate in a substantially straight line to a new navigator position.