Exact solutions to the Weighted Region Problem
CoRR(2024)
摘要
In this paper, we consider the Weighted Region Problem. In the Weighted
Region Problem, the length of a path is defined as the sum of the weights of
the subpaths within each region, where the weight of a subpath is its Euclidean
length multiplied by a weight α≥ 0 depending on the region. We
study a restricted version of the problem of determining shortest paths through
a single weighted rectangular region. We prove that even this very restricted
version of the problem is unsolvable within the Algebraic Computation Model
over the Rational Numbers (ACMQ). On the positive side, we provide the
equations for the shortest paths that are computable within the ACMQ.
Additionally, we provide equations for the bisectors between regions of the
Shortest Path Map for a source point on the boundary of (or inside) the
rectangular region.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要