腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >使用信号强度的三角剖分算法

问使用信号强度的三角剖分算法
EN

Stack Overflow用户

提问于 2012-03-13 11:05:25

回答 1查看 3.8K关注 0票数 0

我想要对使用周围手机发射塔的用户的位置进行估计。对于每个塔，我都有一个位置和信号强度。现在我使用一种简单的坐标方法，但它不是很精确(用户不一定在两个塔之间)。

我猜解决方案是在每个塔周围画一个圆(信号强度越小，它就越大)，然后计算圆之间的交点。我通常不会有超过3个手机发射塔。

知道怎么回事吗？我发现了Delaunay三角剖分方法，但我不认为它适用于这里。

谢谢

computational-geometry

triangulation

math

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-03-13 11:24:38

您需要将每个信号强度转换为距离的估计值，然后使用每个距离(作为圆的半径)来进行三角测量。你将需要至少三个发射器来解决模糊性，精度不会很高，因为信号强度只与距离非常接近，并受到现实世界中许多外部因素的影响。请注意，在理想情况下，信号强度与距离成反比的平方律。

票数 3

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

原文链接：

https://stackoverflow.com/questions/9682776

复制

OpenCV系列(18)|三角剖分

应用：人脸检测的核心技术代码： #include <opencv2/imgproc.hpp> #include <opencv2/highgui.hpp> #include <iostream> #include <fstream> using namespace cv; using namespace std; static void help() { cout << "\nThis program demonstrates iterative construction of\n"

用户9831583

2022/06/16

6360

【UE4】通过顶点数组自动剖分三角网格的算法

build cs

Build.cs中增加模块 // Fill out your copyright notice in the Description page of Project Settings. using UnrealBuildTool; public class GeoJsonRead : ModuleRules { public GeoJsonRead(ReadOnlyTargetRules Target) : base(Target) { PCHUsage = PCHUsageMode.UseE

Ning@

2021/11/10

7200

OpenCV人脸检测与三角剖分绘制

opencv api 人脸识别

三角剖分最早是俄国数学家Delaunay提出来的，而他获得博士学位时候的老师是Georgy Voronoy，是维诺图概念的提出者，而且维诺是马尔可夫的学生，就是很难懂的马尔可夫链的鼻祖。所以三角剖分又常常被冠以Delaunay Triangulation。其基本思想就是对任意多的点，分割为多个三角形，任意一个三角形的外接圆都不应该包含其它顶点，如果包含则继续寻找组合，直到所有点满足此条件，最终得到的多个三角形就是三角剖分，三角剖分在人脸特征迁移、人脸合成与交换、图像合成与分割等方面应用广泛，最常见的就是通过三角剖分实现合成显示如下：

OpenCV学堂

2018/07/26

2.8K0

Voronoi多边形和Delaunay三角剖分

编程算法

今天对计算几何中的Voronoi多边形（即泰森多边形）和Delaunay三角剖分进行了学习，整理资料如下（摘自百度百科）。

卡尔曼和玻尔兹曼谁曼

2019/01/22

2.5K0

切呀切披萨——最优三角剖分

编程算法数据结构存储

有一块多边形的披萨，上面有各种各样的好吃的，我们希望沿着两个不相邻的两个顶点切成小三角形，尽可能少的切碎披萨上面的蔬菜、肉片。

rainchxy

2018/09/13

1.6K0

树链剖分算法学习

node.js 数据结构编程算法

树你应该懂的吧o(￣︶￣)o 学习树链剖分之前需要先学习：dfs、线段树（当然大佬们用树状数组代替线段树也可以O(∩_∩)O），据说一名普及+的oier应该都会呀

yzxoi

2022/09/19

3530

每日算法系列【LeetCode 1039】多边形三角剖分的最低得分

c++python

给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。

godweiyang

2020/03/24

5680

树链剖分详解

数据结构二叉树编程算法

前言树链剖分是什么？树链剖分，说白了就是一种让你代码不得不强行增加1k的数据结构-dms 个人理解：+1:joy: 有什么用？证明出题人非常毒瘤可以非常友(bao)好(li)的解决一些树上问题:grimacing: （友情提示：学树链剖分之前请先掌握线段树）核心思想树链剖分的思想比较神奇它的思想是：把一棵树拆成若干个不相交的链，然后用一些数据结构去维护这些链那么问题来了如何把树拆成链？首先明确一些定义重儿子：该节点的子树中,节点个数最多的子树的根节点(也就是和该节点相连的点)

attack

2018/04/11

1K0

用于室内资产跟踪的LTE Triangulation

其他

12.21.18-LVG-LTE-Triangulation-Indoor-Asset-Tracking-1068x656-1.jpg

用户4122690

2020/03/09

5030

光怪陆离的世界之Delaunay三角剖分和Voronoi图

编程算法

缘起封面图是不是很酷炫? 该图的核心算法就是 Delaunay三角剖分. 这种低多边形的成像效果在现代游戏设计中越来越被喜欢，其中的低多边形都是由三角形组成的。于是我们来学习一下. 分析首先，先来

ACM算法日常

2020/09/18

4.2K0

LeetCode 1039. 多边形三角剖分的最低得分（区间DP）

编程算法

给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。

Michael阿明

2021/02/19

5590

演示在用户定义的三角形网格上进行高分辨率三角剖分。

import matplotlib.tri as tri import matplotlib.pyplot as plt import matplotlib.cm as cm import numpy as np #----------------------------------------------------------------------------- # Analytical test function #---------------------------------------

裴来凡

2022/05/28

2510

轻重链剖分练习笔记

编程算法

轻重链剖分，常被称为树链剖分，是一种常用的维护树上信息的算法。它以子树大小为依据，将节点划分为重儿子与轻儿子，从而使整棵树被剖分成若干条重链。每个轻儿子都是一条重链的开始。一个节点只在一条重链上。从树上任意一点到根节点，最多经过 \log n 条连续的链。利用这样的特殊性质，可以解决许多问题。由于是练习笔记，本文不再赘述概念有关内容。

Clouder0

2022/09/23

3960

【深度估计】开源 | 基于学习三角剖分和稀疏点加密的深度估计，性能SOTA！

图像处理对象存储深度学习神经网络

多视点立体MVS是主动深度探测精度与单目深度估计实用性之间的黄金分割点。采用3D卷积神经网络(CNNs)的基于cost volume的方法大大提高了MVS系统的精度。然而，这种准确性产生了很高的计算成本，也阻碍了实际的使用。与cost volume方法不同，我们提出了一种有效的深度估计方法，首先检测和评估兴趣点的描述子，然后学习匹配和三角化一个小的兴趣点集，最后使用神经网络对这个稀疏的3D点集进行加密。一个端到端的网络在深度学习框架内有效地执行了上述三个步骤，并通过中间的2D图像和3D几何监督和深度监督进行训练。

CNNer

2021/05/11

5400

长链剖分入坑记

面向对象编程编程算法

常见的树剖有两种——重链剖分和长链剖分. 它们的区别在于对于preferred son （偏向的孩子节点）的选择标准不同.

ACM算法日常

2020/03/26

4680

[vijos]lxhgww的奇思妙想(长链剖分)

编程算法

首先我们维护出每一个重链头向上$len[i]$个节点是什么，沿着重链走向下$len[i]$个节点是什么

attack

2018/09/30

4810

hdu3966_树链剖分

编程算法

最近在强化知识点深度，发现树链剖分不是很会写了。回顾一下修改操作：若两个点在同一条链上，则直接修改这段区间。若不在同一条链上，修改深度较大的点到其链顶端的区间，同时将这个点变为他所在链顶端的父亲，循环操作直到这两个点在同一条链上，就可以用上一种方法了。没有用LCA写是因为以前被坑过，不但没有这种方法好写，效率也不太让人满意。主要是对第二种情况如何写有所遗忘，写道模版再给自己提个醒。 #include<iostream> #include<cstdio> #include<cstdlib> #inc

triplebee

2018/01/12

5200

hdu 3966 树链剖分点操作

/*by SilverN*/ #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> #define LL long long using namespace std; const int mxn=100010; int read() { int x=0,f=1; char ch=getchar(); while(ch<'0' || ch>'9') { if(ch=='-'

用户2965768

2019/08/29

3170

推荐算法：HNSW算法简介

github git 开源编程算法

HNSW（Hierarchical Navigable Small Word）算法算是目前推荐领域里面常用的ANN（Approximate Nearest Neighbor）算法了。

codename_cys

2022/09/27

11.1K0

BZOJ3083: 遥远的国度(树链剖分)

编程算法

以下图片来自(https://blog.csdn.net/lcomyn/article/details/45718295)

attack

2018/07/27

3190

相似问题

基于信号强度C#的网格三角剖分算法

三角剖分算法

完成部分三角剖分的算法(约束三角剖分)

地形三角剖分算法

Opengl使用哪种三角剖分算法？

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

社区富文本编辑器全新改版！诚邀体验～

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

问使用信号强度的三角剖分算法
EN