小编Mic*_*huk的帖子

我是 PostGIS 的新手。我希望在一个简单的 XYZ 图上有一个简单的有界（-200 < x, y, z < 200）数据集，包含 1,000,000 个点。我需要的唯一查询是快速的 K 最近邻居和所有邻居，使得距离小于 < N。似乎 PostGIS 有很多我不需要的额外功能。

• 我需要什么 SRID？一种与英尺或米无关的。
• 我是否需要使用函数 ST_3DDistance 来查询具有 LIMIT K 的 K 个最近邻？或最大距离为 N。
• 要添加一列，我需要使用SELECT AddGeometryColumn ('my_schema','my_spatial_table','geom_c',4326,'POINT',3, false);. 那是对的吗？
  • 3D 点和 PointZ 有什么区别？
  • AddGeometryColumn 会确保我的距离查询很快吗？
• PostGIS 是我用例的正确选择吗？我的数据库的其余部分已经与 PostgreSQL 集成

谢谢！

该__qualname__属性对我很有用，因为它使函数具有上下文关系；但是，我很难将其用于我的用例，因为：

1. __qualname__返回一个字符串。对于我的用例，我需要引用父对象。

2. __qualname__有时返回super类而不是引用的类。例如：

   class Parent():
   
       def __init__(self):
           pass
   
   
   class Child(Parent):
       pass
   
   
   print(Child.__init__.__qualname__)  # Prints: "Parent.__init__"
   

   Run Code Online (Sandbox Code Playgroud)

3. 我正在开发的包需要足够强大，据我所知，边缘情况__qualname__没有记录。

除了使用 解析Python 文件之外ast，还可以__qualname__通过检查在Python3 中重新实现吗？Python是如何实现的__qualname__？在重新实现核心功能时，我认为我将能够根据我的用例进行调整。

先前的研究：

• PEP 3155：https://www.python.org/dev/peps/pep-3155/
• Python 2qualname实现：https://github.com/wbolster/qualname/blob/master/qualname.py
• 解析__qualname__获取引用：获取Python 3中未绑定方法对象的定义类
• Python 2 __qualname__stackoverflow：在早期 Python 中重现 Python 3.3 __qualname__ 的效果

我无法在 Python 源代码中找到 qualname 实现。

要点是......我们有两组点A和B。集合A和B具有相同数量的点n。

正式问题：

在A和B中的点之间构造最小成本完全二分匹配。匹配(a, b)的成本是距离(a, b)。是否存在比O(n^3)更快的算法？

笔记：

• A中的每个点a和B中的点b都在匹配(a, b)中。
• A或B中的每个点a都恰好在一次匹配中。
• sum（ 每个（a，b）匹配的距离（a，b））被最小化。