Applications of Forman's discrete Morse theory to topology visualization and mesh compression

Thomas Lewiner1, Hélio Lopes, Geovan Tavares

  • 1Laboratório MatMídia, Departamento de Matemática, Pontifícia Universidade Católica do Rio de Janeiro, Rua Marques de São Vicente 225, Gávea, Rio de Janeiro, RJ, Brasil. tomlew@mat.puc-rio.br

Related Concept Videos

Mesh Analysis01:20

Mesh Analysis

Mesh analysis is a valuable method for simplifying circuit analysis using mesh currents as key circuit variables. Unlike nodal analysis, which focuses on determining unknown voltages, mesh analysis applies Kirchhoff's voltage law (KVL) to find unknown currents within a circuit. This method is particularly convenient in reducing the number of simultaneous equations that need to be solved.
A fundamental concept in mesh analysis is the definition of meshes and mesh currents. A mesh is a closed...
Real-World Applications of Space Curves01:29

Real-World Applications of Space Curves

Modern aerospace navigation depends on the accurate prediction of motion in three-dimensional space. In defense applications, radar systems continuously track both interceptors and moving aerial targets to find whether their flight paths will result in a collision. These motions are modeled mathematically as space curves, which represent paths that change continuously with time. Each object’s position is described by a vector function that specifies its location in terms of time-dependent...
Deformations in a Transverse Cross Section01:21

Deformations in a Transverse Cross Section

When a material is subjected to uniaxial stress, it elongates or contracts in the direction of the applied force, and also undergoes changes in the perpendicular directions. This behavior is crucial for understanding how materials behave under stress and is governed by mechanical properties such as Poisson's ratio v, which measures the ratio of transverse strain to axial strain.
As the material stretches, it expands or contracts in orthogonal directions to the load. This phenomenon varies...
Discrete-Time Fourier Series01:20

Discrete-Time Fourier Series

The Discrete-Time Fourier Series (DTFS) is a fundamental concept in signal processing, serving as the discrete-time counterpart to the continuous-time Fourier series. It allows for the representation and analysis of discrete-time periodic signals in terms of their frequency components. Unlike its continuous counterpart, which utilizes integrals, the calculation of DTFS expansion coefficients involves summations due to the discrete nature of the signal.
For a discrete-time periodic signal x[n]...
Methods of Obtaining Topography01:25

Methods of Obtaining Topography

Topography involves measuring and mapping land elevations, natural features, and artificial structures to create accurate representations of the terrain. Topographic surveying relies on traditional and modern methods, each with distinct advantages and limitations.Traditional Surveying Methods:Transit stadia surveys and plane table surveys were widely used traditional surveying methods. These techniques relied on instruments like theodolites and stadia rods for measuring distances and angles,...
Boundary Conditions: Lossless Lines01:21

Boundary Conditions: Lossless Lines

Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...