English
Related papers

Related papers: Exact computation of the color function for triang…

200 papers

Vision transformer based models bring significant improvements for image segmentation tasks. Although these architectures offer powerful capabilities irrespective of specific segmentation tasks, their use of computational resources can be…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Manyi Yao , Abhishek Aich , Yumin Suh , Amit Roy-Chowdhury , Christian Shelton , Manmohan Chandraker

We show how to compute the circular area invariant of planar curves, and the spherical volume invariant of surfaces, in terms of line and surface integrals, respectively. We use the Divergence Theorem to express the area and volume…

Crashing ocean waves, cappuccino froths and microfluidic bubble crystals are examples of foamy flows. Foamy flows are critical in numerous natural and industrial processes and remain notoriously difficult to compute as they involve coupled,…

Computational Physics · Physics 2022-02-04 Petr Karnakov , Sergey Litvinov , Petros Koumoutsakos

A straightforward and computationally efficient Consecutive Cubic Spline (CCS) iterative algorithm is proposed for positioning the planar interface of the unstructured geometrical Volume-of-Fluid method in arbitrarily-shaped cells. The CCS…

Computational Physics · Physics 2025-01-08 Tomislav Maric

A fully coupled implicit finite-volume algorithm for incompressible viscoelastic interfacial flows is proposed, whereby the viscoelasticity of the flow is described by an upper-convected Maxwell constitutive model, including limited…

Fluid Dynamics · Physics 2026-02-10 Ayman Mazloum , Gabriele Gennari , Fabian Denner , Berend van Wachem

A new parallelized unsplit geometrical Volume of Fluid (VoF) algorithm with support for arbitrary unstructured meshes and dynamic local Adaptive Mesh Refinement (AMR), as well as for two and three dimensional computation is developed. The…

Fluid Dynamics · Physics 2013-05-16 Tomislav Maric , Holger Marschall , Dieter Bothe

Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…

Numerical Analysis · Mathematics 2021-04-20 Brian B. Maranville

Estimating the depth of omnidirectional images is more challenging than that of normal field-of-view (NFoV) images because the varying distortion can significantly twist an object's shape. The existing methods suffer from troublesome…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Zhijie Shen , Chunyu Lin , Lang Nie , Kang Liao , Yao zhao

In this paper we present a new method, which allows for the construction of triangular isosurfaces from three-dimensional data sets, such as 3D image data and/or numerical simulation data that are based on regularly shaped, cubic lattices.…

Computational Geometry · Computer Science 2012-06-11 B. R. Schlei

We present a particle method for estimating the curvature of interfaces in volume-of-fluid simulations of multiphase flows. The method is well suited for under-resolved interfaces, and it is shown to be more accurate than the parabolic…

Computational Physics · Physics 2020-01-23 Petr Karnakov , Sergey Litvinov , Petros Koumoutsakos

A variational volume-of-fluid (VVOF) methodology is devised for evolving interfaces under curvature-dependent speed. The interface is reconstructed geometrically using the analytic relations of Scardovelli and Zaleski [1] and the advection…

Numerical Analysis · Mathematics 2023-03-29 Ali Fakhreddine , Karim Alamé , Krishnan Mahesh

We propose an effective algorithm that enumerates (and actually finds) all 3-edge colorings and Hamiltonian cycles in a cubic graph. The idea is to make a preliminary run that separates the vertices into two types: ``rigid'' (such that the…

Combinatorics · Mathematics 2009-09-29 V. Ejov , N. Pugacheva , S. Rossomakhine , P. Zograf

In the burgeoning field of medical imaging, precise computation of 3D volume holds a significant importance for subsequent qualitative analysis of 3D reconstructed objects. Combining multivariate calculus, marching cube algorithm, and…

Graphics · Computer Science 2026-04-29 Quoc-Bao Nguyen-Le , Tuan-Hy Le , Anh-Triet Do

Based on the characterization of the polyconvex envelope of isotropic functions by their signed singular value representations, we propose a simple algorithm for the numerical approximation of the polyconvex envelope. Instead of operating…

Numerical Analysis · Mathematics 2023-07-31 Timo Neumeier , Malte A. Peter , Daniel Peterseim , David Wiedemann

We propose a space-efficient algorithm for hidden surface removal that combines one of the fastest previous algorithms for that problem with techniques based on bit manipulation. Such techniques had been successfully used in other settings,…

Computational Geometry · Computer Science 2017-01-10 Frank Kammer , Maarten Löffler , Rodrigo I. Silveira

We propose a way of preventing race conditions in the evaluation of the surface integral contribution in discontinuous Galerkin and finite volume flow solvers by coloring the edges (or faces) of the computational mesh. In this work we use a…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-20 Andrew Giuliani , Lilia Krivodonova

We devise a numerical method for passive advection of a surface, such as the interface between two incompressible fluids, across a computational mesh. The method is called isoAdvector, and is developed for general meshes consisting of…

Fluid Dynamics · Physics 2016-11-29 Johan Roenby , Henrik Bredmose , Hrvoje Jasak

This article focuses on the finite volume method (FVM) as an instrument tool to deal with the non-linear collisional-induced breakage equation (CBE) that arises in the particulate process. Notably, we consider the non-conservative…

Numerical Analysis · Mathematics 2024-11-27 Sanjiv Kumar Bariwal , Rajesh Kumar

We present an efficient solution to the following problem, of relevance in a numerical optimization scheme: calculation of integrals of the type \[\iint_{T \cap \{f\ge0\}} \phi_1\phi_2 \, dx\,dy\] for quadratic polynomials $f,\phi_1,\phi_2$…

Symbolic Computation · Computer Science 2010-05-07 David Sevilla , Daniel Wachsmuth

In this article we show how to compute a matrix representation and the implicit equation by means of the method developed in [Botbol: arXiv:1007.3437], using the computer algebra system Macaulay2 \cite{M2}. As it is probably the most…

Algebraic Geometry · Mathematics 2010-07-22 Nicolas Botbol