System for interactive 3D navigation for proximal object inspection

• US 8,044,953 B2
• Filed: 03/28/2006
• Issued: 10/25/2011
• Est. Priority Date: 06/28/2002
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Khan, Azam, Komalo, Benyamin
• Primary Examiner(s): Wang; Andrew
• Assistant Examiner(s): Merouan; Abderrahim
• Application Number:
  US11/390,306
• Publication Number:
  US 20060227134A1
• Time in Patent Office: 2,037 Days
• Field of Search: 345/418, 345/419, 345/594, 345/620, 345/653, 345/420, 345/427, 345/474, 345/619, 345/628, 345/629, 345/647, 345/648, 345/649, 345/676, 382/284, 715/500.1, 715/700, 715/848, 715/849, 715/850
• US Class Current: 345/420
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images
• CPC Class Codes: Y10S 345/947 Font character edge processing

Abstract

A system that transitions from freeform camera motion to surface following motion as a surface of an object is approached by clipping the vectors for closest point and look-at point. When the surface is reached and while following the surface the user can designate an up model that sets an up vector to conform the view to a users expectations while the system operates using a local up vector for computations. A restricted surface field of view along with an obstacle field of view can be used by the system to allow the view to traverse cavities and maintain a specified surface following distance from an obstacle, from a wall and from a floor.

Claims

1. A method of viewing or navigating a model comprised of curved or non-axis-aligned flat surfaces, said method comprising

automatically moving a camera, according to interactively generated two-dimensional data having a facing direction, from a current position relative to the model, to a new position relative to the model;

determining whether the new position is within an outer distance and an inner distance of the model;

at the new position, when the camera does not face the model and when the camera is within the outer distance, automatically reorienting the camera to the toward the model by weighting the facing direction and a direction of the model at the new position; and

at both positions, when the camera does not face the model and when the camera is within the inner distance, automatically reorienting the camera directly to the model responsive to the direction.

2. A method of viewing or navigating a model comprised of curved or non-axis-aligned flat surfaces, said method comprising

automatically moving a camera, according to interactively generated two-dimensional data having a facing direction, from a current position relative to the model, to a new position relative to the model;

determining whether the new position is within an outer distance and an inner distance of the model;

at the new position, when the camera does not face the model and when the camera is within the outer distance, automatically reorienting the camera to the toward the model by weighting the facing direction and a direction of the model at the new position;

at both positions, when the camera does not face the model and when the camera is within the inner distance, automatically reorienting the camera directly to the model responsive to the direction, comprising;

generating a sphere tree of the model;

viewing a surface of the model from an initial viewpoint with an initial view direction;

generating a single two-dimensional vector by moving a mouse;

translating, according to the vector, the initial viewpoint to a next viewpoint in a plane normal to the view direction and intersecting the initial viewpoint;

automatically finding a point of the surface that is closest to the next view point, comprising;

determining a field of view of the next viewpoint;

determining spheres of the tree within the field of view; and

evaluating polygons of the spheres for the closest point; and

automatically setting a next view direction to a direction from the next viewpoint to the closest surface point;

allowing a user to specify an up direction in a scene;

maintaining a view of the scene according to the up direction; and

positioning the view of the surface responsive to an obstacle.