Configuration of navigational controls in geometric environment

• US 10,282,901 B2
• Filed: 09/01/2015
• Issued: 05/07/2019
• Est. Priority Date: 11/22/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Glover, Raymond S.
• Primary Examiner(s): Mazumder, Saptarshi
• Application Number:
  US14/841,742
• Publication Number:
  US 20150371442A1
• Time in Patent Office: 1,344 Days
• Field of Search: None
• CPC Class Codes: G06F 3/011 Arrangements for interaction with the human body, e.g. for user immersion in virtual reality blind teaching G09B21/00
• 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 17/10 Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
• CPC Class Codes: G06T 17/30 Polynomial surface description
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images
• CPC Class Codes: G06T 2219/2004 Aligning objects, relative positioning of parts
• CPC Class Codes: G06T 2219/2016 Rotation, translation, scaling
• CPC Class Codes: G06T 7/62 of area, perimeter, diameter or volume

Abstract

According to embodiments of the invention, methods, and a computer system for configuring navigational controls in a geometric environment are disclosed. The method may include obtaining a data set for geometric representation on a display, forming one or more reference surfaces, calculating a fit score and a confidence score using one or more of the reference surfaces, and configuring the navigational system to a control scheme when a computational operation on the fit score and the confidence score is outside of a threshold value. The control scheme may be a geometric control scheme, a planar control scheme, and a roaming control scheme.

Claims

1. A computer-implemented method for configuring a navigational system for controlling motion of a synthetic camera within a geometric environment, the method comprising:

obtaining a plurality of data points incorporated in a data set, the data set being represented in the geometric environment;

forming a plurality of reference surfaces, the plurality of reference surfaces having different groups of data points of the plurality of data points as their respective vertices;

forming a plurality of reference lines, each reference line being normal to a corresponding reference surface of the plurality of reference surfaces;

calculating a geometric fit score based on an extent to which the plurality of reference lines approach a common intersection point with each other;

calculating a geometric confidence score based on a number of the plurality of reference lines;

calculating a result of a computational operation on the geometric fit score and the geometric confidence score;

determining whether the result of the computational operation exceeds a threshold; and

configuring, if the result of the computational operation exceeds the threshold, the navigational system to a geometric control scheme, wherein the geometric control scheme enables rotation of the synthetic camera about the plurality of data points.

2. The method claim 1, wherein the obtaining the plurality of data points includes capturing the plurality of data points in view of the synthetic camera.

3. The method of claim 1, wherein the plurality of reference surfaces comprise a plurality of triangular reference surfaces, and wherein the different groups of data points of the plurality of data points comprise different groups of three data points of the plurality of data points.

4. The method of claim 3, wherein each reference line being normal to a corresponding reference surface of the plurality of reference surfaces comprises each reference line being normal to a center of a corresponding triangular reference surface of the plurality of triangular reference surfaces.

5. The method of claim 1, wherein the enabled rotation about the plurality of data points includes the common intersection point as a center of rotation.

6. The method of claim 1, wherein, while the navigational system is configured to the geometric control scheme, variations in directions and magnitudes of rotations of the synthetic camera about the plurality of data points are dependent upon variations among user inputs into the navigational system.

7. The method of claim 1, wherein the instructions further comprise:

calculating, if the result of the computational operation does not exceed the threshold, a planar fit score based on an extent to which the plurality of data points are located approximately on a common plane with each other;

calculating a planar confidence score based on a number of the plurality of data points;

calculating a result of a second computational operation on the planar fit score and the planar confidence score;

determining whether the result of the second computational operation exceeds the threshold; and

configuring, if the result of the second computational operation exceeds the threshold, the navigational system to a planar control scheme, wherein the planar control scheme enables panning of the synthetic camera over the plurality of data points in two dimensions parallel to the common plane.

8. The method of claim 7, wherein the instructions further comprise:

configuring, if the result of the second computational operation does not exceed the threshold, the navigational system to a roaming control scheme, wherein the roaming control scheme enables free movement of the synthetic camera in three dimensions relative to the plurality of data points.

9. The method of claim 8, wherein the geometric control scheme, the planar control scheme, and the roaming control scheme each define a different set of motions that a user manipulating an input device of the navigational system can make the synthetic camera perform.

10. The method of claim 8,

wherein, while the navigational system is configured to the geometric control scheme, click and drag motions of a mouse by a user cause rotations of the synthetic camera about the plurality of data points and scrolling motions of a scroll wheel of the mouse by the user cause zooming of the synthetic camera towards or away from the plurality of data points,

wherein, while the navigational system is configured to the planar control scheme, the click and drag motions of the mouse by the user cause pans of the synthetic camera over the plurality of data points in two dimensions parallel to the common plane and the scrolling motions of the mouse scroll wheel by the user cause the zooming of the synthetic camera towards or away from the plurality of data points, and

wherein, while the navigational system is configured to the roaming control scheme, movements of the mouse by the user cause changes in orientation of the synthetic camera and key presses into a keyboard by the user moves the synthetic camera in three dimensions relative to the plurality of data points.

11. The method of claim 7, wherein the geometric control scheme further enables zooming of the synthetic camera towards or away from the plurality of data points, wherein the geometric control scheme does not enable panning of the synthetic camera over the plurality of data points in two dimensions parallel to the common plane, wherein the planar control scheme further enables zooming of the synthetic camera towards or away from the plurality of data points, and wherein the planar control scheme does not enable rotation of the synthetic camera about the plurality of data points.

12. The method of claim 7, wherein, while the navigational system is configured to the geometric control scheme, a first user input into an input device of the navigational system causes a first rotation of the synthetic camera about the plurality of data points, and wherein, while the navigational system is configured to the planar control scheme, the first user input into the input device causes, rather than the first rotation, a first pan of the synthetic camera over the plurality of data points in a direction parallel to the common plane.