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)设计了满足特定要求的风景路径生成算法。