Questions tagged [triangulation]

For questons about triangulation, that is a) the subdivision of the plane or other topological spaces into triangles (or, more generally, simplices) or b) the methods used in surveying for locating points by measuring angles and accessible lengths of triangles

Define a simplicial complex $K$ : If $V=\{v_1,\cdots, v_n\}$ is vertex set and $S$ is a set of some subsets in $V$, then there exists a relation : $$A,\ B\in S \Rightarrow 2^A,\ A\cap B \subset S $$

Define $\underline{K} = (K,|\ \ |)$ : For any $x\in K$, then there exists $A\in S$ s.t. $x\in A=\{ v_{k_1},\cdots,v_{k_i}\} $ and there exist barycentric coordinates for $x$, i.e., $$x=\sum_{j=1}^i \lambda_j v_{k_j},\ \lambda_j\geq 0,\ \sum_{j=1}^i\lambda_j=1 $$

Hence we have a metric $$ |xy|=\sup_{j} \ \{ |\lambda_j(x)-\lambda_j(y)| \} $$

Then triangulation of $X$ is a homeomorphism $f : \underline{K}\rightarrow X$

458 questions
13
votes
3 answers

triangulation n-dimensional cube into exactly n! simplices

This question is similar to Find the smallest triangulation of the n-dimensional but easier : How to show the n-dimensional cube can be triangulated into exactly n! simplices?
Zia
  • 439
4
votes
3 answers

Finding an Unknown Location with known distances from location

Lets say that I have a map and an unknown location. If I have multiple locations in which I know the distance away from the unknown location, can I pinpoint the unknown location? I am aware of Triangulation, but am looking for something that can be…
4
votes
4 answers

find diagonals of quadrilateral

I have 4 points and need to determine which pairs of these points represent the diagonals. In other words, I am trying to triangulate a quadrilateral. I realize that triangulation of polygons is a well documented subject, but I'm looking for a short…
3
votes
1 answer

GSM triangulation

Could you describe an algorithm of triangulation based on the GSM data. If you know the coordinates of three towers in latitude/longitude, the signal strengh of each tower, how to find the intersection of the three cercles ? Due to damping and…
3
votes
1 answer

Is Delaunay triangulation unique for a given set of points

For a given set of points in the 3D space or in a 2D space, can two different triangulation that conform to the Delanuay rules of empty circumcirle be created? If yes what would it depend on, the starting point?
Rott
  • 55
3
votes
0 answers

Where to put new points in triangulation

I am calculating points on triangulated grid(blue) and since I had idle cores I added points (red): To do this I triangulated the original grid and then added points in the centroids of the biggest triangles. As you can see this does not result in…
Stein
  • 263
2
votes
3 answers

How find the equation $\cot x=\frac{\sin 20^\circ - \sin 80^\circ \cos 20^\circ}{\sin 80^\circ \sin 20^\circ}$

let $x\in R$, and such $$\cot x =\frac{\sin 20^\circ -\sin 80^\circ \cos 20^\circ}{\sin 80^\circ \sin 20^\circ}$$ Find $x$ my idea: $$\cot x=\csc 80^\circ - \cot 20^\circ$$ then I can't
math110
  • 93,304
2
votes
1 answer

How prove this $\left|\prod_{k=1}^{n}\sin{(\theta-a_{k})}\right|\ge\dfrac{1}{2^n}$

let $a_{1},a_{2},a_{3},\cdots,a_{n}\in(0,\pi)$, show that there exsit $\theta\in(0,\pi)$ such $$\left|\prod_{k=1}^{n}\sin{(\theta-a_{k})}\right|\ge\dfrac{1}{2^n}$$ My try: $$\Longleftrightarrow |\prod_{k=1}^{n}2\sin{(\theta-a_{k})}|\ge 1$$ Then I…
math110
  • 93,304
2
votes
1 answer

How find this sum $\sin^2{x}+\sin^2{(2x)}+\sin^2{(3x)}+\cdots+\sin^2{(nx)}$

Question: Find the value $$f^{(2)}_{n}(x)=\sin^2{x}+\sin^2{(2x)}+\sin^2{(3x)}+\cdots+\sin^2{(nx)}$$ My…
math110
  • 93,304
2
votes
1 answer

Triangulation algorithm for mobile geolocation detection

Please help with algorithm for getting radius (L) and center decimal coordinates (X) of blue circle. Drawing here Following points are given: c1 = 56.963022,24.640274 r1 = 6km c2 = 56.878324,24.490585 r2 = 5km c3 = 56.870819,24.746017 r3 =…
1
vote
1 answer

How prove this triangulation with indentity

let $x,y,z\in (0,\pi)$, prove or disprove $$\sin{(x+y)}\cdot\sin{(y+z)}\cdot\sin{(x+z)}\cdot\sin{(x+y+z)} =[\sin{(x+y+z)}\cdot\sin{x}+\sin{y}\cdot\sin{z}]\times[\sin{(x+2y+z)}\cdot\sin{z}+\sin{(x+y)}\cdot\sin{y}]$$ if this is ture, we can use…
math110
  • 93,304
1
vote
3 answers
1
vote
0 answers

Over Constrained Triangulation

I have a set of points, which I would like to know the locations of. What I have is noisy distance measurements between many of the points, but not necessarily all of them. Additionally, the points are located in 3D space, but we can consider the 2D…
shawn
  • 11
1
vote
1 answer

Estimating location based on many distances and no known points

I am trying to estimate the relative positions of many points based on the distances between them, but no known points. This is for a project where I have 5-10 or more devices which are using ultrawideband to communicate and measure the distances…
1
vote
0 answers

Triangulation with 4 points

I have a square room and in each corner there is a microphone that pics up noises. I need to find the position in space of this sound by using the time the sound needs to reach each microphone. I know how to do it with 3 mics, but not with 4. Als…
1
2