### Top 2 Arxiv Papers Today in Computational Geometry

##### #1. The Isoperimetric Problem in a Lattice of $\mathbb{H}^3$
###### Guillermo Lobos, Alvaro Hancco, Valério Ramos Batista
The isoperimetric problem is one of the oldest in geometry and it consists of finding a surface of minimum area that encloses a given volume $V$. It is particularly important in physics because of its strong relation with stability, and this also involves the study of phenomena in non-Euclidean spaces. Of course, such spaces cannot be customized for lab experiments but we can resort to computational simulations, and one of the mostly used softwares for this purpose is the Surface Evolver. In this paper we use it to study the isoperimetric problem in a lattice of the three dimensional hyperbolic space. More precisely: up to isometries, there exists a unique tesselation of $\mathbb{H}^3$ by non-ideal cubes $\mathcal{C}$. Now let $\Omega$ be a connected isoperimetric region inside the non-ideal hyperbolic cube $\mathcal{C}$. Under weak assumptions on graph and symmetry we find all numerical solutions $\Sigma=\partial\Omega$ of the isoperimetric problem in $\mathcal{C}$.
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #2. A Penetration Metric for Deforming Tetrahedra using Object Norm
###### Jisu Kim, Young J. Kim
In this paper, we propose a novel penetration metric, called deformable penetration depth PDd, to define a measure of inter-penetration between two linearly deforming tetrahedra using the object norm. First of all, we show that a distance metric for a tetrahedron deforming between two configurations can be found in closed form based on object norm. Then, we show that the PDd between an intersecting pair of static and deforming tetrahedra can be found by solving a quadratic programming (QP) problem in terms of the distance metric with non-penetration constraints. We also show that the PDd between two, intersected, deforming tetrahedra can be found by solving a similar QP problem under some assumption on penetrating directions, and it can be also accelerated by an order of magnitude using pre-calculated penetration direction. We have implemented our algorithm on a standard PC platform using an off-the-shelf QP optimizer, and experimentally show that both the static/deformable and deformable/deformable tetrahedra cases can be...
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 222,743 papers.

###### Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Online
###### Stats
Tracking 222,743 papers.