Boolean Algebra of Two-Dimensional Continua with Arbitrarily Complex Topology.

Qinghai Zhang,Zhixuan Li
DOI: https://doi.org/10.1090/mcom/3539
IF: 2.118
2020-01-01
Mathematics of Computation
Abstract:We propose a mathematical model for two-dimensional continua in order to establish a solid theoretical foundation for the study of their complex topology, large geometric deformations, and topological changes such as merging in the context of multiphase flows. Our modeling space, named the Yin space, consists of regular open semianalytic sets with bounded boundaries, and is further equipped with constructive and algebraic definitions of Boolean operations. Major distinguishing features of our model include (a) topological information of fluids such as Betti numbers can be easily extracted in constant time, (b) topological changes of fluids are captured by nonmanifold points on fluid boundaries, and (c) Boolean operations on fluids correctly handle all degenerate cases and apply to arbitrarily complex topologies, yet they are simple and efficient in that they only involve determining the relative position of a point to a Jordan curve and intersecting a number of curve segments. Finally, utilities of (a) and (c) are demonstrated by combining the Yin space with the recent cubic MARS method to track a complex fluid in a single vortex flow.
What problem does this paper attempt to address?