System and method for generating scenic routes through weighted 2D points corresponding to virtual environment
A method for generating scenic routes through weighted two-dimensional (2D) points to visualize a movement of a user through the scenic routes with scenic views corresponding to a virtual environment is provided. The method includes (i) receiving input data from an input data source, (ii) determining one or more scenic points in the input data, (iii) generating one or more scenic paths for each scenic point of each pair of points based on a first condition, (iv) generating a scenic graph by aggregating intersection points and edges of each scenic path, and (v) generating the scenic routes by applying any one of one or more route-generating methods on the scenic graph based on a second condition to visualize the movement of the user through the scenic routes with the scenic views corresponding to the virtual environment.
1 . A processor-implemented method for generating optimized scenic routes through weighted two-dimensional (2D) points to optimally traverse and visualize a movement of a user through the scenic routes with scenic views corresponding to a virtual environment, wherein the method comprising:
receiving, input data from an input data source, wherein the input data comprises at least one media content image comprising a plurality of points of interest (POIs);
computing, a plurality of scenic points in the input data by (i) selecting at least one of a pair of points in the plurality of POIs, and (ii) identifying the plurality of scenic points from each pair of points using coordinates and weights assigned to each point, wherein the pair of points comprises a first point, a second point, a first weight corresponding to the first point, and a second weight corresponding to the second point, wherein the weight is assigned to each point based on a discretion of a user;
generating, a plurality of scenic paths for each scenic point of each pair of points based on a first condition, wherein the first condition is the ratio of the first weight corresponding to the first point and a first distance of each scenic point from the second point is equal to the second weight corresponding to the second point and a second distance of each scenic point from the first point;
constructing using a scenic graph generating module executed by the processor a scenic graph by (i) determining intersection points (Ip) of each scenic path by partitioning each scenic path into a plurality of scenic edges at each intersection with other paths, (ii) determining edges (Ep) in each scenic path by identifying a length of arc between the intersection points of the plurality of scenic paths and (iii) aggregating the intersection points and the edges of each scenic path; and
generating the scenic routes by applying a plurality of route-generating methods on the scenic graph based on a plurality of conditions to visualize the movement of the user through the scenic routes with the scenic views corresponding to the virtual environment, wherein the plurality of conditions comprises (i) a route comprises minimum number of scenic edges and directional changes, and (ii) the route comprise a minimum number of repeated scenic edges means minimizing the number of scenic edges that are traversed multiple times to complete the scenic route wherein the scenic view is an apparent weight of each scenic point, wherein the apparent weight is equal to an actual weight of each scenic point in the scenic route by dividing a distance of the user from each scenic point in the scenic route, wherein the scenic routes are dynamically visualized based on the movement of the user and proximity to scenic points.
2 . The processor-implemented method of claim 1 , wherein the plurality of conditions further comprises (i) the route comprising scenic paths and non-scenic paths, (ii) the route comprises viewable pairs of points, and (iii) the route comprises a shortest path by summing a combination of scenic edges with the shortest path to the scenic route, wherein the plurality of route-generating methods prioritize the plurality of conditions.
3 . The processor-implemented method of claim 2 , wherein the method further comprises computing the shortest path using Floyd-Warshall all-pairs shortest path method, wherein the shortest path is computed by calculating a distance between two points that are selected from precomputed intersection points and edges of each scenic graph of the Floyd-Warshall all-pairs shortest path method.
4 . The processor-implemented method of claim 1 , wherein the method further comprises generating, using a first route-generating method, the scenic routes by (i) selecting the combination of scenic edges with the shortest path from each scenic path, and (ii) constructing a convex hull to vertices in the combination of scenic edges.
5 . The processor-implemented method of claim 1 , wherein the plurality of scenic points is selected when a distance of a scenic point from a POI is indirectly proportional to the weight of the corresponding POI.
6 . The processor-implemented method of claim 1 , wherein the method further comprises generating, using a second route-generating method, the scenic routes by (i) selecting the plurality of scenic points within the scenic graph in descending order of degree of intersection points, which is the number of scenic edges terminating at each scenic point if the plurality of scenic points within the scenic graph comprises different degrees, and (ii) constructing a convex hull to vertices of the selected scenic points.
7 . The processor-implemented method of claim 1 , wherein the method further comprises generating, using a third route-generating method, the scenic routes by (i) calculating a centroid of the plurality of scenic points in the scenic graph (ii) assigning the plurality of scenic points in a circular order to the centroid, and (iii) connecting the plurality of scenic points in the circular order with the shortest path between each scenic point.
8 . The processor-implemented method of claim 7 , wherein the third route-generating method selects the plurality of scenic points within the scenic graph in the descending order of degree which is the number of scenic edges terminating at each scenic point if the plurality of scenic points within the scenic graph comprise the same degree.
9 . The processor-implemented method of claim 1 , wherein the method comprises generating a circle scenic path if the weights assigned to each pair of points are different, wherein the method comprises generating a line scenic path if the weights assigned to each pair of points are equal.
10 . The processor-implemented method of claim 1 , wherein the method further comprises determining disconnected components within the scenic graph when edges in a first point in the scenic path are not linked to any edge in a second point in the scenic path, wherein the disconnected component is a portion of the scenic graph where vertices and edges of the scenic path are not connected to the scenic graph.
11 . The processor-implemented method of claim 10 , wherein the method further comprises adding a plurality of additional vertices and a plurality of additional edges to connect the disconnected components with the scenic graph by applying a scenic component bridging method on the generated scenic graph if the scenic graph has the disconnected components.
12 . A system for generating optimized scenic routes through weighted two-dimensional (2D) points to optimally traverse and visualize a movement of a user through the scenic routes with scenic views corresponding to a virtual environment, wherein the system comprises:
a scenic route generating server receives input data from an input data source, wherein the input data comprises at least one media content image comprising a plurality of points of interest (POIs), wherein the scenic route generating server comprises,
a memory that stores a set of instructions; and
a processor that executes the set of instructions and is configured to,
computing, a plurality of scenic points in the input data by (i) selecting at least one of a pair of points in the plurality of POIs, and (ii) identifying the plurality of scenic points from each pair of points using coordinates and weights assigned to each point, wherein the pair of points comprises a first point, a second point, a first weight corresponding to the first point, and a second weight corresponding to the second point, wherein the weight is assigned to each point based on a discretion of a user;
generating, a plurality of scenic paths for each scenic point of each pair of points based on a first condition, wherein the first condition is the ratio of the first weight corresponding to the first point and a first distance of each scenic point from the second point is equal to the second weight corresponding to the second point and a second distance of each scenic point from the first point;
constructing using a scenic graph generating module executed by the processor a scenic graph by (i) determining intersection points (Ip) of each scenic path by partitioning each scenic path into a plurality of scenic edges at each intersection with other paths, (ii) determining edges (E p ) in each scenic path by identifying a length of arc between the intersection points of the plurality of scenic paths and (iii) aggregating the intersection points and the edges of each scenic path; and
generating the scenic routes by applying a plurality of route-generating methods on the scenic graph based on a plurality of conditions to visualize the movement of the user through the scenic routes with the scenic views corresponding to the virtual environment, wherein the plurality of conditions comprises (i) a route comprises minimum number of scenic edges and directional changes, and (ii) the route comprise a minimum number of repeated scenic edges means minimizing the number of scenic edges that are traversed multiple times to complete the scenic route wherein the scenic view is an apparent weight of each scenic point, wherein the apparent weight is equal to an actual weight of each scenic point in the scenic route by dividing a distance of the user from each scenic point in the scenic route, wherein the scenic routes are dynamically visualized based on the movement of the user and proximity to scenic points.
13 . The system of claim 12 , wherein the plurality of conditions further comprises (i) the route comprising scenic paths and non-scenic paths, (ii) the route comprises viewable pairs of points, and (iii) the route comprises a shortest path by summing a combination of scenic edges with the shortest path to the scenic route, wherein the plurality of route-generating methods prioritize the plurality of conditions.
14 . The system of claim 12 , wherein the processor is configured to generate, using a first route-generating method, the scenic routes by (i) selecting the combination of scenic edges with the shortest path from each scenic path, and (ii) constructing a convex hull to vertices in the combination of scenic edges.
15 . The system of claim 12 , wherein the plurality of scenic points is selected when a distance of a scenic point from a POI is indirectly proportional to the weight of the corresponding POI.
16 . The system of claim 12 , wherein the processor is configured to generate, using a second route-generating method, the scenic routes by (i) selecting the plurality of scenic points within the scenic graph in descending order of degree of intersection points, which is the number of scenic edges terminating at each scenic point if the plurality of scenic points within the scenic graph comprises different degrees, and (ii) constructing a convex hull to vertices of the selected scenic points.
17 . The system of claim 12 , wherein the processor is configured to generate, using a third route-generating method, the scenic routes by (i) calculating a centroid of the plurality of scenic points in the scenic graph (ii) assigning the plurality of scenic points in a circular order to the centroid, and (iii) connecting the plurality of scenic points in the circular order with the shortest path between each scenic point.
18 . The system of claim 17 , wherein the third route-generating method selects the plurality of scenic points within the scenic graph in the descending order of degree which is the number of scenic edges terminating at each scenic point if the plurality of scenic points within the scenic graph comprises the same degree.
19 . The system of claim 12 , wherein the processor is configured to generate a circle scenic path if the weights assigned to each pair of points are different, wherein the method comprises generating a line scenic path if the weights assigned to each pair of points are equal.
20 . One or more non-transitory computer-readable storage mediums storing one or sequences of instructions, which when executed by one or more processors, causes a method for generating optimized scenic routes through weighted two-dimensional (2D) points to optimally traverse and visualize a movement of a user through the scenic routes with scenic views corresponding to a virtual environment, wherein the method comprising:
receiving, input data from an input data source, wherein the input data comprises at least one media content image comprising a plurality of points of interest (POIs);
computing, a plurality of scenic points in the input data by (i) selecting at least one of a pair of points in the plurality of POIs, and (ii) identifying the plurality of scenic points from each pair of points using coordinates and weights assigned to each point, wherein the pair of points comprises a first point, a second point, a first weight corresponding to the first point, and a second weight corresponding to the second point, wherein the weight is assigned to each point based on a discretion of a user;
generating, a plurality of scenic paths for each scenic point of each pair of points based on a first condition, wherein the first condition is the ratio of the first weight corresponding to the first point and a first distance of each scenic point from the second point is equal to the second weight corresponding to the second point and a second distance of each scenic point from the first point;
constructing using a scenic graph generating module executed by the processor a scenic graph by (i) determining intersection points (Ip) of each scenic path by partitioning each scenic path into a plurality of scenic edges at each intersection with other paths, (ii) determining edges (E p ) in each scenic path by identifying a length of arc between the intersection points of the plurality of scenic paths and (iii) aggregating the intersection points and the edges of each scenic path; and
generating the scenic routes by applying a plurality of route-generating methods on the scenic graph based on a plurality of condition to visualize the movement of the user through the scenic routes with the scenic views corresponding to the virtual environment, wherein the plurality of conditions comprises (i) a route comprises minimum number of scenic edges and directional changes, and (ii) the route comprise a minimum number of repeated scenic edges means minimizing the number of scenic edges that are traversed multiple times to complete the scenic route wherein the scenic view is an apparent weight of each scenic point, wherein the apparent weight is equal to an actual weight of each scenic point in the scenic route by dividing a distance of the user from each scenic point in the scenic route, wherein the scenic routes are dynamically visualized based on the movement of the user and proximity to scenic points.