Rotary navigation system in augmented reality environment

Abstract

To guide a user to a target object located outside of the field of view of a wearer of an AR computing device, a rotary navigation system displays an arrow or pointer, referred to as a direction indicator, on a display device. A direction indicator is generated based on an angle between a direction of the user's head and a direction of the target object and a correction coefficient. The correction coefficient is defined such that the greater the angle between the direction of the user's head and the direction of the target object is, the greater the horizontal component of the direction indicator is.

Description

[0001] Priority declaration

[0002] This application claims the benefit of priority to U.S. patent application serial number 17 / 855,058, filed on June 30, 2022, which is incorporated herein by reference in its entirety. Technical Field

[0003] The present disclosure generally relates to facilitating augmented reality experiences. Background Art

[0004] As the popularity of computer-implemented tools that allow users to access content online and interact with other users continues to grow, various computer-implemented tools are being developed to allow users to share content with other users through messaging clients. Some of these computer-implemented applications (referred to as apps) may be designed to run on mobile devices such as phones, tablets, or wearable devices, with back-end services provided on a server computer system to perform operations that may require more resources than would be reasonably required to perform at the client device.

[0005] Various computer-implemented tools are being developed to allow users to experience so-called augmented reality. Augmented reality (often abbreviated to AR) is an environment in which the real world, such as viewed through a camera lens, is augmented by superimposing virtual content on a view of the real world presented on a display of a user device. Examples of user devices include AR glasses, tablet computers, and smartphones. BRIEF DESCRIPTION OF THE DRAWINGS

[0006] In the accompanying drawings (which are not necessarily drawn to scale), similar reference numerals may describe similar components in different views. To easily identify the discussion of any particular element or action, the highest digit or digits in the reference numeral refer to the figure number in which the element is first introduced. Some examples are shown by way of example and not limitation in the figures of the accompanying drawings, in which:

[0007] Figure 1 is a diagrammatic representation of a networked environment in which a rotary navigation system may be deployed, according to some examples.

[0008] Figure 2 is a diagrammatic representation of a messaging system having both client-side and server-side functionality and including a rotary navigation system, according to some examples.

[0009] Figure 3 is a diagrammatic representation of data structures as maintained in a database according to some examples.

[0010] Figure 4is a flow chart of a method performed by a rotational navigation system according to some examples.

[0011] Figure 5 Lateral rotation and tilt of a human head are shown according to some examples.

[0012] Figure 6 is a diagram of rotational navigation when a virtual target object is located behind the user and an upward gaze is also required according to some examples.

[0013] Figure 7 is a diagram of rotational navigation when a virtual target object is located behind the user and downward gaze is also required according to some examples.

[0014] Figure 8 is a diagrammatic representation of a machine in the form of a computer system according to some examples within which a set of instructions may be executed for causing the machine to perform any one or more of the methodologies discussed herein. DETAILED DESCRIPTION

[0015] Embodiments of the present disclosure improve the functionality of computer systems by increasing the usability of augmented reality (AR) software and systems via a rotational navigation system.

[0016] AR-enabled computing applications (also referred to as AR applications) integrate digital visual content into the user's real-world environment. AR-enabled computing applications are configured to be executed at computing devices such as tablets, smart phones, AR glasses, or virtual reality (VR) headsets. AR glasses are computing devices that can be worn in the same way as glasses. AR glasses allow the wearer to see the real world enhanced by superimposed computer-generated information through the lens. VR headsets are head-mounted devices that provide virtual reality to the wearer. VR headsets are used with video games and applications including simulators and trainers. Wearable computing devices (e.g., AR glasses or VR headsets) suitable for executing AR-enabled computing applications are referred to as AR computing devices. AR computing devices are equipped with digital cameras and digital displays, and allow the wearer to see the real world enhanced by superimposed computer-generated information through the lens. By combining a transparent lens with a digital display such as a light-emitting diode (LED) or an organic light-emitting diode (OLED) display, enhancement of the real-world view by superimposed computer-generated information can be achieved. The digital display of the AR computing device is substantially positioned within the field of view of the wearer of the AR computing device.

[0017] Some AR applications allow rotational navigation by suggesting to the user that an object of interest (also called a target object) is outside the field of view and that they need to rotate the headset. The target object can be a real-world object or a virtual object, such as an object in a virtual world in a virtual reality game. For example, an AR application configured to help a user locate celestial objects in the night sky can detect a request to locate a certain constellation and consult a sky map to identify the position of the constellation of interest relative to the field of view of a digital display. Simple methods based on selecting the shortest path in a spherical coordinate system centered on the AR computing device may result in suggesting unnatural head movement paths, such as passing through or approaching a zenith, which is difficult and perhaps impossible for an average person to move.

[0018] The present invention solves the following technical challenges by providing a rotational navigation system: determining a suggested rotational orientation for a wearer of an AR computing device that facilitates easy movement of the person's neck over the length of a path on a spherical coordinate system. Since a person typically turns to one side or the other to see what is behind him - even if the shortest path is through the highest point or through the lowest point, the proposed method takes advantage of this preference for lateral rotation rather than tilting upward or downward movement. Figure 5 A lateral rotation 520 and a tilt 510 of a person's head are shown.

[0019] In order to guide the user to a target object located outside the field of view of the wearer of the AR computing device, the rotational navigation system displays an arrow or pointer (referred to as a direction indicator for the purposes of this description) on a digital display. The method for determining the angle at which the arrow should point is described as follows. Given Pv as the display plane, V as a vector with the direction of the user's head (i.e., the normal to the display plane Pv), and T as a vector with the direction of the target object, the rotational navigation system calculates the angle alpha between V and T in a spherical coordinate system centered on the computing device. The angle between V and T can be calculated using any existing math package used in the development of AR applications. For example, the angle alpha between V and T can be calculated using the following equation (1).

[0020] Equation (1)

[0021] sin(alpha)=dot(V,T)

[0022] A target object is visible on a display device if the angle at which the target object is located is less than or equal to a certain threshold (referred to as the field of view threshold for the purposes of this description). The field of view threshold depends on the aspect ratio of the display device. For example, some devices have a field of view threshold of 15 degrees. The rotational navigation system is configured to recognize that when the angle between the direction of the display plane and the direction of the target object is less than or equal to the field of view threshold, the user can already see the target object without any neck rotation.

[0023] If the angle between the direction of the display plane and the direction of the target object is greater than the field of view threshold, the rotational navigation system projects the T vector on the display plane Pv and normalizes the T vector to obtain the normalized projection vector Nvt. If the projection is NULL, which means that the direction of the target object is directly away from the HUD or behind the user, the rotational navigation system generates a direction indicator that points to an arbitrarily selected horizontal direction (right or left) on the display plane.

[0024] If projection is not null, the rotational navigation system multiplies the horizontal component of the normalized projection vector Nvt by a coefficient R, which is defined based on the target angle alpha. The resulting vector is used to generate a direction indicator. For example, the direction indicator is generated as an arrow having the orientation of the resulting vector.

[0025] As shown below, the coefficient R defined based on the angle between the direction of the display plane and the direction of the target object, namely R(alpha), can be determined using an iterative method.

[0026] r=1

[0027] If(alpha>130°)

[0028] r+=1

[0029] If(alpha>90°)

[0030] r+=1

[0031] If(alpha>60°)

[0032] r+=1

[0033] If(alpha>15°)

[0034] r+=1

[0035] return r

[0036] As shown below, R(alpha) can be determined using a continuation method.

[0037] R(alpha)=1+(5*alpha / 180°)

[0038] For the purposes of this description, R(alpha), also referred to as a correction factor, is defined such that the greater the angle between the direction of the user's head and the direction of the target object, the greater the horizontal component of the resulting normalized projection vector Nvt. In some examples, the direction indicator is generated to have the same direction as the direction of the normalized projection vector Nvt after its horizontal component is multiplied by the correction factor. Figure 6 and Figure 7 An example scenario is shown in which a rotational navigation system can be used to advantageously determine a path in a spherical coordinate system that facilitates neck rotation rather than other movements, as further described below.

[0039] The rotary navigation system can be built into the AR computing device as part of the system tools. In some examples, the rotary navigation system is provided by a messaging system configured to facilitate network communications between user devices.

[0040] Networked computing environment

[0041] Figure 1 1 is a block diagram 100 illustrating an example messaging system for exchanging data (e.g., messages and associated content) over a network. The messaging system includes multiple instances of a messaging client 104 executing at respective client devices such as a client device 102 and a messaging server system 108. Each messaging client 104 is communicatively coupled to other instances of the messaging client 104 and the messaging server system 108 via a network 106 (e.g., the Internet). The client device 102 is a smart phone, AR glasses, or other type of device capable of displaying AR content.

[0042] The messaging client 104 is able to communicate and exchange data with another messaging client 104 and a messaging server system 108 via the network 106. The data exchanged between the messaging clients 104 and between the messaging clients 104 and the messaging server system 108 includes functions (e.g., commands to activate functions) and payload data (e.g., text, audio, video, or other multimedia data).

[0043] The messaging server system 108 provides server-side functionality to specific messaging clients 104 via the network 106. Although certain functions of the messaging system are described herein as being performed by the messaging client 104 or by the messaging server system 108, the location of certain functions in the messaging client 104 or within the messaging server system 108 may be a design choice. For example, it may be technically preferable to initially deploy certain technologies and functions within the messaging server system 108, but later migrate the technologies and functions to the messaging client 104 where the client device 102 has sufficient processing power.

[0044] The messaging server system 108 supports various services and operations provided to the messaging clients 104. Such operations include sending data to the messaging clients 104, receiving data from the messaging clients 104, and processing data generated by the messaging clients 104. As examples, the data may include message content, client device information, geographic location information, media enhancements and overlays, message content persistence conditions, social network information, live event information, and images and videos captured using the front-facing camera of the associated client device using customized image reprocessing. Data exchange within the messaging system is activated and controlled by functions available via the user interface (UI) of the messaging client 104.

[0045] Turning now specifically to the messaging server system 108, an application program interface (API) server 110 is coupled to an application server 112 and provides a programming interface to the application server 112. The application server 112 is communicatively coupled to a database server 118, which facilitates access to a database 120 that stores data associated with messages processed by the application server 112. Similarly, a web server 124 is coupled to the application server 112 and provides a web-based interface to the application server 112. To this end, the web server 124 processes incoming network requests via the Hypertext Transfer Protocol (HTTP) and several other related protocols. In some examples, the web server 124 hosts the backend systems of one or more AR applications that use the rotational navigation system described herein.

[0046] The application program interface (API) server 110 receives and sends message data (e.g., commands and message payloads) between the client device 102 and the application server 112. Specifically, the application program interface (API) server 110 provides a set of interfaces (e.g., routines and protocols) that the messaging client 104 can call or query to activate the functions of the application server 112. The application program interface (API) server 110 exposes various functions supported by the application server 112, including: account registration; login functionality; sending messages from a particular messaging client 104 to another messaging client 104 via the application server 112; sending media files (e.g., images or videos) from a messaging client 104 to the messaging server 114 and for possible access by another messaging client 104; setting of media data collections (e.g., stories); retrieving a friend list of a user of the client device 102; retrieving such collections; retrieving messages and content; adding and removing entities (e.g., friends) from an entity graph (e.g., a social graph); locating friends in a social graph; and opening application events (e.g., related to a messaging client 104).

[0047] The application server 112 hosts several server applications and subsystems, including, for example, a messaging server 114, an image processing server 116, and a social network server 122. The messaging server 114 implements several message processing technologies and functions, particularly those related to the aggregation and other processing of content (e.g., text and multimedia content) included in messages received from multiple instances of the messaging client 104. As will be described in further detail, text and media content from multiple sources can be aggregated into collections of content (e.g., called stories or galleries). These collections are then made available to the messaging client 104. In view of the hardware requirements for other processor and memory intensive processing of data, such processing can also be performed on the server side by the messaging server 114.

[0048] The application server 112 also includes an image processing server 116 that is dedicated to performing various image processing operations, typically on images or videos within the payload of messages sent from or received at the messaging server 114. Some of the various image processing operations may be performed by various AR components, collectively referred to as an AR engine, which may be hosted or supported by the image processing server 116. In some examples, the AR engine is used to facilitate functionality provided by one or more AR applications that use a rotary navigation system.

[0049] The social network server 122 supports various social networking functions and services and makes them available to the messaging server 114. To this end, the social network server 122 maintains and accesses the entity graph 306 (e.g., Figure 3 Examples of functions and services supported by social network server 122 include identifying other users in the messaging system that have a "friend" relationship with a particular user or that the particular user is "following," and also identifying interests and other entities of a particular user.

[0050] In some examples, the game server 126 is configured as the authoritative source of user actions and user action effects (also referred to as events) in a multiplayer game. The game server 126 being the authoritative source of events in a multiplayer game means that each user device participating in the same multiplayer game maintains a version of the game state that is consistent with the respective versions of the game state available to other users via their respective user devices. In some examples, the multiplayer game is an AR application shared by multiple users. As described above, users participating in a shared AR application session interact in the real world because they are located in substantially the same geographic area, allowing them to see the same real-world objects around them even from different angles, while also being able to manipulate virtual objects provided by the shared AR application by interacting with the active UI of the shared UI experience.

[0051] System Architecture

[0052] Figure 2 2 is a block diagram 200 showing additional details about a messaging system according to some examples. Specifically, the messaging system is shown as including a messaging client 104 and an application server 112. The messaging system contains several subsystems that are supported on the client side by the messaging client 104 and on the server side by the application server 112. These subsystems include, for example, a rotary navigation system 202, an augmentation system 206, a mapping system 210, and a gaming system 212.

[0053] The rotational navigation system 202 is configured to determine a suggested rotational orientation for a wearer of the AR computing device that facilitates easy movement of the person's neck over the length of a path on a spherical coordinate system.

[0054] Enhancement system 206 provides various functions that enable a user to enhance (e.g., annotate or otherwise modify or edit) media content that may be associated with a message. For example, enhancement system 206 provides functions related to generating and publishing media overlays for messages processed by the messaging system. Media overlays may be stored in database 120 and accessed through database server 118.

[0055] In some examples, the augmentation system 206 is configured to provide access to an AR component that can be implemented using a programming language suitable for application development, such as JavaScript or Java, and identified in the messaging server system by a corresponding AR component identifier. The AR component may include or reference various image processing operations corresponding to image modification, filtering, media overlay, transformation, etc. These image processing operations can provide an interactive experience of a real-world environment, in which objects, surfaces, backgrounds, lighting, etc. captured by a digital image sensor or camera are enhanced by computer-generated perceptual information. In this case, the AR component includes a collection of data, parameters, and other assets required to apply a selected augmented reality experience to an image or video feed.

[0056] In some embodiments, the AR component includes a module configured to modify or transform image data presented within a graphical user interface (GUI) of a client device in some manner. For example, AR component data can be used to perform complex additions or transformations to content images, such as adding bunny ears to a person's head in a video clip, adding a floating heart with a background color to a video clip, changing the scale of a person's features within a video clip, or many other such transformations. This includes both real-time modifications that modify the image using the AR component modification when the image is captured using a camera associated with the client device and then displayed on the screen of the client device, as well as modifications to stored content, such as video clips in a gallery that can be modified using the AR component.

[0057] Various augmented reality functions that can be provided by the AR component include detecting objects (e.g., faces, hands, bodies, cats, dogs, surfaces, objects, etc.) in video frames, tracking these objects as they leave, enter, and move around the field of view, and modifying or transforming them as they are tracked. In various embodiments, different methods for implementing such transformations can be used. For example, some embodiments may involve generating a 3D mesh model of one or more objects, and using transformations and animated textures of the model within the video to implement the transformations. In other embodiments, tracking of points on an object can be used to place an image or texture at the tracked location, which image or texture can be two-dimensional or three-dimensional. In other embodiments, neural network analysis of video frames can be used to place images, models, or textures in content (e.g., frames of an image or video). Therefore, AR component data refers to both images, models, and textures used to create transformations in content, and additional modeling and analysis information required to implement such transformations using object detection, tracking, and placement. In some embodiments, the augmented system 206 is used as an AR engine for one or more AR applications that utilize the rotational navigation system 202.

[0058] The mapping system 210 provides various geo-location functions and supports the presentation of map-based media content and messages by the messaging client 104. For example, the mapping system 210 enables the display of user icons or avatars (e.g., stored in the profile data 316) on a map to indicate the current or past locations of the user's "friends", as well as media content (e.g., a collection of messages including photos and videos) generated by such friends within the context of the map. For example, a message posted by a user to the messaging system 100 from a particular geographic location can be displayed to a particular user's "friends" on the mapping interface of the messaging client 104 within the context of a map of that particular location. The user can also share his or her location and status information with other users of the messaging system 100 (e.g., using an appropriate status avatar) via the messaging client 104, where the location and status information is similarly displayed to selected users within the context of the mapping interface of the messaging client 104.

[0059] The gaming system 212 provides various gaming functions within the context of the messaging client 104. The messaging client 104 provides a gaming interface that provides a list of available games that a user can launch within the context of the messaging client 104 and play with other users of the messaging system 100, including AR applications utilizing the rotary navigation system 202.

[0060] Data Architecture

[0061] Figure 3 is a schematic diagram illustrating a data structure 300 that may be stored in a database 120 of a messaging server system 108 according to some examples. Although the contents of the database 120 are illustrated as including several tables, it will be appreciated that the data may be stored in other types of data structures (e.g., as an object-oriented database).

[0062] The database 120 includes message data stored in a message table 302. For any particular message, the message data includes at least message sender data, message recipient (or receiver) data, and a payload. Figure 4 Additional details regarding information that may be included in a message and included within the message data stored in message table 302 are described.

[0063] The entity table 304 stores entity data and is linked (e.g., referenced) to the entity graph 306 and profile data 308. The entities for which records are maintained within the entity table 304 may include individuals, corporate entities, organizations, objects, places, events, etc. Regardless of the entity type, any entity about which the messaging server system 108 stores data may be an identified entity. Each entity is provided with a unique identifier as well as an entity type identifier (not shown).

[0064] The entity graph 306 stores information about relationships and associations between entities. Such relationships may be social, professional (e.g., working in a common company or organization), interest-based, or activity-based, by way of example only.

[0065] Profile data 308 stores various types of profile data about a particular entity. As described above, users in the messaging system are represented by respective profiles that store information about the associated user. Based on the privacy settings specified by the particular entity, profile data 308 may be selectively used and presented to other users of the messaging system. Where the entity is a person, profile data 308 includes, for example, a user name, phone number, address, settings (e.g., notification and privacy settings), and an avatar representation (or a collection of such avatar representations) selected by the user.

[0066] The database 120 also stores enhancement data in an enhancement table 310. The enhancement data is associated with and applied to videos (whose data is stored in a video table 314) and images (whose data is stored in an image table 316). In some examples, the enhancement data is used by various AR components including an AR component. An example of enhancement data is a target virtual object, for example, a virtual representation of a constellation generated by an AR application that is configured to help a user locate celestial objects in the night sky.

[0067] Another example of augmented data is an augmented reality (AR) tool that can be used in an AR component to implement image transformation. Image transformation includes real-time modification of an image (e.g., a video frame) when it is captured using a digital image sensor of the client device 102. The modified image is displayed on the screen of the client device 102 together with the modification. AR tools can also be used to modify stored content, such as modifying video clips or still images stored in a gallery. In a client device 102 that has access to multiple AR tools, a user can apply different AR tools (e.g., by engaging different AR components configured to utilize different AR tools) to a single video clip to see how different AR tools will modify the same video clip. For example, by selecting different AR tools for the same captured content, multiple AR tools that apply different pseudo-random movement models can be applied to the same captured content. Similarly, real-time video capture can be used with the modifications shown to show how the video image currently captured by the digital image sensor of the camera provided by the client device 102 will modify the captured data. Such data may be displayed only on the screen and not stored in memory, or the content captured by the digital image sensor may be recorded and stored in memory with or without modification (or in both cases). The messaging client 104 may be configured to include a preview feature that can simultaneously display what modifications produced by different AR tools will look like in different windows of the display. For example, this can allow a user to simultaneously view multiple windows with different pseudo-random animations presented on the display.

[0068] In some examples, when a specific modification is selected together with the content to be transformed, the element to be transformed is identified by the computing device, and then if the element to be transformed is present in the frame of the video, the element to be transformed is detected and tracked. The elements of the object are modified according to the request for modification, thereby transforming the frame of the video stream. For different types of transformations, the frame transformation of the video stream can be performed by different methods. For example, for frame transformations that mainly involve changing the form of the elements of the object, the characteristic points of each element of the object are calculated (for example, using an active shape model (ASM) or other known methods). Then, a grid based on the characteristic points is generated for each element of at least one element of the object. The grid is used for the subsequent stage of tracking each element of the object in the video stream. In the tracking process, the grid mentioned for each element is aligned with the position of each element. Then, additional points are generated on the grid. A first set of first points is generated for each element based on the modification request, and a set of second points is generated for each element based on the set of first points and the modification request. Then, the frame of the video stream can be transformed by modifying the elements of the object based on the set of first points and the set of second points and the grid. In such a method, the background of the modified object can also be changed or distorted by tracking and modifying the background.

[0069] As mentioned above, the video table 314 stores video data, which in some examples is associated with a message whose record is maintained within the message table 302. Similarly, the image table 316 stores image data associated with a message whose message data is stored in the entity table 304. The entity table 304 may associate various enhancements from the enhancement table 310 with various images and videos stored in the image table 316 and the video table 314.

[0070] Processing Flow

[0071] In one example implementation, some or all of the processing logic resides in Figure 1 The client device 102 and / or Figure 1 The method 400 begins at operation 410, when Figure 2 The rotational navigation system 202 calculates the angle between the normal of the display plane of the computing device and the direction of the target object. As described above, the angle between the normal of the display plane of the computing device and the direction of the target object can be calculated using any existing math package used in the development of AR applications.

[0072] In one example, the display device is a wearable computing device, such as AR glasses or a virtual reality headset. In some examples, the display device is a see-through heads-up display.

[0073] At operation 420, the rotational navigation system 202 determines a correction factor based on the angle. In some examples, the correction factor is defined as follows. If the angle between the direction of the user's head and the direction of the target object is between 15 degrees and 60 degrees, the correction factor is 2. If the angle between the direction of the user's head and the direction of the target object is between 60 degrees and 90 degrees, the correction factor is 3. If the angle between the direction of the user's head and the direction of the target object is between 90 degrees and 130 degrees, the correction factor is 4. If the angle between the direction of the user's head and the direction of the target object is greater than 130 degrees, the correction factor is 5.

[0074] At operation 430, the correction factor is used to generate a direction indicator. Specifically, the rotational navigation system 202 uses a normalized projection vector that is generated by projecting a vector representing the direction of the target object on the display plane and multiplying the horizontal component of the normalized result by the correction factor. The correction factor is defined so that the greater the angle between the direction of the user's head and the direction of the target object, the greater the change in the horizontal component of the normalized result. In some examples, the direction indicator is generated to have the same direction as the direction of the normalized projection vector representing the direction of the target object after its horizontal component is multiplied by the correction factor.

[0075] In some examples, the normalized projection vector is generated in response to determining that the angle between the normal to the display plane of the display device and the direction of the target object is greater than a field of view threshold. As described above, the field of view threshold is defined by the size of the display device. Multiplying the horizontal component of the normalized projection vector by the correction factor is in response to determining that the normalized projection vector is not null.

[0076] At operation 440 , the navigation system 202 is rotated so that a direction indicator is displayed on the display device.

[0077] Rotate navigation map

[0078] Figure 5 5 is a diagram 500 showing a lateral rotation of a person's head 520 and a tilt of a person's head 510. As described above, a rotational navigation system can be advantageously used to determine a path in a spherical coordinate system that facilitates neck rotation as shown by the lateral rotation of the person's head 520 but not other movements, such as Figure 6 and Figure 7 shown.

[0079] Figure 6600 is a diagram of rotational navigation when a target object is behind the user and the user is required to look up to view the target object. In the spherical coordinate system shown in area 610, target object 612 is behind the user facing direction 614 (which is the direction of the normal to the display plane). The shortest path 616 to target object 612 is problematic because it passes through the highest point. Shown in area 620 is a suggested path 622 determined by the rotational navigation system 202 as described above and facilitating the rotational movement. Shown in area 630 is a suggested path 622 determined by the rotational navigation system 202 as described above and facilitating the rotational movement. Figure 2 The rotational navigation system 202 generates a direction indicator 632. The direction indicator 632 is displayed on the display device to instruct the user to turn right and then look up.

[0080] Figure 7 700 is a diagram of rotational navigation when a target object is behind the user and the user is required to look down to view the target object. In the spherical coordinate system shown in area 710, target object 712 is behind the user facing direction 714 (which is the direction of the normal to the display plane). The shortest path 716 to target object 712 is problematic because it passes through the lowest point. Shown in area 720 is a suggested path 722 determined by the rotational navigation system 202 as described above and facilitating the rotational movement. Shown in area 730 is a suggested path 722 determined by the rotational navigation system 202 as described above and facilitating the rotational movement. Figure 2 The rotational navigation system 202 generates a direction indicator 732. The direction indicator 732 is displayed on the display device to instruct the user to turn right and then look down.

[0081] Machine Architecture

[0082] Figure 8800 within which instructions 808 (e.g., software, programs, applications, applet, app, or other executable code) may be executed to cause the machine 800 to perform any one or more of the methods discussed herein. For example, the instructions 808 may cause the machine 800 to perform any one or more of the methods described herein. The instructions 808 convert a general-purpose, non-programmed machine 800 into a specific machine 800 that is programmed to perform the functions described and illustrated in the manner described. The machine 800 may operate as a standalone device or may be coupled (e.g., networked) to other machines. In a networked deployment, the machine 800 may operate as a server machine or a client machine in a server-client network environment or as a peer machine in a peer-to-peer (or distributed) network environment. The machine 800 may include, but is not limited to, a server computer, a client computer, a personal computer (PC), a tablet computer, a laptop computer, a netbook, a set-top box (STB), a personal digital assistant (PDA), an entertainment media system, a cellular phone, a smart phone, a mobile device, a wearable device (e.g., a smart watch), a smart home device (e.g., a smart appliance), other smart devices, a web appliance, a network router, a network switch, a network bridge, or any machine capable of sequentially or otherwise executing instructions 808 specifying actions to be taken by the machine 800. In addition, although only a single machine 800 is shown, the term "machine" should also be considered to include a collection of machines that individually or jointly execute instructions 808 to perform any one or more of the methods discussed herein. For example, the machine 800 may include any of the client device 102 or a number of server devices that form part of the messaging server system 108. In some examples, the machine 800 may also include both a client system and a server system, wherein certain operations of a particular method or algorithm are performed on the server side and certain operations of the particular method or algorithm are performed on the client side.

[0083] The machine 800 may include a processor 802, a memory 804, and an input / output I / O component 838, which may be configured to communicate with each other via a bus 840. In an example, the processor 802 (e.g., a central processing unit (CPU), a reduced instruction set computing (RISC) processor, a complex instruction set computing (CISC) processor, a graphics processing unit (GPU), a digital signal processor (DSP), an application specific integrated circuit (ASIC), a radio frequency integrated circuit (RFIC), another processor, or any suitable combination thereof) may include, for example, a processor 806 that executes instructions 808 and a processor 810. The term "processor" is intended to include multi-core processors, which may include two or more independent processors (sometimes referred to as "cores") that can execute instructions simultaneously. Although Figure 8 Multiple processors 802 are shown, but machine 800 may include a single processor with a single core, a single processor with multiple cores (e.g., a multi-core processor), multiple processors with a single core, multiple processors with multiple cores, or any combination thereof.

[0084] The memory 804 includes a main memory 812, a static memory 814, and a storage unit 816, which are all accessible by the processor 802 via the bus 840. The main memory 804, the static memory 814, and the storage unit 816 store instructions 808 that embody any one or more of the methods or functions described herein. The instructions 808 may also reside, completely or partially, within the main memory 812, within the static memory 814, within the machine-readable medium 818 within the storage unit 816, within at least one of the processors 802 (e.g., within a cache memory of a processor), or within any suitable combination thereof during execution thereof by the machine 800.

[0085] The I / O components 838 may include various components for receiving input, providing output, generating output, sending information, exchanging information, capturing measurements, etc. The specific I / O components 838 included in a particular machine will depend on the type of machine. For example, a portable machine such as a mobile phone may include a touch input device or other such input mechanism, while a headless server machine may not include such a touch input device. It will be appreciated that the I / O components 838 may include Figure 8820 , and the like. In various examples, the I / O components 838 may include a user output component 824 and a user input component 826. The user output component 824 may include a visual component (e.g., a display such as a plasma display panel (PDP), a light emitting diode (LED) display, a liquid crystal display (LCD), a projector, or a cathode ray tube (CRT)), an auditory component (e.g., a speaker), a tactile component (e.g., a vibration motor, a resistance mechanism), other signal generators, etc. The user input component 826 may include an alphanumeric input component (e.g., a keyboard, a touch screen configured to receive alphanumeric input, an optical keyboard, or other alphanumeric input component), a pointing-based input component (e.g., a mouse, a touch pad, a trackball, a joystick, a motion sensor, or another pointing instrument), a tactile input component (e.g., a physical button, a touch screen or other tactile input component that provides the location and force of a touch or touch gesture), an audio input component (e.g., a microphone), etc.

[0086] In another example, the I / O component 838 may include a biometric component 828, a motion component 830, an environmental component 832, or a positioning component 834, as well as a variety of other components. For example, the biometric component 828 includes components for detecting expressions (e.g., hand expressions, facial expressions, voice expressions, body postures, or eye tracking), measuring biosignals (e.g., blood pressure, heart rate, body temperature, sweating, or brain waves), identifying people (e.g., voice recognition, retinal recognition, facial recognition, fingerprint recognition, or EEG-based recognition), etc. The motion component 830 includes an acceleration sensor component (e.g., an accelerometer), a gravity sensor component, and a rotation sensor component (e.g., a gyroscope).

[0087] The environmental components 832 include, for example, one or more cameras (with still imaging / video and video capture capabilities), lighting sensor components (e.g., photometers), temperature sensor components (e.g., one or more thermometers that detect ambient temperature), humidity sensor components, pressure sensor components (e.g., barometers), acoustic sensor components (e.g., one or more microphones that detect background noise), proximity sensor components (e.g., infrared sensors that detect nearby objects), gas sensors (e.g., gas detection sensors that detect concentrations of hazardous gases for safety or measure pollutants in the atmosphere), or other components that can provide indications, measurements, or signals corresponding to the surrounding physical environment.

[0088] With respect to cameras, client device 102 can have a camera system including, for example, a front-facing camera on a front surface of client device 102 and a rear-facing camera on a rear surface of client device 102. The front-facing camera can, for example, be used to capture still images and videos (e.g., “selfies”) of a user of client device 102, which can then be enhanced using the enhancement data (e.g., filters) described above. The rear-facing camera can, for example, be used to capture still images and videos in a more traditional camera mode, where these images are similarly enhanced with the enhancement data. In addition to the front-facing camera and the rear-facing camera, client device 102 can also include a 360° camera for capturing 360° photos and videos.

[0089] Additionally, the camera system of the client device 102 may include dual rear cameras (e.g., a main camera and a depth sensing camera), or even three, four, or five rear camera configurations on the front and back sides of the client device 102. For example, these multi-camera systems may include a wide-angle camera, an ultra-wide-angle camera, a telephoto camera, a macro camera, and a depth sensor.

[0090] The positioning component 834 includes a position sensor component (e.g., a GPS receiver component), an altitude sensor component (e.g., an altimeter or barometer that detects air pressure, from which the altitude can be obtained), an orientation sensor component (e.g., a magnetometer), etc.

[0091] Various technologies may be used to achieve communication. The I / O component 838 also includes a communication component 836 that is operable to couple the machine 800 to the network 820 or device 822 via a corresponding coupling or connection. For example, the communication component 836 may include a network interface component or another suitable device for interfacing with the network 820. In other examples, the communication component 836 may include a wired communication component, a wireless communication component, a cellular communication component, a near field communication (NFC) component, Parts (e.g. Low power consumption), Device 822 may be another machine or any of a variety of peripheral devices (eg, a peripheral device coupled via USB).

[0092] In addition, the communication component 636 can detect the identifier or include a component operable to detect the identifier. For example, the communication component 636 may include a radio frequency identification (RFID) tag reader component, an NFC smart tag detection component, an optical reader component (e.g., an optical sensor for detecting one-dimensional bar codes such as universal product codes (UPC) bar codes, multi-dimensional bar codes such as quick response (QR) codes, Aztec codes, data matrix, data symbols (Dataglyph), MaxiCode, PDF418, Ultra Code, UCC RSS-2D bar codes and other optical codes) or an acoustic detection component (e.g., a microphone for identifying tagged audio signals). In addition, various information can be obtained via the communication component 836, such as location via Internet Protocol (IP) geolocation, ... Signal triangulation to obtain location, location obtained via detection of NFC beacon signals that can indicate a specific location, etc.

[0093] Various memories (e.g., main memory 812, static memory 814, and memory of processor 802) and storage unit 816 can store one or more sets of instructions and data structures (e.g., software) implemented or used by any one or more of the methods or functions described herein. These instructions (e.g., instructions 808) when executed by processor 802 cause various operations to implement the disclosed examples.

[0094] The instructions 808 may be sent or received over the network 820 using a transmission medium via a network interface device (e.g., a network interface component included in the communication component 836) and using any of several well-known transmission protocols (e.g., the Hypertext Transfer Protocol (HTTP)). Similarly, the instructions 808 may be sent or received via a coupling (e.g., a peer-to-peer coupling) with the device 822 using a transmission medium.

[0095] Glossary

[0096] "Carrier signal" refers to any intangible medium that can store, encode or carry instructions for execution by a machine and includes digital or analog communications signals or other intangible media to facilitate communication of such instructions. Instructions may be sent or received over a network via a network interface device using a transmission medium.

[0097] "Client Device" refers to any machine that interfaces with a communications network to obtain resources from one or more server systems or other client devices. A client device may be, but is not limited to, a mobile phone, a desktop computer, a laptop computer, a portable digital assistant (PDA), a smart phone, a tablet computer, an ultrabook, a netbook, a laptop computer, a multiprocessor system, a microprocessor-based or programmable consumer electronics product, a game console, a set-top box, or any other communications device that a user may use to access a network.

[0098] "Communications network" means one or more parts of a network, which may be an ad hoc network, an intranet, an extranet, a virtual private network (VPN), a local area network (LAN), a wireless LAN (WLAN), a wide area network (WAN), a wireless WAN (WWAN), a metropolitan area network (MAN), the Internet, a part of the Internet, a part of the public switched telephone network (PSTN), a plain old telephone service (POTS) network, a cellular telephone network, a wireless network, A network, other type of network, or a combination of two or more such networks. For example, the network or a portion of the network may include a wireless network or a cellular network, and the coupling may be a code division multiple access (CDMA) connection, a global system for mobile communications (GSM) connection, or other type of cellular or wireless coupling. In this example, the coupling may implement any of various types of data transmission technologies, such as single carrier radio transmission technology (1xRTT), evolution data optimized (EVDO) technology, general packet radio service (GPRS) technology, enhanced data rate for GSM evolution (EDGE) technology, the third generation partnership project (3GPP) including 3G, fourth generation wireless (4G) network, universal mobile telecommunications system (UMTS), high speed packet access (HSPA), world wide interoperability for microwave access (WiMAX), long term evolution (LTE) standard, other standards defined by various standard setting organizations, other long distance protocols, or other data transmission technologies.

[0099] "Component" refers to a device, a physical entity, or logic with boundaries defined by function or subroutine calls, branch points, APIs, or other techniques that provide partitioning or modularization for specific processing or control functions. A component can be combined with other components via its interface to perform machine processing. A component can be a packaged functional hardware unit designed for use with other components and can be part of a program that generally performs a specific function in a related function. A component can constitute a software component (e.g., a code implemented on a machine-readable medium) or a hardware component. A "hardware component" is a tangible unit that can perform certain operations and can be configured or arranged in a certain physical manner. In various example embodiments, one or more computer systems (e.g., an independent computer system, a client computer system, or a server computer system) or one or more hardware components (e.g., a processor or a processor group) of a computer system can be configured by software (e.g., an application or an application part) to operate to perform certain operations as described herein. Hardware components can also be implemented mechanically, electronically, or in any suitable combination thereof. For example, a hardware component may include a dedicated circuit or logic that is permanently configured to perform certain operations. The hardware component can be a special processor, such as a field programmable gate array (FPGA) or an application specific integrated circuit (ASIC). The hardware component can also include a programmable logic or circuit that is temporarily configured to perform certain operations by software. For example, the hardware component can include software executed by a general-purpose processor or other programmable processor. Once configured by such software, the hardware component becomes a specific machine (or a specific component of a machine) that is uniquely customized to perform the configured function, and is no longer a general-purpose processor. It will be recognized that it can be determined whether to mechanically implement the hardware component in a dedicated and permanently configured circuit or in a temporarily configured (e.g., configured by software) circuit for cost and time considerations. Therefore, the phrase "hardware component" (or "hardware-implemented component") should be understood to include a tangible entity, that is, an entity that is physically constructed, permanently configured (e.g., hardwired) or temporarily configured (e.g., programmed) to operate in some way or perform certain operations described herein. Considering the implementation method in which the hardware component is temporarily configured (e.g., programmed), it is not necessary to configure or instantiate each hardware component in the hardware component at any time. For example, where a hardware component includes a general purpose processor that is configured by software to be a special purpose processor, the general purpose processor may be configured as different special purpose processors (e.g., including different hardware components) at different times. Thus, software configures one or more specific processors to, for example, constitute a specific hardware component at one time and to constitute different hardware components at different times. Hardware components may provide information to other hardware components and receive information from other hardware components. Thus, the described hardware components may be considered to be communicatively coupled.In the case of multiple hardware components being present at the same time, communication can be achieved by signal transmission (e.g., by appropriate circuits and buses) between or among two or more hardware components in the hardware components. In an embodiment in which multiple hardware components are configured or instantiated at different times, communication between such hardware components can be achieved, for example, by storing information in a memory structure accessed by multiple hardware components and retrieving information in the memory structure. For example, a hardware component can perform an operation, and the output of the operation is stored in a memory device to which it is communicatively coupled. Then, other hardware components can access the memory device at a subsequent time to retrieve the stored output and process it. The hardware component can also initiate communication with an input device or an output device, and can operate on resources (e.g., a collection of information). The various operations of the example methods described herein can be performed at least in part by one or more processors that are temporarily configured (e.g., by software) or permanently configured to perform related operations. Whether it is temporarily configured or permanently configured, such a processor can constitute a processor-implemented component that operates to perform one or more operations or functions described herein. As used herein, "processor-implemented components" refer to hardware components implemented using one or more processors. Similarly, the method described herein can be implemented at least in part by a processor, wherein one or more specific processors are examples of hardware. For example, at least some operations in the operation of the method can be performed by one or more processors 802 or the parts implemented by the processor. In addition, one or more processors can also operate to support the execution of related operations in the "cloud computing" environment or operate as "software as a service" (SaaS). For example, at least some operations in the operation can be performed by a computer group (as an example of a machine including a processor), wherein these operations can be accessed via a network (e.g., the Internet) and via one or more appropriate interfaces (e.g., API). The execution of certain operations can be distributed between processors, not only resident in a single machine, but deployed across multiple machines. In some example embodiments, a processor or a part implemented by a processor can be located in a single geographical location (e.g., in a home environment, an office environment, or a server cluster). In other example embodiments, a processor or a part implemented by a processor can be distributed across multiple geographical locations.

[0100] "Computer-readable storage media" refers to both machine storage media and transmission media. Thus, the term includes both storage devices / media and carrier / modulated data signals. The terms "machine-readable medium," "computer-readable medium," and "device-readable medium" mean the same thing and may be used interchangeably in this disclosure.

[0101] “Machine storage media” refers to a single or multiple storage devices and media (e.g., centralized or distributed databases, and associated caches and servers) that store executable instructions, routines, and data. Thus, the term should be considered to include, but is not limited to, solid-state memory and optical and magnetic media, including memory internal or external to the processor. Specific examples of machine storage media, computer storage media, and device storage media include: non-volatile memory, including, for example, semiconductor memory devices such as erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), FPGA, and flash memory devices; magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The terms “machine storage media,” “device storage media,” and “computer storage media” mean the same thing and may be used interchangeably in this disclosure. The terms “machine storage media,” “computer storage media,” and “device storage media” expressly exclude carrier waves, modulated data signals, and other such media, at least some of which are encompassed by the term “signal media.”

[0102] “Non-transitory computer-readable storage medium” refers to tangible media capable of storing, encoding, or carrying instructions to be executed by a machine.

[0103] "Signal medium" refers to any intangible medium that is capable of storing, encoding or carrying instructions executed by a machine, and "signal medium" includes digital or analog communication signals or other intangible media to facilitate the transfer of software or data. The term "signal medium" should be deemed to include any form of modulated data signal, carrier wave, etc. The term "modulated data signal" means a signal that has one or more of its characteristics set or changed in such a manner as to encode the information in the signal. The terms "transmission medium" and "signal medium" mean the same thing and may be used interchangeably in this disclosure.

Claims

1. A method comprising: At a computing device including a display device, calculating an angle between a normal to a display plane of the display device and a direction of a target object; determining a correction factor based on the angle; projecting a vector representing a direction of the target object onto the display plane; generating a normalized projection vector by normalizing the result of the projection; multiplying the horizontal component of the normalized projection vector by the correction factor to produce a resultant vector; generating a direction indicator using the resulting vector; as well as The direction indicator is caused to be displayed on the display device.

2. The method according to claim 1, wherein: Multiplying the horizontal component of the normalized projection vector by the correction coefficient is in response to determining that the normalized projection vector is not null.

3. The method according to claim 1, wherein: Generating the normalized projection vector is responsive to determining that the angle is greater than a field of view threshold, the field of view threshold being defined by a size of the display device.

4. The method according to claim 3, wherein: The field of view threshold is 15 degrees.

5. The method according to claim 1, wherein: The angle is calculated based on the equation sin(alpha)=dot(V,T), where alpha is the angle between the normal of the display plane and the direction of the target object, V is the normal of the display plane, and T is the direction of the target object.

6. The method according to claim 1, wherein: The determination of the correction coefficient includes utilizing an iterative method.

7. The method according to claim 1, wherein: The determination of the correction factor includes utilizing a continuation method.

8. The method according to claim 1, wherein: The computing device is AR glasses.

9. The method according to claim 1, wherein: The display device is a see-through head-up display.

10. The method according to claim 1, wherein: The computing device is a virtual reality headset.

11. A system comprising: one or more processors; as well as a non-transitory computer-readable storage medium comprising instructions that, when executed by the one or more processors, cause the one or more processors to perform operations of: calculating, at a computing device including a display device, an angle between a normal to a display plane of the display device and a direction of a target object; determining a correction factor based on the angle; projecting a vector representing a direction of the target object onto the display plane; generating a normalized projection vector by normalizing the result of the projection; multiplying the horizontal component of the normalized projection vector by the correction factor to produce a resultant vector; generating a direction indicator using the resulting vector; as well as The direction indicator is caused to be displayed on the display device.

12. The system according to claim 11, wherein: Multiplying the horizontal component of the normalized projection vector by the correction coefficient is in response to determining that the normalized projection vector is not null.

13. The system according to claim 11, wherein: Generating the normalized projection vector is responsive to determining that the angle is greater than a field of view threshold, the field of view threshold being defined by a size of the display device.

14. The system according to claim 13, wherein: The field of view threshold is 15 degrees.

15. The system according to claim 11, wherein: The angle is calculated based on the equation sin(alpha)=dot(V,T), where alpha is the angle between the normal of the display plane and the direction of the target object, V is the normal of the display plane, and T is the direction of the target object.

16. The system according to claim 11, wherein: The determination of the correction coefficient includes utilizing an iterative method.

17. The system of claim 11, wherein: The determination of the correction factor includes utilizing a continuation method.

18. The system of claim 11, wherein: The computing device is AR glasses.

19. The system of claim 11, wherein: The display device is a see-through head-up display.

20. A machine-readable non-transitory storage medium having instruction data executable by a machine to cause the machine to perform operations comprising: At a computing device including a display device, calculating an angle between a normal to a display plane of the display device and a direction of a target object; determining a correction factor based on the angle; projecting a vector representing a direction of the target object onto the display plane; generating a normalized projection vector by normalizing the result of the projection; multiplying the horizontal component of the normalized projection vector by the correction factor to produce a resultant vector; generating a direction indicator using the resulting vector; as well as The direction indicator is caused to be displayed on the display device.

Images