English
Related papers

Related papers: A Variational Principle for Improving 2D Triangle …

200 papers

We introduce a fast and invertible approximation for data simulated as 2D planar meshes with connectivities along the poloidal dimension in deforming 3D toroidal (donut-like) spaces generated by fusion simulations. In fusion simulations,…

Graphics · Computer Science 2025-06-02 Congrong Ren , Hanqi Guo

This paper proposes a level set-based method for optimizing shell structures with large design changes in shape and topology. Conventional shell optimization methods, whether parametric or nonparametric, often only allow limited design…

Computational Engineering, Finance, and Science · Computer Science 2024-08-29 Hiroki Kobayashi , Katsuya Nomura , Yuqing Zhou , Masato Tanaka , Atsushi Kawamoto , Tsuyoshi Nomura

We study the two-dimensional geometric knapsack problem for convex polygons. Given a set of weighted convex polygons and a square knapsack, the goal is to select the most profitable subset of the given polygons that fits non-overlappingly…

Data Structures and Algorithms · Computer Science 2020-08-03 Arturo Merino , Andreas Wiese

The stickiness effect suffered by chaotic orbits diffusing in the phase space of a dynamical system is studied in this paper. Previous works have shown that the hyperbolic structures in the phase space play an essential role in causing the…

Chaotic Dynamics · Physics 2012-12-18 Li-Yong ZHOU , Jian LI , Jian CHENG , Yi-Sui SUN

Energy minimization has been an intensely studied core problem in computer vision. With growing image sizes (2D and 3D), it is now highly desirable to run energy minimization algorithms in parallel. But many existing algorithms, in…

Computer Vision and Pattern Recognition · Computer Science 2015-03-06 K. S. Sesh Kumar , Alvaro Barbero , Stefanie Jegelka , Suvrit Sra , Francis Bach

We study convex integration solutions in the context of the modelling of shape-memory alloys. The purpose of the article is two-fold, treating both rigidity and flexibility properties: Firstly, we relate the maximal regularity of convex…

Analysis of PDEs · Mathematics 2019-05-01 Angkana Rüland , Jamie M. Taylor , Christian Zillinger

The main goal of this paper is to demonstrate the application of metric-based mesh adaptation to real gas problems and highlight the benefits particularly when complex geometries are considered. We use the Hessian of the temperature…

Fluid Dynamics · Physics 2026-04-22 Dirk Ekelschot

We prove, in the case of hyperbolic 3-space, a couple of conjectures raised by J. J. Seidel in "On the volume of a hyperbolic simplex", Stud. Sci. Math. Hung. 21, 243-249, 1986. These conjectures concern expressing the volume of an ideal…

Differential Geometry · Mathematics 2018-02-23 Omar Chavez Cussy , Carlos H. Grossi

This article is the second of a three-part series that derives a self-consistent theoretical framework of the electromechanics of arbitrarily curved lipid membranes. Existing continuum theories commonly treat lipid membranes as strictly…

Soft Condensed Matter · Physics 2025-02-26 Yannick A. D. Omar , Zachary G. Lipel , Kranthi K. Mandadapu

We study the problem of moving a vertex in an unstructured mesh of triangular, quadrilateral, or tetrahedral elements to optimize the shapes of adjacent elements. We show that many such problems can be solved in linear time using…

Computational Geometry · Computer Science 2010-01-21 Nina Amenta , Marshall Bern , David Eppstein

Since the 1960's the finite element method emerged as a powerful tool for the numerical simulation of countless physical phenomena or processes in applied sciences. One of the reasons for this undeniable success is the great versatility of…

Numerical Analysis · Mathematics 2018-12-05 Vitoriano Ruas

The paper considers the minimization of a separable convex function subject to linear ascending constraints. The problem arises as the core optimization in several resource allocation scenarios, and is a special case of an optimization of a…

Optimization and Control · Mathematics 2016-08-30 Akhil P T , Rajesh Sundaresan

The volumetric stretch energy has been widely applied to the computation of volume-/mass-preserving parameterizations of simply connected tetrahedral mesh models. However, this approach still lacks theoretical support. In this paper, we…

Numerical Analysis · Mathematics 2022-10-19 Tsung-Ming Huang , Wei-Hung Liao , Wen-Wei Lin , Mei-Heng Yueh , Shing-Tung Yau

Conforming hexahedral (hex) meshes are favored in simulation for their superior numerical properties, yet automatically decomposing a general 3D volume into a conforming hex mesh remains a formidable challenge. Among existing approaches,…

Computational Geometry · Computer Science 2026-01-07 Hua Tong , Yongjie Jessica Zhang

This paper studies finite volume schemes for scalar hyperbolic conservation laws on evolving hypersurfaces of $\mathbb{R}^3$. We compare theoretical schemes assuming knowledge of all geometric quantities to (practical) schemes defined on…

Numerical Analysis · Mathematics 2014-11-13 Jan Giesselmann , Thomas Müller

We develop a theory for distributed branch points and investigate their role in determining the shape and influencing the mechanics of thin hyperbolic objects. We show that branch points are the natural topological defects in hyperbolic…

Differential Geometry · Mathematics 2021-02-03 Toby L. Shearman , Shankar C. Venkataramani

Hyperbolic spaces have increasingly been recognized for their outstanding performance in handling data with inherent hierarchical structures compared to their Euclidean counterparts. However, learning in hyperbolic spaces poses significant…

Machine Learning · Computer Science 2024-05-28 Sheng Yang , Peihan Liu , Cengiz Pehlevan

We focus on establishing the foundational paradigm of a novel optimization theory based on convolution with convex kernels. Our goal is to devise a morally deterministic model of locating the global optima of an arbitrary function, which is…

Optimization and Control · Mathematics 2025-03-31 Zhipeng Lu

We explore a natural generalization of systolic geometry to Finsler metrics and optical hypersurfaces with special emphasis on its relation to the Mahler conjecture and the geometry of numbers. In particular, we show that if an optical…

Differential Geometry · Mathematics 2020-10-16 Juan-Carlos Alvarez Paiva , Florent Balacheff , Kroum Tzanev

When obtaining interior 3D voxel data from triangular meshes, most existing methods fail to handle low quality meshes which happens to take up a big portion on the internet. In this work we present a robust voxelization method that is based…

Graphics · Computer Science 2021-07-22 Joseph Chen , Ko-Wei Tai , Wen-Chin Chen , Ming Ouhyoung