从凸点获取角
首先，我要澄清的是，我并非一个云计算领域的专家，而是一个基于腾讯自研的大型语言模型-混元大模型。我可以为您提供问答式的服务，包括回答问题和提供建议。
关于您的问题，从凸点获取角，我理解您可能是在寻求有关计算几何或图形处理方面的信息。在计算机图形学和计算几何中，角和凸点是很重要的概念。
- 凸点：凸点是指一个点位于一个凸多面体的表面上，这个点与多面体的所有顶点之间的距离相等。在计算几何中，凸点经常被用来确定一个点在一个凸多面体上的位置。
- 角：角是指在几何图形中两个相邻边之间的夹角。在计算几何中，角是用于描述几何图形的一个重要概念。
如果您的问题与计算几何或图形处理有关，我可以为您提供更详细的答案。
相关·内容
2回答
从凸点获取角点
opencv、computer-vision、edge-detection
我已经编写了算法来提取图像中显示的点。它们形成凸起的形状，我知道它们的顺序。如何从这些点提取角点(顶部3和底部3)？我使用的是opencv。
浏览 0提问于2012-04-22得票数 4
回答已采纳
1回答
检查点是否从二维凸包的面上可见
computational-geometry、delaunay、convex-hull
我正在尝试实现Bowyer-Watson算法来生成平面中一组点的Delaunay三角剖分。该算法假设存在一个有边界的超三角形，但也提到了一些替代方案，如保持点集的凸包。因此，当我们决定在增量算法中通过假设凸壳来产生点的delaunay三角剖分时，如果一个点位于凸壳之外，我们应该绘制从该点到凸壳上的所有顶点的顶点，这些顶点包括从凸壳上可以看到该点的
浏览 2提问于2012-01-18得票数 1
1回答
凸多面体三维连续碰撞检测
algorithm、computational-geometry
对于碰撞检验，我需要计算两个凸多面体相交的时间，如果其中一个沿着直线移动。目前，我有：
与凸包三角形相交的直线，并沿直线存储最小和最大距离特别是计算三角凸包的步骤
浏览 1提问于2019-04-15得票数 1
回答已采纳
2回答
基于凸包的Delaunay三角剖分
computational-geometry、triangulation、delaunay
我需要写一些关于计算几何的代码并使用openMP.So far并行化它们，我已经完成了凸包和最近的点对。我需要写delaunay三角剖分并征服code.But我没有太多的时间。我在某处读到，如果凸包可以是calculated.So，delaunay三角剖分可以很容易实现如果有人可以为我提供DT的串行代码或至少让我知道如何从凸包生成delaunay三角剖分，我可以编写代码并尽快并行化它
浏览 2提问于2012-03-23得票数 0
回答已采纳
1回答
如何知道一组点是否是非凸形状？
graphics、three.js、geometry
我想在THREE.JS中对由2d点组成的组表示的多边形进行三角剖分。有没有一个测试可以在二维点的数组上进行，来判断这组点是凸形还是非凸形的？这种三角剖分有没有一种最佳实践，既适用于凸形状，也适用于非凸形状？
浏览 6提问于2018-09-15得票数 0
2回答
给定一个CGAL三角剖分，我希望找到其凸包内具有整数坐标的所有点。
但这并不是很有效率。这是在给定三角形内获取格点的有效方法(顶点都在格点上)吗？
浏览 0提问于2015-04-11得票数 0
1回答
OpenCV凸船体坐标
android、opencv、image-processing、contour、convex-hull
我想找出凸包，以便在纸上画出三角形的边。光是使用图像处理是不够的，因为我也需要检测这个三角形，如果使用approxPolyDP函数，手工绘制的三角形往往有三个以上的点。用approxPolyDP函数正确地识别三角形的凸包。
现在，我想从某种程度上排除轮廓3被检测为一个三角形。要做到这一点，我的策略是从名为ArrayList的hullM
浏览 0提问于2017-12-03得票数 0
回答已采纳
1回答
确保所有点都在三角剖分的凸包上
c++、triangulation、cgal、convex-hull、delaunay
我目前有一个程序，它接收一组点，使用CGAL对其进行三角测量，然后提取这些点的凸包。然而，我想知道，我如何才能创建一个三角剖分，使所有的点都在三角剖分的凸壳上，而不是找到点的凸包？我不想要任何代码，但我想知道如何在CGAL中实现这一点。如果你需要更多的澄清，请让我知道，任何帮助都将是很棒的！
浏览 0提问于2015-07-21得票数 0
1回答
非凸均匀网格三角剖分
image-processing、graphics、computer-vision
我试图在2D中对一个非凸的均匀点网格进行三角剖分。我只需要在每一点的8个邻域内的三角形。问题是，当使用vtkDelaunay2D时，我获得了违反这个条件的三角形，即使存在非凸三角剖分，也会导致(某些配置)凸平面图三角剖分。提前感谢！
浏览 6提问于2015-09-26得票数 1
回答已采纳
1回答
是否有一个R函数用于计算点之间的相对距离？
r、math、geometry、distance、computational-geometry
我有一些点分布在XY图上，如图所示。有没有一种方法可以识别多边形的顶点(在本例中是一个三角形)，并根据点的距离为每个点分配一个3D坐标值？顶点应该是(1，0，0)，(0，1，0)和(0，0，1)，而其他4个点应该在该参考上计算，例如中心点应该类似于(0.33，0.4，0.27)。
浏览 2提问于2020-09-17得票数 0
1回答
从外部检查凸性
algorithm、math、computational-geometry、convex、non-convex
是否有任何方法或算法从外部(周长)确定区域的凸性(或非凸性)？第二种方法是确定周长各点的内角，并讨论其是否大于180。该区域是非凸的，如果至少有一个点在周长存在，它的内部角大于180。
还有其他更简单的方法吗？
浏览 2提问于2013-08-01得票数 0
回答已采纳
1回答
我能用分离轴定理检验凸多面体的包容吗？
collision-detection、separating-axis-theorem
我想改进分离轴测试的输出，不仅告诉我凸多面体A是否与凸多面体B相交，还可以告诉我凸多面体A是否完全在B内。如果A的角点投影(到分离轴上)总是在B的角点投影内，A在B内，安全吗？
浏览 0提问于2020-02-28得票数 0
回答已采纳
2回答
C++-ObjC OpenCV约束Delaunay
opencv、triangulation、delaunay、convex-hull
我成功地在OpenCV 2.3.1中实现了等高线的Delaunay三角剖分。使用cvPointPolygonTest，我可以得到凸包中的所有三角形，然后在三角形质心上执行另一个cvPointPolygonTest，以确定它们在主轮廓中是否为，这样就可以对轮廓进行约束三角剖分。本
特别是在三角形船体的底部，你可以看到三角剖分在等高线内外，因
浏览 3提问于2011-11-23得票数 2
回答已采纳
1回答
如何确定不完全三角网格的凸性？
python、trimesh
如何确定不完整(即非水密)三角网格的凸性？即使对于不完整的网格，凸性也是定义良好的:如果不完整的三角网格T可以完成为一个凸的三角网格，则T是凸的。(我使用术语“不完整”而不是“不完整”，因为a.在我的例子中，它是现有三角形的子集；b.因为“非不完整”包括小错误/浮点不准确的情况，而我说的是丢失的三角形补丁，所以我认为“不完整”更容易引起共鸣。)我尝试简单地使用Trimesh.is_convex，但对于不完整的三角</
浏览 25提问于2021-01-07得票数 1
1回答
规则间隔正交网格Delaunay三角剖分(计算抛物面系数)
algorithm、scipy、triangulation、delaunay、qhull
由于数据大小相对较大(1000x1200三角剖分点)，而且Qhull算法不知道我的额外正交条件，三角剖分比较慢(在我的机器上25秒)。因此，我想手动构造一个Delaunay三角剖分，每个已知的四角剖分被细分为两个三角形。我理解这并不总是会导致一个有效的Delaunay三角剖分(例如，当x和y步骤显著不同时)，但在我的例子中，我非常确信细分方法会产生一个很好的三角剖分。从本质上说，我认为这些值是每个三角形与paraboloid_scal
浏览 6提问于2014-02-19得票数 3
回答已采纳
1回答
使用凸包获得矩形的边界(在python中)
python、scipy、convex-hull、delaunay
我试图使用scipy.ConvexHull()获取矩形的边界，但它没有这样做。ConvexHull(points2D)boundaryList = hull.vertices只给出四个角：[ 0 7 63 56] hull = ConvexHull(points2D, qhull_options="QJ Pp")
给出了更多的<em
浏览 0提问于2018-02-02得票数 2
回答已采纳
2回答
凸船壳分选步骤
algorithm、computational-geometry、convex-hull
我正在阅读格雷厄姆扫描算法，从CLRS中找出凸包。在CLRS中给出的凸壳的算法是：我无法理解这一行(算法的步骤2)：
如果两个或多个点相对于p0有相同的极角，那么除最远点外，所有这些点都是p0和最远点的凸组合，因此我们完全不考虑它们。如果一个以上的点对阿宝有相同的极角，我该怎么办？
浏览 3提问于2012-07-13得票数 2
回答已采纳
2回答
从视觉上看，我很清楚，在Delaunay三角剖分的情况下，有一些点构成了它的“边界”。这个边界不同于凸包，因为它在点的数目上不是极小的，也不一定是凸的。
叫什么来着？有什么方法可以从上得到它吗？我已经对如何获得Delaunay三角剖分的边界有了一个想法，但我更不愿意重新发明轮子。)
浏览 0提问于2019-12-20得票数 1
回答已采纳
3回答
检查点是否在4点凸包内
algorithm、geometry、computational-geometry
我有一个问题要证明，如果4个点的数量可以形成一个凸包，以及第5个点是否在凸包内。我设法用三角形解决了凸包的问题，但是我不知道如何证明第五个点是否在由其他4个点创建的壳内。谢谢!
浏览 0提问于2014-10-17得票数 0
1回答
给定一组点，找出这些点是否存在一个凸四边形，除了它的角在内部之外没有其他点。
algorithm、geometry、computational-geometry、point
问题(简而言之)：如果不存在这样的四元组，则返回0 0 0 0。限制：
您可以通过坐标为-1 000 000 <=x,y<=1 000 000的1<=N[i]<=100 000点获得
浏览 42提问于2019-04-01得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
