English
Related papers

Related papers: Curve Stitching and Dancing Planets

200 papers

Celtic knots are an ancient art form often attributed to Celtic cultures, used to decorate monuments and manuscripts, and to symbolise eternity and interconnectedness. This paper describes the framework CelticGraph to draw graphs as Celtic…

Computational Geometry · Computer Science 2023-09-18 Peter Eades , Niklas Gröne , Karsten Klein , Patrick Eades , Leo Schreiber , Ulf Hailer , Falk Schreiber

We study collections of curves in generic position on a closed surface whose complement consists of one disk only, up to orientation-preserving homeomorphism of the surface. We define a surgery operation on the set of such collections and…

Geometric Topology · Mathematics 2019-10-28 Abdoul Karim Sane , Abdoul Sane

A graph is a mathematical object consisting of a set of vertices and a set of edges connecting vertices. Graphs can be drawn on paper in various ways, but until recently all published methods of drawing graphs have had undesirable…

Human-Computer Interaction · Computer Science 2014-05-22 Bob Blakley , G R Blakley , Sean M Blakley

A plane curve is called strange if its tangent line at any smooth point passes through a fixed point, called the strange point. In this paper, we study $\mathbb{A}^1$-curves on the complement of a rational strange curve of degree $p$ in…

Algebraic Geometry · Mathematics 2021-08-23 Qile Chen , Ryan Contreras

We define strict confluent drawing, a form of confluent drawing in which the existence of an edge is indicated by the presence of a smooth path through a system of arcs and junctions (without crossings), and in which such a path, if it…

Computational Geometry · Computer Science 2016-08-12 David Eppstein , Danny Holten , Maarten Löffler , Martin Nöllenburg , Bettina Speckmann , Kevin Verbeek

In a linear chord diagram a short chord is one which joins adjacent vertices. We define a bubble to be a region in a linear chord diagram devoid of short chords. We derive a formal generating function counting bubbles by their size and find…

Combinatorics · Mathematics 2024-08-20 Donovan Young

Neural networks that compute over graph structures are a natural fit for problems in a variety of domains, including natural language (parse trees) and cheminformatics (molecular graphs). However, since the computation graph has a different…

Neural and Evolutionary Computing · Computer Science 2017-02-23 Moshe Looks , Marcello Herreshoff , DeLesley Hutchins , Peter Norvig

In this paper we outline a topological framework for constructing 2-periodic knitted stitches and an algebra for joining stitches together to form more complicated textiles. Our topological framework can be constructed from certain…

Soft Condensed Matter · Physics 2020-02-06 Shashank G Markande , Elisabetta A Matsumoto

Choreography automata are an automata-based model of choreographies, that we show to be a compositional one. Choreography automata represent global views of choreographies (and rely on the well-known model of communicating finite-state…

Formal Languages and Automata Theory · Computer Science 2021-07-15 Franco Barbanera , Ivan Lanese , Emilio Tuosto

We introduce one dimensional sets to help describe and constrain the integral curves of an $n$ dimensional dynamical system. These curves provide more information about the system than the zero-dimensional sets (fixed points) do. In fact,…

Chaotic Dynamics · Physics 2012-01-23 R. Gilmore , Jean-Marc Ginoux , Timothy Jones , C. Letellier , U. S. Freitas

We propose an approach for generating crochet instructions (patterns) from an input 3D model. We focus on Amigurumi, which are knitted stuffed toys. Given a closed triangle mesh, and a single point specified by the user, we generate crochet…

Graphics · Computer Science 2022-11-03 Michal Edelstein , Hila Peleg , Shachar Itzhaky , Mirela Ben-Chen

Choreographies are global descriptions of interactions among concurrent components, most notably used in the settings of verification and synthesis of correct-by-construction software. They require a top-down approach: programmers first…

Programming Languages · Computer Science 2022-05-09 Luis Cruz-Filipe , Kim S. Larsen , Fabrizio Montesi , Larisa Safina

We present a loop group description for curves in $\mathbb{R}^3$, and apply it to classify the circletons: Circles dressed by simple factors.

Differential Geometry · Mathematics 2015-08-04 Martin Kilian

A Tangle is a smooth simple closed curve formed from arcs (or ``links'') of circles with fixed radius. Most previous study of Tangles has dealt with the case where these arcs are quarter-circles, but Tangles comprised of thirds and sixths…

Combinatorics · Mathematics 2024-06-03 Rebecca M. Bowen , Sadie Pruitt , Douglas A. Torrance

In this article, we study rectifying curves in arbitrary dimensional Euclidean space. A curve is said to be a rectifying curve if, in all points of the curve, the orthogonal complement of its normal vector contains a fixed point. We…

Differential Geometry · Mathematics 2018-06-29 Stijn Cambie , Wendy Goemans , Iris Van den Bussche

Choreographies are global descriptions of interactions among concurrent components, most notably used in the settings of verification (e.g., Multiparty Session Types) and synthesis of correct-by-construction software (Choreographic…

Programming Languages · Computer Science 2017-08-09 Luís Cruz-Filipe , Kim S. Larsen , Fabrizio Montesi

In this note is we exhibit an elementary method to construct explicitly curves over finite fields with many points. Despite its elementary character the method is very efficient and can be regarded as a partial substitute for the use of…

alg-geom · Mathematics 2007-05-23 Gerard van der Geer , Marcel van der Vlugt

This paper aims to develop a mathematical foundation to model knitting with graphs. We provide a precise definition for knit objects with a knot theoretic component and propose a simple undirected graph, a simple directed graph, and a…

Data Structures and Algorithms · Computer Science 2024-07-04 Kathryn Gray , Brian Bell , Diana Sieper , Stephen Kobourov , Falk Schreiber , Karsten Klein , Seokhee Hong

Accurately drawing 3D objects is difficult for untrained individuals, as it requires an understanding of perspective and its effects on geometry and proportions. Step-by-step tutorials break the complex task of sketching an entire object…

Graphics · Computer Science 2016-07-28 James W. Hennessey , Han Liu , Holger Winnemöller , Mira Dontcheva , Niloy J. Mitra

A $\textit{polygonal curve}$ is a collection of $m$ connected line segments specified as the linear interpolation of a list of points $\{p_0, p_1, \ldots, p_m\}$. These curves may be obtained by sampling points from an oriented curve in…

Numerical Analysis · Mathematics 2021-09-10 Marcella Manivel , Milena Silva , Robert Thompson