In a given 2D space, we can have points with different levels of importance. One would prefer viewing those points from a closer/farther position per their level of importance. A point in 2D from where the user can view two given points per his/her preference of distance is termed a scenic point. We develop the concept of scenic paths in a 2D space for two points that have weights associated with them. Subsequently, we propose algorithms to generate scenic routes a traveler can take, which cater to certain principles which define the scenic routes. Following are the contributions of this paper: (1) mathematical formulation of a scenic point, (2) introduction of scenic routes formed by such scenic points in two-class point configurations in 2D spaces, and (3) design of scenic route generation algorithms that fulfill certain defined requirements.
翻译:在给定二维空间中,存在具有不同重要程度的点。用户倾向于根据其重要程度从较近或较远的位置观察这些点。用户能够按照自身对距离的偏好同时观察两个给定点的二维位置称为风景点。我们针对两个具有权重的点提出了二维空间中风景路径的概念,进而设计了旅行者可选择的风景路线生成算法,这些路线遵循定义风景路线的特定原则。本文贡献如下:(1) 风景点的数学形式化定义;(2) 在二维空间两类点配置中引入由此类风景点构成的风景路线;(3) 设计满足特定需求的风景路线生成算法。