English
Related papers

Related papers: Ipelets for the Convex Polygonal Geometry

200 papers

A tutorial of the Mathematica package CGAlgebra, for conformal geometric algebra calculations is presented. Using rule-based programming, the 5-dimensional conformal geometric algebra is implemented and defined functions simplify the…

Mathematical Software · Computer Science 2022-07-01 E. Alejandra Ortiz-Duran , Jose L. Aragon

A recent development, called isogeometric analysis, provides a unified approach for design, analysis and optimization of functional products in industry. Traditional volume rendering methods for inspecting the results from the numerical…

Graphics · Computer Science 2015-05-08 Franz G. Fuchs , Jon M. Hjelmervik

We present a unified framework for developing and analysing immersed finite element (IFE) spaces for solving typical elliptic interface problems with interface independent meshes. This framework allows us to construct a group of new IFE…

Numerical Analysis · Mathematics 2018-05-10 Ruchi Guo , Tao Lin

Segmenting an image into multiple components is a central task in computer vision. In many practical scenarios, prior knowledge about plausible components is available. Incorporating such prior knowledge into models and algorithms for image…

Computer Vision and Pattern Recognition · Computer Science 2015-09-08 Loic A. Royer , David L. Richmond , Carsten Rother , Bjoern Andres , Dagmar Kainmueller

Finite convex geometries are combinatorial structures. It follows from a recent result of M.\ Richter and L.G.\ Rogers that there is an infinite set $T_{rr}$ of planar convex polygons such that $T_{rr}$ with respect to geometric convex…

Combinatorics · Mathematics 2016-08-24 Gábor Czédli , János Kincses

This paper introduces the new interactive Java sketching software KamiWaAi, recently developed at the University of Fukui. Its graphical user interface enables the user without any knowledge of both mathematics or computer science, to do…

Computational Geometry · Computer Science 2013-06-06 Eckhard Hitzer

The earlier approach is used for description of qubits and geometric phase parameters, the things critical in the area of topological quantum computing. The used tool, Geometric (Clifford) Algebra is the most convenient formalism for that…

General Physics · Physics 2015-02-10 Alexander M. Soiguine

Integrally convex functions constitute a fundamental function class in discrete convex analysis, including M-convex functions, L-convex functions, and many others. This paper aims at a rather comprehensive survey of recent results on…

Combinatorics · Mathematics 2023-02-23 Kazuo Murota , Akihisa Tamura

In this paper, we develop geometry-conforming immersed finite element (IFE) spaces on triangular meshes for elliptic interface problems. The construction is built on a Frenet-Serret mapping that transforms a smooth interface curve into a…

Numerical Analysis · Mathematics 2026-05-25 Yuanhui Lin , Xu Zhang , Tao Lin

An easy way to define and visualize geometry for PHITS input files introduced. Suggested FitsGeo Python package helps to define surfaces as Python objects and manipulate them conveniently. VPython assists to view defined geometry…

Human-Computer Interaction · Computer Science 2020-08-11 Ivan Gordeev

Impossible objects, geometric constructions that humans can perceive but that cannot exist in real life, have been a topic of intrigue in visual arts, perception, and graphics, yet no satisfying computer representation of such objects…

Given $n$ points in a $d$ dimensional Euclidean space, the Minimum Enclosing Ball (MEB) problem is to find the ball with the smallest radius which contains all $n$ points. We give a $O(nd\Qcal/\sqrt{\epsilon})$ approximation algorithm for…

Computational Geometry · Computer Science 2010-09-16 Ankan Saha , S. V. N. Vishwanathan , Xinhua Zhang

The authors have recently shown how direct limits of Hilbert spaces can be used to construct multi-resolution analyses and wavelets in $L^2(\R)$. Here they investigate similar constructions in the context of Hilbert modules over…

Operator Algebras · Mathematics 2007-05-23 Nadia S. Larsen , Iain Raeburn

We introduce the polytope of pointed pseudo-triangulations of a point set in the plane, defined as the polytope of infinitesimal expansive motions of the points subject to certain constraints on the increase of their distances. Its…

Combinatorics · Mathematics 2015-09-22 Guenter Rote , Francisco Santos , Ileana Streinu

Every convex polygon with $n$ vertices is a linear projection of a higher-dimensional polytope with at most $147\,n^{2/3}$ facets.

Combinatorics · Mathematics 2020-03-03 Yaroslav Shitov

We survey the Hilbert geometry of convex polytopes. In particular we present two important characterisations of these geometries, the first one in terms of the volume growth of their metric balls, the second one as a bi-lipschitz class of…

Metric Geometry · Mathematics 2014-12-02 Constantin Vernicos

Convex optimizers have known many applications as differentiable layers within deep neural architectures. One application of these convex layers is to project points into a convex set. However, both forward and backward passes of these…

Machine Learning · Computer Science 2020-11-16 Riad Akrour , Asma Atamna , Jan Peters

Some basic mathematical tools such as convex sets, polytopes and combinatorial topology, are used quite heavily in applied fields such as geometric modeling, meshing, computer vision, medical imaging and robotics. This report may be viewed…

General Mathematics · Mathematics 2008-05-05 Jean Gallier

A convex geometry is a closure system satisfying the anti-exchange property. This paper, following the work of K. Adaricheva and M. Bolat (2016) and the Polymath REU 2020 team, continues to investigate representations of convex geometries…

Combinatorics · Mathematics 2022-06-14 Kira Adaricheva , Evan Daisy , Ayush Garg , Zachary King , Grace Ma , Michelle Olson , Cat Raanes , James Thompson

We consider the problem of projecting a convex set onto a subspace, or equivalently formulated, the problem of computing a set obtained by applying a linear mapping to a convex feasible set. This includes the problem of approximating convex…

Optimization and Control · Mathematics 2024-12-11 Gabriela Kováčová , Birgit Rudloff