准备上的点列表

aloy · 发表于 2022-7-5 23:36:28

我附上一个显示道路测量点的图形（最初作为excel文件提供，通过简单的操作转换为lisp文件）。我希望对这些点进行三角测量。一些大学学生和教授推荐的算法是首先准备凸包（我所理解的外围点），然后从最短基开始。我的问题是如何准备凸包中这些点的列表。
任何帮助都将不胜感激。
芦荟
凸包。图纸

Lee Mac · 发表于 2022-7-5 23:45:52

正如我在这里演示的那样，我建议使用格雷厄姆扫描算法。

Costinbos77 · 发表于 2022-7-5 23:49:02

我还对一种用3DFACE实体创建3D地形模型的算法感兴趣。有什么建议吗？

aloy · 发表于 2022-7-5 23:52:06

李·麦克，
谢谢你的回复。然而，convexhull在所附列表中不起作用。它说的论点太少。原因是什么？
当做
芦荟
点列表。lsp

Lee Mac · 发表于 2022-7-5 23:59:59

您如何调用该函数？

aloy · 发表于 2022-7-6 00:01:48

我加载了点列表，然后加载函数并使用（LM:ConvexHull）调用并输入。
当做

aloy · 发表于 2022-7-6 00:11:23

谢谢李，当我进入（LM:Convexhull lst）时，它工作。很快就会与您联系。
当做
芦荟

aloy · 发表于 2022-7-6 00:16:11

李·麦克，
它似乎工作不正常。尝试前面给出的列表，并使用以下方法生成点：
（mapcar’（lambda（thePoint）（命令“_INSERT”点块（car ptlist）1 1 0））
ptlist）
我们必须单独定义“点块”。

我们得到了我第一次发布的图纸。我们对LM:ConvexHull函数使用相同的列表，您应该只得到13个点，这是不正确的。也许我们必须采取一种分而治之的方法。
当做
芦荟

Lee Mac · 发表于 2022-7-6 00:19:42

我的函数完全按照所描述的那样工作，旨在返回点集的凸包。
错误在于您的代码或对凸包的误解。

aloy · 发表于 2022-7-6 00:23:33

李·麦克，
我的目标是使用以下链接中给出的方法进行三角测量：
http://www.univ-valenciennes.fr/congres/3D2006/Abstracts/159-Shojaee.pdf
使用方法2，即逐步方法，首先获得covexhull，然后选择最短基。
我对凸包的理解来自上面和以下Wikypedia站点：
http://en.wikipedia.org/wiki/Convex_hull_algorithms
使用多边形上的一组点，并使用我在研究简单多边形的算法之前独立发现的简单算法。
我想你也做过类似的事情，我曾经尝试用我上面帖子的绘图中给出的所有点和你的代码，而不是只给出多边形中的点。
所以，我的问题是如何首先得到多边形？。
谢谢
阿洛伊·海特。。

[编程交流] 准备上的点列表

发表回复

精选推荐