English
Related papers

Related papers: Iterative Designs with Similar Triangles

200 papers

This paper introduces a new method to stylize 3D geometry. The key observation is that the surface normal is an effective instrument to capture different geometric styles. Centered around this observation, we cast stylization as a shape…

Graphics · Computer Science 2021-07-13 Hsueh-Ti Derek Liu , Alec Jacobson

The binomial interpolated transform of a sequence is a generalization of the well-known binomial transform. We examine a Pascal-like triangle, on which a binomial interpolated transform works between the left and right diagonals, focusing…

Combinatorics · Mathematics 2021-04-01 László Németh

We present a unified deterministic approach for experimental design problems using the method of interlacing polynomials. Our framework recovers the best-known approximation guarantees for the well-studied D/A/E-design problems with simple…

Data Structures and Algorithms · Computer Science 2024-10-16 Lap Chi Lau , Robert Wang , Hong Zhou

A new methodological approach for the study of topology for shapes made of arrangements of lines, planes or solids is presented. Topologies for shapes are traditionally built on the classical theory of point-sets. In this paper, topologies…

General Topology · Mathematics 2022-01-28 Alexandros Haridis

We clarify the mathematical structure underlying unitary $t$-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any $t$-th order polynomial over the design equals the average over the entire…

Quantum Physics · Physics 2009-11-13 D. Gross , K. Audenaert , J. Eisert

Digital Geometry software should reflect the generality of the underlying mathe- matics: mapping the latter to the former requires genericity. By designing generic solutions, one can effectively reuse digital geometry data structures and…

Mathematical Software · Computer Science 2012-09-20 Roland Levillain , Thierry Géraud , Laurent Najman

Symmetry is an important feature of many constraint programs. We show that any problem symmetry acting on a set of symmetry breaking constraints can be used to break symmetry. Different symmetries pick out different solutions in each…

Artificial Intelligence · Computer Science 2010-05-31 George Katsirelos , Toby Walsh

Geometric algebra is an optimal frame work for calculating with vectors. The geometric algebra of a space includes elements that represent all the its subspaces (lines, planes, volumes, ...). Conformal geometric algebra expands this…

Computer Vision and Pattern Recognition · Computer Science 2013-06-07 Eckhard Hitzer

We introduce a bulging triangle like the generalization of the Reuleaux triangle. We may be able to propose various ways to bulge a triangle, but this paper presents the way so that its vertices are the same as them of the original…

General Mathematics · Mathematics 2021-08-19 Norihiro Someyama

We define a triangle design as a partition of the set of lines of a projective space into triangles, where a triangle consists of three pairwise intersecting lines with no common point. A triangle design is balanced if all points are…

Combinatorics · Mathematics 2025-07-10 Minjia Shi , Xiaoxiao Li , Denis S. Krotov

Origami is an ancient art that continues to yield both artistic and scientific insights to this day. In 2012, Buhler, Butler, de Launey, and Graham extended these ideas even further by developing a mathematical construction inspired by…

Rings and Algebras · Mathematics 2023-06-07 Deveena R. Banerjee , Sara Chari , Adriana Salerno

Scientific calculations involving multiplication, division, exponents, inverse exponents of real numbers, geometric mean, reciprocal, Euler number, logarithm, and antilogarithm are generally carried out using battery operated electronic…

Numerical Analysis · Mathematics 2025-11-25 Narinder Kumar Wadhawan

In these notes we aim at bringing together design theory and projective geometry over a ring. Both disciplines are well established, but the results on the interaction between them seem to be rare and scattered over the literature. Thus our…

Combinatorics · Mathematics 2024-02-13 Hans Havlicek

Many problems in computational geometry are not stated in graph-theoretic terms, but can be solved efficiently by constructing an auxiliary graph and performing a graph-theoretic algorithm on it. Often, the efficiency of the algorithm…

Computational Geometry · Computer Science 2009-08-28 David Eppstein

Comparability graphs are a popular class of graphs. We introduce as the digraph analogue of comparability graphs the class of comparability digraphs. We show that many concepts such as implication classes and the knotting graph for a…

Combinatorics · Mathematics 2022-04-05 Xiao-Lu Gao , Jing Huang , Shou-Jun Xu

A graphical design is a subset of graph vertices such that the weighted averages of certain graph eigenvectors over the design agree with their global averages. We use Gale duality to show that positively weighted graphical designs in…

Combinatorics · Mathematics 2022-07-06 Catherine Babecki , Rekha R. Thomas

The order in which plane-filling curves visit points in the plane can be exploited to design efficient algorithms. Typically, the curves are useful because they preserve locality: points that are close to each other along the curve tend to…

Computational Geometry · Computer Science 2020-03-31 Herman Haverkort

We suggest a method of solving the problem of existence of a triangle with prescribed two bisectors and one third element which can be taken as one of the angles, the sides, the heights or the medians, or the third bisector.

History and Overview · Mathematics 2019-10-07 S. F. Osinkin

Formerly the geometry was based on shapes, but since the last centuries this founding mathematical science deals with transformations, projections and mappings. Projective geometry identifies a line with a single point, like the perspective…

Dynamical Systems · Mathematics 2024-05-17 A. Hossain , Md. N. Akhtar , M. A. Navascués

To generate a triangle of unit perimeter, break a stick of length 1 in two places at random, with the condition that triangle inequalities are satisfied. Is there a similarly natural method for generating triangles of unit area? Study of a…

Probability · Mathematics 2014-12-22 Steven R. Finch