Cellogram: On-the-Fly Traction Force Microscopy.

Traction force microscopy (TFM) derives maps of cell-generated forces, typically in the nanonewton range, transmitted to the extracellular environment upon actuation of complex biological processes. In traditional approaches, force rendering requires a terminal, time-consuming step of cell deadhesion to obtain a reference image. A conceptually opposite approach is provided by reference-free methods, opening to the on-the-fly generation of force maps from an ongoing experiment. This requires an image processing algorithm keeping the pace of the biological phenomena under investigation. Here, we introduce an integrated software pipeline rendering force maps from single reference-free TFM images seconds to minutes after their acquisition. The algorithm tackles image processing, reference image estimation, and finite element analysis as a single problem, yielding a robust and fully automatic solution. The method's capabilities are demonstrated in two applications. First, the mechanical annihilation of cancer cells is monitored as a function of rising environmental temperature, setting a population threshold at 45 °C. Second, the fast temporal correlation of forces produced across individual cells is used to map physically connected adhesion points, yielding typical lengths that vary as a function of the cell cycle phase.

Half-Space Power Diagrams and Discrete Surface Offsets.

We present an efficient, trivially parallelizable algorithm to compute offset surfaces of shapes discretized using a dexel data structure. Our algorithm is based on a two-stage sweeping procedure that is simple to implement and efficient, entirely avoiding volumetric distance field computations typical of existing methods. Our construction is based on properties of half-space power diagrams, where each seed is only visible by a half space, which were never used before for the computation of surface offsets. The primary application of our method is interactive modeling for digital fabrication. Our technique enables a user to interactively process high-resolution models. It is also useful in a plethora of other geometry processing tasks requiring fast, approximate offsets, such as topology optimization, collision detection, and skeleton extraction. We present experimental timings, comparisons with previous approaches, and provide a reference implementation in the supplemental material.