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
1
vote
0 answers

What are all possibilities for how many triangles when a square is triangulated?

A square with 3 points on each side used as vertices for triangulation (in addition to the vertices of the square) and 20 points inside the square is triangulated. What are all the possibilities for how many triangles are used in this…
CN2020
  • 11
1
vote
0 answers

Q: Trigonometry Bearings: Find distance between 2 points based on separate bearings and elevation angle

I see a lot of triangulation solutions like this one : Q: Trigonometry Bearings: Find distance between 2 points based on separate bearings What I can't find is a triangulation not for a flat surface. My example : Two people on two hills (known…
1
vote
1 answer

Triangulation without knowing the three points

From what I learn, triangulation is a concept where--layman's term-wise--I can find the location of Point of Interest by measuring the distance between Point of Interest and known place of {A, B, C}. In layman's term, if can draw three circle with…
Realdeo
  • 113
0
votes
1 answer

naming n-dimensional triangulation

I wonder why a triangulation of an n-dimensional point set is called triangulation and not something like "simplicication". Formally, the name of "triangles" is only used for 3-simplices and actually triangle itself is rarely used. Is there any…
Javi
  • 129
0
votes
2 answers

Trangulation method to find the location

I am trying to finding the location of the user using mobile tower signal strengths. Scenario is given in the picture Here, I know the coordinates (latitude and longitude, like x,y) of Tower 1, 2 and 3. Also I know the signal strength (can I…
Hari
  • 101
0
votes
0 answers

Why does skinny triangle is avoided in triangulation algorithm?

I recently learned about Delaunay triangulation algorithm.. One property of this algorithm is to prevent the generation of skinny triangles.. However, I haven't really seen any good explanation of why we don't want skinny triangles.. Can anyone…
Bla...
  • 119
0
votes
1 answer

Prove or disprove that there is no triangulation of n points in $\mathbb{R}^2$ where there are $\frac{n}{3}$ vertices with degree $\geq 19$.

As the title says. I know that every triangulation with $n$ vertices has $\leq 3n-6$ edges and every edge adds $2$ to the total number of degrees in the triangulation therefore the total amount of degrees should be $6n-12$. I dont know how I can get…
rndmusr
  • 59
  • 2
0
votes
0 answers

Constructing Delaunay triangulation from 3D points

Are the Delaunay triangulation (or Delaunay triangulation variations such as constrained Delaunay) rules apply only for 2D? In other words, to triangulate points with a Z value is it require to omit the Z values first, calculate the Delaunay…
Rott
  • 55
0
votes
0 answers

Creating triangulation from lines and curves

In geography contours are created to the describe land heights. In computer graphics triangulation is required. Creating triangles from points is straightforward using the Delaunay rules. What is the mathematical algorithm for creating triangles…
Rott
  • 55
0
votes
0 answers

Improve location using multiple gps coordinates

Given two or more gps coordinates, is it possible to improve the accuracy of the target location? Would there be a minimum number of coordinates required? Would there be a upper limit to the number of coordinates at which the accuracy would stop…
0
votes
1 answer

Triangulation (plane graphs) - graph vs multigraph

I have the following (general) definition of triangulation. Definition: A triangulation is a plane multigraph G (on ≥ 3 vertices) such that each face of G (including the outer face) is bounded by a triangle of G. Hovewer, there is this note I…
Slazer
  • 157
0
votes
1 answer

Triangulation Uncertainty

Engineer here, I have an indoor tracking system where I have to subsystems that calculate the angle (angles a and b) towards an object of interest. The angles are calculated to the nearest degree. If I want to calculate the angle and distance from…
Makoto
  • 113
0
votes
2 answers

Calculate last point in triangle

I'm trying to find the last point in a triangle like this below I know what $X1,Y1$ and $X2,Y2$ is. Now i need to Find $X3,Y3$ which should lay at a angle of $45°$ from $X2,Y2$ I can get the length between $X1Y1$ And $X2,Y2$ If needed. I know this…
DaCh
  • 103
0
votes
1 answer

Triangulation - third coordinate of triangle

I would like to ask : I have coordinates of two towers on the beach : A[x,y] B[x,y] . I know distane between them. My task is now to find out coordinate of the ship on sea.I also know both angles that towers makes with the ship. I assume that it…
JEl
  • 23
-1
votes
3 answers

Is it possible to split a triangle in two, making a two right triangles, and how?

I have a problem, where I want to figure out how to split a triangle in two making two right triangles. The line has to be $90^\circ$ degrees from line $c$ (red font in picture), and has to meet with point $C$ (black font) We know that The triangle…
1
2