腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >从2d点创建2d三角形

问从2d点创建2d三角形
EN

Stack Overflow用户

提问于 2010-08-24 10:05:43

回答 3查看 2.8K关注 0票数 8

我必须从2d点的列表中创建2d三角形，条件是:任何边的长度都不能长于预定义的常量。

如下所示：

你知道有什么算法可以做到这一点吗？或者有什么建议？

谢谢!

algorithm

graphics

回答 3

Stack Overflow用户

回答已采纳

发布于 2010-08-24 10:18:49

尝试Delaunay triangulation，然后移除所有过长的边。

从上面的文章中，您可以看到CGAL's 2D triangulation page的链接。

票数 7

Stack Overflow用户

发布于 2010-08-24 10:16:28

首先，生成所有可能的边(即连接一对比常量更近的顶点)。然后当其中两个相交时，移除其中一个。重复此步骤，直到没有交点为止。

这个解决方案非常原始，可能可以更快地完成。

票数 2

Stack Overflow用户

发布于 2016-10-24 15:35:47

我喜欢斯维克的回答-

在实现时，我将执行以下操作

计算每对点之间的线按长度对列表进行排序
从列表中移除所有比threshold
Continue长的线(从长到短)如果它与另一条线相交，则将其删除。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/3555343

复制

WebGL：从 2D 开始

es 2 图像处理

腾讯IVWEB团队

2017/10/13

5K0

Quartz 2D

mac os ios http css

Quartz 2D 是iOS 和Mac OS X中的二维绘图引擎。我们可以利用Quartz 2D API画出想要的图形效果。如：路径图,画与透明度,阴影,阴影,透明层,颜色管理,反锯齿的渲染,生成PDF文档和PDF文件元数据的访问。

星宇大前端

2022/06/02

4690

【点云学习】软件制作2 点云转2D

常用的一种颜色格式，RGB分别代表红，绿和蓝。RGB值的变化代表了颜色的变化。

EdenChen

2020/03/31

8180

2D转换总结

css 其他

　　转换transform我们简单理解就是变形有2D和3D之分 ● 我们暂且学了三个分别是位移旋转和缩放 ● 2D移动translate(x, y)最大的优势是不影响其他盒子，里面参数用% .是相对于自身宽可以分开写比如translateX(x)和translateY(y) 2D旋转rotate(度数)可以实现旋转元素度数的单位是deg 2D缩放sacle(x,y)里面参数是数字不跟单位可以是小数最大的优势不影响其他盒子设置转换中心点transform-origin:xy;参数可以百分比、像素或者是方位名词 ●当我们进行综合写法 ,同时有位移和其他属性的时候,记得要将位移放到最前。

清出于兰

2020/10/26

3480

Search a 2D Matrix

编程算法数据结构

问题：二维数组中是否存在一个数 class Solution { public: bool dfs(vector<vector<int> > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[n][0]>target) return false; for(int i=0;i<matrix[n].size();i++) {

用户1624346

2018/04/17

5670

2D Distance Functions

https 网络安全 bash bash 指令

所有基本体都在原点处居中。您必须转换点以获得任意旋转、转换和缩放的对象（请参见下文）。

Ning@

2021/11/10

1.3K0

JFreechart绘制2D散点图

java https 网络安全编程算法

JFreechart从入门到放弃: https://blog.csdn.net/u013555719/article/details/98883610

演化计算与人工智能

2021/03/16

1.2K0

2d游戏shader(效果)

http https html 网络安全编程算法

刚刚开源了自己积累的一些2D效果的Shader实现，项目GitHub地址。效果在下面列出，我使用的Unity版本是5.3.5p8（当前已更新到5.6.0f3），可用不低于此版本的unity打开查看。需要注意的是，我的实现初衷在于原理的理解，并未斟酌优化，如果项目中使用请考虑优化。本文会不定期更新，添加新研究的效果。后面如果有时间，我可能会开一系列博客详细写写每个效果的原理和实现细节，欢迎朋友和我一起讨论。（P.S. 如果对你有帮助，别忘了点GitHub右上角的star，谢谢！）

全栈程序员站长

2022/07/28

1.5K0

[Silverlight动画]转向行为 - 2D向量

silverlight

转向行为已经被各种语言实现过多次了，其最底层是用向量来描述的（也是最常见的实现方式）。概括的看，一个向量由两部分组成：一个方向和一个大小。比如，一个运动中对象的速度由它要去哪里（方向）和移动快慢（大小）两部分组成。因此，把速度看作一个向量是最贴切不过的。加速度——任何改变对象速度的作用力——同样也是由力的方向和大小组成（另一个向量）。向量同样也可以用来描述对象间的位置关系，其中大小代表距离，方向代表角度。向量还可以用来表示一个角色（脸）的朝向，这种情况下就只管方向，而忽视大小，也可以说大小等于1。这

用户1172164

2018/01/16

6020

从2D到3D的目标检测综述

学习方法图像识别图像处理编程算法

论文阅读模块将分享点云处理，SLAM，三维视觉，高精地图相关的文章。公众号致力于理解三维视觉领域相关内容的干货分享，欢迎各位加入我，我们一起每天一篇文章阅读，开启分享之旅,有兴趣的可联系微信dianyunpcl@163.com。

点云PCL博主

2020/11/19

2.1K0

Matplotlib 绘2D图

python matlab numpy

Matplotlib 是一个非常简单而又完善的开源绘图库。那么它到底有多简单呢？基本知识首先官方文档奉上下面，我们通过 3 行代码绘制一张简单的折线图。 from matplotlib imp

听城

2018/04/27

2.4K0

2D 离散傅里叶变换

图像处理 https 网络安全

2D DFT变换在数字图像处理中有着重要应用，本文记录相关概念和简单应用。简介傅里叶变换是一种分析信号的方法，将时域信号在频域的基中重新表示，而在频域中可能会有时域难以实现的操作效果。对于数字图像处理来说，离散的 2D 傅里叶变换是更加实用的理论，根据傅里叶变换的性质我们可以使用傅里叶变换进行时域的卷积、相关等操作 2D 傅里叶变换 1D 傅里叶变换是将时域信号用频域空间的基——不同频率的正弦、余弦波表示后的结果，那么 2D 傅里叶变换本质是什么呢一维傅里叶变换回顾一维傅里叶变

为为为什么

2022/11/30

1.6K0

css的2D转换

html css

下面通过css实现动画效果，可以使用脚本化的css实现滑入，轮廓伸缩的列表，即动态的HTML，一个过时的说法DHTML

mySoul

2018/08/08

9040

Leetcode: Search a 2D Matrix

编程算法

题目： Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:

卡尔曼和玻尔兹曼谁曼

2019/01/22

2830

2D函数梯度优化

error

该方程为Himmelblau方程，是科学家们研究出来专门用于检测一个优化器效果的方程。该方程所绘制的图像如下

mathor

2020/02/11

6680

Canvas绘图——2d表

javascript

初学JavaScript，用Canvas画一个表。主要用到昨天学的间歇调用（setInterval）。方法和属性介绍 context.beginPath()、context.closePath()：开始路径和结束路径。通俗讲就像纸上画画的落笔和提笔。 context.strokeStyle、context.fillStyle：设置边框颜色和填充颜色。 context.arc(x,y,radius,startAngle,endAngle,anticlockwise)：画一个圆。 context.rotate

刘开心_1266679

2018/04/17

1K0

2D图像中点的旋转

对象存储

点的逆时针旋转可以看做是以原点为起点的向量绕原点逆时针旋转；更进一步，保持向量不动，让坐标轴顺时针旋转θ。

bering

2019/12/02

9800

从Chrome小恐龙游戏学习2D游戏制作

游戏编程算法

在chrome浏览器的断网页面，按空格键或者向上键会出现一个小恐龙跑酷小游戏，这个2D小游戏在设计上精致小巧，在代码上也只有三千多行，思路清晰严谨，很有学习价值

异名

2020/10/29

1.6K0

2d转换缩放与旋转

css

## 本章将介绍简单的2d缩放的实现，并且举几个简单的应用案例。 No.1缩放属性

用户8247415

2021/04/13

5050

点击加载更多

相似问题

从2d点寻找边缘Python

使用tensorflow创建点的2d张量

116

从python中的2D点创建矩形网/列表

110

从3D点获取2D屏幕点

使用列表理解从2D列表创建2D列表

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问从2d点创建2d三角形
EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

从2d点寻找边缘Python

使用tensorflow创建点的2d张量

从python中的2D点创建矩形网/列表

从3D点获取2D屏幕点

使用列表理解从2D列表创建2D列表

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问从2d点创建2d三角形EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

从2d点寻找边缘Python

使用tensorflow创建点的2d张量

从python中的2D点创建矩形网/列表

从3D点获取2D屏幕点

使用列表理解从2D列表创建2D列表

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问从2d点创建2d三角形
EN