English
Related papers

Related papers: Compass Constructions

200 papers

We characterize the topological configurations of points and lines that may arise when placing n points on a circle and drawing the n perpendicular bisectors of the sides of the corresponding convex cyclic n-gon. We also provide exact and…

Combinatorics · Mathematics 2022-10-28 Paul Melotti , Sanjay Ramassamy , Paul Thévenin

Trisecting an angle has been proved to be impossible by Euclidean Geometry, using only straight edge and compass. However, there is a method using Origami (paper folding) procedure to trisect an angle. The algebraic analysis of the same…

General Mathematics · Mathematics 2021-02-22 Ramachandra Bhat

In order to state the theorem in the title formally and to review its rigorous proof, we extend and make more precise the Uspenskiy-Shen-Akopyan-Fedorov model of Euclidean constructions with arbitrary points; we also introduce…

Metric Geometry · Mathematics 2021-07-22 Martin Klazar

An efficient way to get implicit equations of conics on five points and quadrics on nine, using pencils of conics and quadrics, is revealed. Parallel axis right cones intersect on a conic. An example, to show how to place five coplanar…

Algebraic Geometry · Mathematics 2026-03-30 Paul Zsombor-Murray , Martin Pfurner

The simplest way to generate a lattice of convex sets is to consider an initial set of points and draw segments, triangles, and any convex hull from it, then intersect them to obtain new points, and so forth. The result is an infinite…

Combinatorics · Mathematics 2024-07-25 Carles Cardó

We consider the construction of a polygon $P$ with $n$ vertices whose turning angles at the vertices are given by a sequence $A=(\alpha_0,\ldots, \alpha_{n-1})$, $\alpha_i\in (-\pi,\pi)$, for $i\in\{0,\ldots, n-1\}$. The problem of…

Computational Geometry · Computer Science 2020-11-03 Alon Efrat , Radoslav Fulek , Stephen Kobourov , Csaba D. Tóth

We characterize when two conic curved creases are compatible with each other, when the rule lines must converge to conic foci and reflect at the crease. Namely, two conics are compatible (can be connected by rule segments in a foldable…

Computational Geometry · Computer Science 2018-12-05 Erik D. Demaine , Martin L. Demaine , David A. Huffman , Duks Koschitz , Tomohiro Tachi

The aim of this note is to introduce fastest new general methods for the construction of double and single even order magic squares. As in [5], the method for double even order magic squares is fairly straight-forward but some adjustments…

Combinatorics · Mathematics 2013-03-20 A. M. Ibrahim , H. M. Jibril , A. Umar

Graphs are called navigable if one can find short paths through them using only local knowledge. It has been shown that for a graph to be navigable, its construction needs to meet strict criteria. Since such graphs nevertheless seem to…

Probability · Mathematics 2007-09-05 Oskar Sandberg

For a given triangle $\triangle ABC$, we define two sequences of points on line $BC$ and provide their generalizations to real functions such that centers of circumscribed circles around $A$ and adjacent points in subsequences generate a…

Algebraic Geometry · Mathematics 2021-10-08 Andrija Živadinović , Veljko Toljić

In this follow-up article to Symplectification of Circular Arcs and Arc Splines, biarc geometry is examined from a purely geometric point of view. Two given points together with their associated tangent vectors in the plane are sufficient…

Symplectic Geometry · Mathematics 2025-11-04 Stefan Goessner

A method is proposed for constructing a spline curve of the Bezier type, which is continuous along with its first derivative by a piecewise polynomial function. Conditions for its existence and uniqueness are given. The constructed curve…

Graphics · Computer Science 2017-12-21 O. Stelia , L. Potapenko , I. Sirenko

Surfaces and curves play an important role in geometric design. In recent years, problem of finding a surface passing through a given curve have attracted much interest. In the present paper, we propose a new method to construct a surface…

Differential Geometry · Mathematics 2015-03-19 Gulnur Saffak Atalay , Fatma Guler , Ergin Bayram , Emin Kasap

Point-set embeddings and large-angle crossings are two areas of graph drawing that independently have received a lot of attention in the past few years. In this paper, we consider problems in the intersection of these two areas. Given the…

Data Structures and Algorithms · Computer Science 2011-07-26 Martin Fink , Jan-Henrik Haunert , Tamara Mchedlidze , Joachim Spoerhase , Alexander Wolff

This paper is devoted to presenting a new approach to determine the intersection of two quadrics based on the detailed analysis of its projection in the plane (the so called cutcurve) allowing to perform the corresponding lifting correctly.…

Computational Geometry · Computer Science 2019-06-26 Alexandre Trocado , Laureano Gonzalez-Vega

It is well known that several classical geometry problems (e.g., angle trisection) are unsolvable by compass and straightedge constructions. But what kind of object is proven to be non-existing by usual arguments? These arguments refer to…

History and Overview · Mathematics 2018-06-01 Vladimir Uspenskiy , Alexander Shen

This paper considers the task of connecting points on a piece of paper by drawing a curve between each pair of them. Under mild assumptions, we prove that many pairwise disjoint curves are unavoidable if either of the following rules is…

Computational Geometry · Computer Science 2026-03-06 Alexandra Weinberger , Ji Zeng

An algorithm to generate the locus of a circle using the intersection points of straight lines is proposed. The pixels on the circle are plotted independent of one another and the operations involved in finding the locus of the circle from…

Graphics · Computer Science 2008-11-26 Sankar K , Sarad AV

Finding the intersection of two conics is a commonly occurring problem. For example, it occurs when identifying patterns of craters on the lunar surface, detecting the orientation of a face from a single image, or estimating the attitude of…

Algebraic Geometry · Mathematics 2024-03-18 Michela Mancini , John A. Christian

The archimedean solids Cubus simus (snub cube) and Dodecaedron simum (snub dodecahedron) cannot be constructed by ruler and compass. We explain that for general reasons their vertices can be constructed via paper folding on the faces of a…

Metric Geometry · Mathematics 2014-01-28 Urs Hartl , Klaudia Kwickert