System and method for generating scenic routes over scenic points in two-dimensional (2D) space

A system for generating and presenting scenic routes with scenic views in a virtual environment, wherein the system generates the scenic routes with the scenic views in a two-dimensional (2D) space corresponding to the virtual environment, and provides the scenic routes with the scenic views via a user interface to enable interactive navigation of the generated scenic routes, comprising:

• a scenic route-finding unit that is configured to connect with an input data source through a network, wherein the scenic route-finding unit comprises,
• a memory that stores a set of instructions;
• and
• a processor that is configured to execute the set of instructions and is configured to:
• receive input data from an input data source, wherein the input data comprises at least one media content image with a plurality of points of interest (POIs), and a user preference comprising a desired length of a scenic route to be generated or a maximum number of bisectors;
• execute a random selection operation to select each pair of points from the plurality of POIs, wherein the random selection of pairs is iteratively performed until the desired length is achieved;
• determine, using a condition, a plurality of scenic points in the at least one media content image based on coordinates of the plurality of POIs, wherein the condition comprises each scenic point of the plurality of scenic points that is equidistant from a first point and a second point of a corresponding selected pair of points;
• generate a plurality of scenic paths for each scenic point by forming a line between the first point and the second point, and determining a bisector of the line;
• plot (i) lines between consecutive intersection points from a plurality of intersection points in the plurality of scenic paths to identify edges in the plurality of scenic paths;
• (ii) optimizing a scenic graph by removing distant intersection points from the plurality of intersection points by generating a bounding box around the plurality of POIs, thereby reducing memory usage;
• and (iii) generating the scenic graph using identified edges and the consecutive intersection points;
• and
• execute a shortest path generating algorithm comprising an alpha shape technique or a convex hull technique to generate the scenic route with the scenic views corresponding to the virtual environment by applying at least one route-generating method on the scenic graph based on the user preference and a set of route-generating conditions to enable a user to navigate the scenic routes with the scenic views corresponding to the virtual environment.

One or more non-transitory computer-readable storage mediums storing one or more sequences of instructions, which when executed by one or more processors, causes a method for generating and presenting scenic routes with scenic views in a virtual environment, wherein the method generates the scenic routes with the scenic views in a two-dimensional (2D) space corresponding to the virtual environment, and provides the scenic routes with the scenic views via a user interface to enable interactive navigation of the generated scenic routes, performing steps of

• receiving input data from an input data source, wherein the input data comprises at least one media content image with a plurality of points of interest (POIs), and a user preference comprising a desired length of a scenic route to be generated or a maximum number of bisectors;
• executing a random selection operation to select each pair of points from the plurality of POIs, wherein the random selection of pairs is iteratively performed until the desired length is achieved;
• determining, using a condition, a plurality of scenic points in the at least one media content image based on coordinates of the plurality of POIs, wherein the condition comprises each scenic point of the plurality of scenic points that is equidistant from a first point and a second point of a corresponding selected pair of points;
• generating a plurality of scenic paths for each scenic point by forming a line between the first point and the second point, and determining a bisector of the line;
• plotting (i) lines between consecutive intersection points from a plurality of intersection points in the plurality of scenic paths to identify edges in the plurality of scenic paths;
• (ii) optimizing a scenic graph by removing distant intersection points from the plurality of intersection points by generating a bounding box around the plurality of POIs, thereby reducing memory usage;
• and (iii) generating the scenic graph using identified edges and the consecutive intersection points;
• and
• executing a shortest path generating algorithm comprising an alpha shape technique or a convex hull technique to generate the scenic route with the scenic views corresponding to the virtual environment by applying at least one route-generating method on the scenic graph based on the user preference and a set of route-generating conditions to enable a user to navigate the scenic routes with the scenic views corresponding to the virtual environment.