arXiv subjects

Antonio DiCarlo

Publications and source records attributed to Antonio DiCarlo.

6 recordsLinked to original sources

arXiv2020

Finite Boolean Algebras for Solid Geometry using Julia's Sparse Arrays

The goal of this paper is to introduce a new method in computer-aided geometry of solid modeling. We put forth a novel algebraic technique to evaluate any variadic expression between polyhedral d-solids (d = 2, 3) with regularized operators of union, intersection, and difference, i.e., any CSG tree. The result is obtained in three steps: first, by computing an independent set of generators for the d-space partition induced by the input; then, by reducing the solid expression to an equivalent logical formula between Boolean terms made by zeros and ones; and, finally, by evaluating this expression using bitwise operators. This method is implemented in Julia using sparse arrays. The computational evaluation of every possible solid expression, usually denoted as CSG (Constructive Solid Geometry), is reduced to an equivalent logical expression of a finite set algebra over the cells of a space partition, and solved by native bitwise operators.

cs.CG↗

arXiv2019

Topological computing of arrangements with (co)chains

In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences, adjacencies and ordering of cells, generally using disparate and often incompatible data structures and algorithms. This paper introduces computational topology algorithms to discover the 2D/3D space partition induced by a collection of geometric objects of dimension 1D/2D, respectively. Methods and language are those of basic geometric and algebraic topology. Only sparse vectors and matrices are used to compute both spaces and maps, i.e., the chain complex, from dimension zero to three.

cs.CG↗

arXiv2017

Regularized arrangements of cellular complexes

In this paper we propose a novel algorithm to combine two or more cellular complexes, providing a minimal fragmentation of the cells of the resulting complex. We introduce here the idea of arrangement generated by a collection of cellular complexes, producing a cellular decomposition of the embedding space. The algorithm that executes this computation is called \emph{Merge} of complexes. The arrangements of line segments in 2D and polygons in 3D are special cases, as well as the combination of closed triangulated surfaces or meshed models. This algorithm has several important applications, including Boolean and other set operations over large geometric models, the extraction of solid models of biomedical structures at the cellular scale, the detailed geometric modeling of buildings, the combination of 3D meshes, and the repair of graphical models. The algorithm is efficiently implemented using the Linear Algebraic Representation (LAR) of argument complexes, i.e., on sparse representation of binary characteristic matrices of $d$-cell bases, well-suited for implementation in last generation accelerators and GPGPU applications.

cs.CG↗

arXiv2016

Liquid relaxation: A new Parodi-like relation for nematic liquid crystals

We put forward a hydrodynamic theory of nematic liquid crystals that includes both anisotropic elasticity and dynamic relaxation. Liquid remodeling is encompassed through a continuous update of the shear-stress free configuration. The low-frequency limit of the dynamical theory reproduces the classical Ericksen-Leslie theory, but it predicts two independent identities between the six Leslie viscosity coefficients. One replicates Parodi's relation, while the other-which involves five Leslie viscosities in a nonlinear way-is new. We discuss its significance, and we test its validity against evidence from physical experiments, independent theoretical predictions, and molecular-dynamics simulations.

cond-mat.soft↗

arXiv2014

Anisotropic wave propagation in nematic liquid crystals

Despite the fact that quantitative experimental data have been available for more than forty years now, nematoacoustics still poses intriguing theoretical and experimental problems. In this paper, we prove that the main observed features of acoustic wave propagation through a nematic liquid crystal cell -- namely, the anisotropy of sound velocity and its frequency dependence -- may be plausibly explained by a first-gradient continuum theory characterized by a hyperelastic anisotropic response from an evolving relaxed configuration. We compare and contrast our proposal with a competing theory where the liquid crystal is modeled as an isotropically compressible, anisotropic second-gradient fluid.

cond-mat.soft↗

arXiv2008

Chain-Based Representations for Solid and Physical Modeling

In this paper we show that the (co)chain complex associated with a decomposition of the computational domain, commonly called a mesh in computational science and engineering, can be represented by a block-bidiagonal matrix that we call the Hasse matrix. Moreover, we show that topology-preserving mesh refinements, produced by the action of (the simplest) Euler operators, can be reduced to multilinear transformations of the Hasse matrix representing the complex. Our main result is a new representation of the (co)chain complex underlying field computations, a representation that provides new insights into the transformations induced by local mesh refinements. Our approach is based on first principles and is general in that it applies to most representational domains that can be characterized as cell complexes, without any restrictions on their type, dimension, codimension, orientability, manifoldness, connectedness.

cs.CG↗