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$

489 questions
33
votes
1 answer

Triangulation of Torus

I was asked to find out the simplicial homology groups of the torus $T=S^1\times{}S^1$ embedded in $R^3$. I triangulated the torus like this : Here the $0$-simplices are $\{v_0\}$. $1$-simplices are $\{a,b,c\}$ and the $2$-simplices are…
ChesterX
  • 2,364
14
votes
2 answers

Minimal triangulation of Klein bottle

What is minimal triangulation of Klein bottle? А triangulation is a subdivision of a geometric object into simplices. Minimal in sense of vertex count. So, I know that minimal count of vertices in the shortest triangulation must be greater than…
Gleb
  • 1,035
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
13
votes
3 answers

Catalan numbers and triangulations

The number of ways to parenthesize an $n$ fold product is a Catalan number in the list $1,1,2,5,14,\cdots$ where these are in order of the number of terms in the product. The $n$th such number is also the numbr of ways to triangulate an…
coffeemath
  • 7,584
11
votes
1 answer

Simplicial Complexes, Triangulation general question.

I am taking a first course in topology, and I am struggling with simplicial complexes. Specifically the triangulation of subspaces of $ \mathbb{R}^n $ confuses me. If you could help me on the following points I would be very grateful. In general…
JC784
  • 243
  • 3
  • 14
10
votes
3 answers

Finding the position where a picture was taken

Assuming I have a photo where a few significant points are visible, and I can point them out on a map. How many points would I have to identify, in order to find the precise position? Would I also find the altitude? A small example: Points: point …
Synox
  • 101
9
votes
2 answers

Minimum Number of Triangles for Triangulation of Closed Surfaces

I am studying Topology, and recently I learned that every closed surface (2 dimensional manifold) can be triangulated. I understood triangulation as making polygons (with triangles) homeomorphic to the surface, and I started wondering the minimum…
Prown
  • 147
9
votes
2 answers

Why does the term ${\frac{1}{n-1}} {2n-4\choose n-2}$ counts the number of possible triangulations in a polygon?

In the given picture bellow, it counts the number of different triangloations in a polygon, how do the get to this expression, why is it: $$ {2n-4\choose n-2} $$ and why do we multiply it by $${\frac{1}{n-1}}$$ In this book they don't explain this…
0x90
  • 1,701
9
votes
1 answer

Doubt in the proof of Poincaire's theorem using Gauss-Bonnet theorem (local).

I'm studying differential geometry through the book "Differential Geometry of Curves and Surfaces - Manfredo P. do Carmo", and I have a doubt in the demonstration of Poincare's Theorem. POINCARE'S THEOREM. The sum of the indices of a diferentiable…
9
votes
1 answer

Solving for angles in a Tetrahedron

I have a triangulation problem I'm trying to solve for a work project. It's been ages since I've taken a math class so assume that I've forgotten everything because I probably have. So here's the situation: I have a tetrahedron ($ABCD$). I know all…
jonv
  • 91
  • 3
9
votes
1 answer

Triangulation of the Klein Bottle

Why is this no triangulation of the Klein Bottle? Is it because the top and the bottom triangle share 3 vertices but have different edges? How do I find a triangulation?
8
votes
3 answers

Distance between two barycentric coordinates

I am developing a system, and generally in this system we examine the effect of a number of factors on our data. We choose to use Barycentric coordinates to help us to achieve that. I have no problem with representing these factors with barycentric…
8
votes
2 answers

Triangulation of torus - understanding why

Note: in relation to the answer of the duplicate question, I see that the second picture below refers to the triangulation when we consider simplicial complexes. I do not understand why the triangles are used as they are, however, so would like some…
thinker
  • 2,229
  • 1
  • 27
  • 52
7
votes
1 answer

Most symmetric triangulation of $\mathbb{R}^n$

Consider the $n$-dimensional Euclidean space with its standard metric. It is well known that it admits a triangulation by regular simplices only if $n\le 2$. So let us consider less regular triangulations. Lets call such a triangulation $T$…
7
votes
2 answers

A triangulation of $\Delta_p\times I$

While reading the proof of the homotopy axiom for singular homology from Lee's Introduction to Topological Manifolds and Hatcher's Algebraic Topology, I found out that there is a little technical detail that is not further commented. Adopting Lee's…
1
2 3
32 33