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

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.

Point Cloud Generator

Explore different point cloud shapes. The circle has one loop (H₁ = 1), the figure-8 has two loops (H₁ = 2), and the three clusters are disconnected (H₀ = 3). In custom mode, click to draw your own point cloud.

Circle

Points sampled from a circle

Expected Topology

H₀ = 1, H₁ = 1

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.

Simplex Visualizer

Switch between simplex dimensions to see their structure. Enable "Boundary" to see how each simplex's boundary is computed as an alternating sum of its faces. The boundary of a boundary is always zero (∂² = 0) — this is the foundation of homology.

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₁]

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.

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

  • Point clouds are discrete samples from a continuous space
  • 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