Point Clouds & Simplicial Complexes

Build the foundations of TDA: understand point clouds as data representations and simplicial complexes as the building blocks for topological analysis.

From Points to Shapes

A scatter of dots can hide a loop, a few clusters, or a hollow shell. Topological Data Analysis recovers that hidden shape by joining nearby dots into edges and triangles.

Point Cloud Generator

Switch between shapes: the circle has one loop (H₁ = 1), the figure-8 has two (H₁ = 2), and the three clusters are three pieces (H₀ = 3). In custom mode, click to draw your own cloud.

Circle

Points sampled from a circle

Expected Topology

H₀ = 1, H₁ = 1

Go deeper:From Points to Shapes

Topological Data Analysis begins with point clouds — collections of points sampled from some underlying space. The fundamental question is: can we recover the "shape" of the original space just from these discrete samples?

The answer involves building simplicial complexes — combinatorial structures that approximate the continuous space. Just as a mesh of triangles can approximate a curved surface, simplicial complexes provide a discrete representation of topological features like connectivity, loops, and voids.

Simplex Visualizer

Step through the dimensions from a point to a tetrahedron, then tick "Boundary" to see each shape's boundary as an alternating sum of its faces. The boundary of a boundary is always zero (∂² = 0).

2-Simplex (Triangle)

A filled triangle with three vertices and three edges.

Vertices: 3
Faces: 3 edges, 3 vertices
Boundary: ∂[v₀,v₁,v₂] = [v₁,v₂] - [v₀,v₂] + [v₀,v₁]
Go deeper:What is a Simplex?

A k-simplex is the simplest possible k-dimensional shape:

  • 0-simplex: A single point (vertex)
  • 1-simplex: A line segment connecting two points (edge)
  • 2-simplex: A filled triangle with three vertices
  • 3-simplex: A solid tetrahedron with four vertices

The key property is that every simplex includes all of its faces. A triangle includes its three edges and three vertices. A tetrahedron includes its four triangular faces, six edges, and four vertices. This nesting property is what makes simplicial complexes well-behaved for computing homology.

Go deeper:Simplicial Complexes

A simplicial complex is a collection of simplices that fit together nicely: if a simplex is in the complex, all its faces must also be in the complex, and any two simplices can only intersect along a common face.

Valid Complex

A triangle with all its edges and vertices included. Every face of every simplex is present.

Invalid Complex

A triangle missing one edge, or two triangles that share only a vertex from the interior of an edge.

Go deeper:The Boundary Operator

The boundary operator ∂ maps each k-simplex to an alternating sum of its (k-1)-dimensional faces:

∂[v₀, v₁] = v₁ - v₀
∂[v₀, v₁, v₂] = [v₁, v₂] - [v₀, v₂] + [v₀, v₁]
∂[v₀, v₁, v₂, v₃] = [v₁, v₂, v₃] - [v₀, v₂, v₃] + [v₀, v₁, v₃] - [v₀, v₁, v₂]

The crucial property is ∂² = 0: the boundary of a boundary is empty. This is because each (k-2)-face appears twice with opposite signs and cancels out. This nilpotency is what allows us to define homology groups.

Key Takeaways

  • k-simplices are the building blocks: points, edges, triangles, tetrahedra
  • Simplicial complexes are collections of simplices that fit together properly
  • The boundary operator ∂ maps simplices to their faces, with ∂² = 0
  • Homology uses ∂ to detect holes: cycles that aren't boundaries

Spot a mistake or have an idea?

Search