问题标签 [convex-polygon]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
26 浏览

c++ - 获取凸包索引

我想计算一组点的凸包。我在网上找到的大多数算法都会返回一个点列表,但我需要一个点的索引列表。

为此,我采用了一些计算点的现有代码,并尝试将其更改为返回点索引。

返回凸包点向量的原始函数

结果

我已经使用了这段代码,还添加了一个indices向量。然后,我尝试将每个循环中的当前索引添加到此向量,以根据传递给函数的点返回索引。

新函数更改为返回点的索引

结果

我希望看到相同的结果。

我错过了什么?