代码之家 › 专栏 › 技术社区 › Tigran

分裂选择算法

selection opengl algorithm

Tigran · 技术社区 · 15 年前

我遇到了一个问题,用一种特殊的方法在模型中选择三角形。用户有一个模型(由三角形制成),在该模型上定义一些边线(切割线,如果你愿意),然后根据边线的垂直阵列,我想选择模型的一部分或同一模型的另一部分。这是照片。 alt text

切割线在一个模型周围做了一个圆,我想选择一个模型,比如说在区域(1)中,基于切割线的垂直度。我对场景中的任何对象(顶点与三角形、三角形与直线、顶点与直线等)都有相关的信息

P、如果我们假设Y轴总是在一个方向上,比如说向下, 如果你只想为每个顶点选择相邻的三角形,它们的Y坐标主要是顶点的,这是行不通的,因为,如果你看图片,(2)选择中的三角形,它是一个顶点的邻接三角形,它的Y坐标符合条件,但这不是我想选择的三角形。

关于这个问题有什么想法吗?

1 回复 | 直到 15 年前

Yakov Galka 15 年前

我不确定我是否完全理解这个问题。如果是,那么我的答案是:

您希望将网格分离为两个不相交的面集,以便它们的边界是由一系列边定义的多边形线。当使用这样的措辞时,解决方案就是在面图中找到连接的组件,当两个面被认为是相邻的,如果它们共享一条边,而这条边不是切割线的一部分。所以这就把你的问题简化为经典的图论问题,叫做“连通分量”,可以在O(Nα(N))时间内完成。

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

8 月前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

9 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

9 月前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

9 月前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

10 月前

b39b332d · 使用C++标准库实现高效间隔存储

1 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

1 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

1 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

1 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

1 年前