English
Related papers

Related papers: Representation of Geometric Objects by Color

200 papers

We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms have a O(n^m) computational complexity which makes them…

Numerical Analysis · Mathematics 2025-10-20 J. B. Lasserre , E. S. Zeron

The goal of this paper is to establish certain inequalities between the numbers of convex polytopes in the d-dimensional space "containing" and "avoiding" zero provided that their vertex sets are subsets of a given finite set of points in…

Combinatorics · Mathematics 2013-12-24 Alexander Kelmans , Anatoliy Rubinov

The optical properties of solids are governed not only by their energy band dispersions but also by the quantum geometry of Bloch states. While the role of energy bands in determining the perceived optical appearance of materials, such as…

Optics · Physics 2025-07-29 Chang-geun Oh , Sun-Woo Kim

It is known that for each combinatorial type of convex 3-dimensional polyhedra, there is a representative with edges tangent to the unit sphere. This representative is unique up to projective transformations that fix the unit sphere. We…

Metric Geometry · Mathematics 2007-05-23 Boris A. Springborn

A polynomial representation of a convex d-polytope P is a finite set \{p_1(x),...,p_n(x)\} of polynomials over E^d such that P=\setcond{x \in \E^d}{p_1(x) \ge 0 {for every} 1 \le i \le n}. By s(d,P) we denote the least possible number of…

Metric Geometry · Mathematics 2007-09-14 Gennadiy Averkov , Martin Henk

A method to visualize polytopes in a four dimensional euclidian space $(x,y,z,w)$ is proposed. A polytope is sliced by multiple hyperplanes that are parallel each other and separated by uniform intervals. Since the hyperplanes are…

Graphics · Computer Science 2016-07-06 Akira Kageyama

4-dimensional optics is here introduced axiomatically as the space that supports a Universal wave equation which is applied to the postulated Higgs field. Self-guiding of this field is shown to produce all the modes necessary to provide…

High Energy Physics - Theory · Physics 2007-05-23 Jose B. Almeida

A dissection of a convex d-polytope is a partition of the polytope into d-simplices whose vertices are among the vertices of the polytope. Triangulations are dissections that have the additional property that the set of all its simplices…

Combinatorics · Mathematics 2013-04-30 Jesús A. De Loera , Francisco Santos , Fumihiko Takeuchi

We consider colored variants of a class of geometric-combinatorial questions on $k$-gons and empty $k$-gons that have been started around 1935 by Erd\H{o}s and Szekeres. In our setting we have $n$ points in general position in the plane,…

Computational Geometry · Computer Science 2026-03-06 Oswin Aichholzer , Helena Bergold , Simon D. Fink , Maarten Löffler , Patrick Schnider , Josef Tkadlec

The Universe is a physical object. Physical objects have shapes and sizes. General relativity is insufficient to describe the global shape and size of the Universe: the Hilbert-Einstein equations only treat limiting quantities towards an…

Astrophysics · Physics 2007-05-23 B. F. Roukema

We prove that any finite set of half-planes can be colored by two colors so that every point of the plane, which belongs to at least three half-planes in the set, is covered by half-planes of both colors. This settles a problem of Keszegh.

Combinatorics · Mathematics 2011-08-05 Radoslav Fulek

The paper uses geometrical arguments to derive equations with relevance for cosmology; 5-dimensional spacetime is assumed because it has been shown in other works to provide a setting for significant unification of different areas of…

General Physics · Physics 2008-01-29 Jose B. Almeida

We introduce the Pythagorean dimension: a natural number (or infinity) for all representations of the Cuntz algebra and certain unitary representations of the Richard Thompson groups called Pythagorean. For each natural number d we…

Operator Algebras · Mathematics 2024-08-06 Arnaud Brothier , Dilshan Wijesena

In models of emergent gravity the metric arises as the expectation value of some collective field. Usually, many different collective fields with appropriate tensor properties are candidates for a metric. Which collective field describes…

General Relativity and Quantum Cosmology · Physics 2015-06-04 C. Wetterich

Surface plasmons are usually described as surface waves with either a complex wavevector or a complex frequency. When discussing their merits in terms of field confinment or enhancement of the local density of states, controversies…

The colourful simplicial depth conjecture states that any point in the convex hull of each of d+1 sets, or colours, of d+1 points in general position in R^d is contained in at least d^2+1 simplices with one vertex from each set. We verify…

Combinatorics · Mathematics 2013-03-19 Antoine Deza , Frédéric Meunier , Pauline Sarrabezolles

A set of basic vectors locally describing metric properties of an arbitrary 2-dimensional (2D) surface is used for construction of fundamental algebraic objects having nilpotent and idempotent properties. It is shown that all possible…

General Physics · Physics 2012-02-15 Alexander P. Yefremov

The goal of this paper is to present a lower bound for the Mahler volume of at least 4-dimensional symmetric convex bodies. We define a computable dimension dependent constant through a 2-dimensional variational (max-min) procedure and…

Metric Geometry · Mathematics 2018-05-08 Yashar Memarian

4-dimensional $A_{4}$ polytopes and their dual polytopes have been constructed as the orbits of the Coxeter-Weyl group $W(A_{4})$ where the group elements and the vertices of the polytopes are represented by quaternions. Projection of an…

Mathematical Physics · Physics 2014-03-13 Mehmet Koca , Nazife Ozdes Koca , Mudhahir Al-Ajmi

Illumination of scenes is usually generated in computer graphics using polygonal meshes. In this paper, we present a geometric method using projections. Starting from an implicit polynomial equation of a surface in 3-D or a curve in 2-D, we…

Computational Geometry · Computer Science 2026-04-03 Michal Zamboj , Jakub Řada