二维带权重点的风景线路
摘要：在给定的2D空间中，我们可以有不同重要性级别的点。 根据重要性级别，人们更喜欢从更近或更远的位置观察这些点。 在2D空间中，用户可以从某个点观察到两个给定点，从而满足他/她对距离的偏好，这被称为风景点。 我们在具有权重的两个点之间的2D空间中开发了风景路径的概念。 随后，我们提出了旅行者可以选择的生成风景路线的算法，这些路线符合定义风景路线的一定原则。 本文的贡献如下：（1）风景点的数学表述，（2）在2D空间中形成的由这些风景点组成的二分类点配置的风景路线的引入，以及（3）设计满足一定定义要求的风景路线生成算法。
作者：Vijayraj Shanmugaraj, Lini Thomas, Kamalakar Karlapalem
论文ID：2306.04858
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-06-27