English
Related papers

Related papers: Computing the intersection of two quadrics through…

200 papers

This article introduces efficient and user-friendly tools for analyzing the intersection curve between a ringed torus and an irreducible quadric surface. Without loose of generality, it is assumed that the torus is centered at the origin,…

Algebraic Geometry · Mathematics 2025-03-13 Laureano Gonzalez-Vega , Jorge Caravantes , Gema M. Diaz-Toca , Mario Fioravanti

Line intersection with convex and un-convex polygons or polyhedron algorithms are well known as line clipping algorithms and very often used in computer graphics. Rendering of geometrical problems often leads to ray tracing techniques, when…

Graphics · Computer Science 2022-08-10 Vaclav Skala

To support exactly tracking a neutron moving along a given line segment through a CAD model with quadric surfaces, this paper considers the arithmetic precision required to compute the order of intersection points of two quadrics along the…

Computational Geometry · Computer Science 2016-05-19 Michael Deakin , Jack Snoeyink

Presented paper describes the method for finding the intersection of class space rational Bezier curves. The problem curve/curve intersection belongs among basic geometric problems and the aim of this article is to describe the new…

Computational Geometry · Computer Science 2007-05-23 Radoslav Hlusek

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 article proposes a new method for finding the triangle-triangle intersection in 3D space, based on the use of computer graphics algorithms -- cutting off segments on the plane when moving and rotating the beginning of the coordinate…

Graphics · Computer Science 2022-10-28 Irina Bolodurina , Georgii Nigmatulin , Denis Parfenov

In this paper, we study the computation of curvatures at the singular points of algebraic curves and surfaces. The idea is to convert the problem to compute the curvatures of the corresponding regular parametric curves and surfaces, which…

Differential Geometry · Mathematics 2014-05-20 Chong-Jun Li , Ren-Hong Wang

A classical inequality which is due to Lickorish and Hempel says that the distance between two curves in the curve complex can be measured by their intersection number. In this paper, we show a converse version; the intersection number of…

Geometric Topology · Mathematics 2016-04-27 Yohsuke Watanabe

We show how the Eulcidean algorithm for polynomials can be used to find the intersection points, with multiplicities, of two plane algebraic curves.

Algebraic Geometry · Mathematics 2009-07-03 Jan Hilmar , Chris Smyth

This is a paper about triangle cubics and conics in classical geometry with elements of projective geometry. In recent years, N.J. Wildberger has actively dealt with this topic using an algebraic perspective. Triangle conics were also…

Metric Geometry · Mathematics 2021-01-12 Ruslan Skuratovskii , Veronika Strarodub

We describe a new algorithm to compute the geometric intersection number between two curves, given as edge vectors on an ideal triangulation. Most importantly, this algorithm runs in polynomial time in the bit-size of the two edge vectors.…

Geometric Topology · Mathematics 2016-05-12 Mark C. Bell , Richard C. H. Webb

We present an efficient method for classifying the morphology of the intersection curve of two quadrics (QSIC) in PR3, 3D real projective space; here, the term morphology is used in a broad sense to mean the shape, topological, and…

Computational Geometry · Computer Science 2007-05-23 Changhe Tu , Wenping Wang , Bernard Mourrain , Jiaye Wang

We describe a general algorithm for computing intersection pairings on arithmetic surfaces. We have implemented our algorithm for curves over $\mathbb Q$, and we show how to use it to compute regulators for a number of Jacobians of smooth…

Number Theory · Mathematics 2019-04-04 Raymond van Bommel , David Holmes , J. Steffen Müller

In this paper, we compute the number of self-intersections of a plane projection of a generic complete intersection curve defined by polynomials with the given support. Moreover, we discuss the tropical counterpart of this problem.

Algebraic Geometry · Mathematics 2020-03-24 Arina Voorhaar

Given two distinct reduced, irreducible curves of given degrees, contained in projective space but whose union is not contained in a hyperplane, what is the largest number of points of intersection they can have? When the projective space…

We construct pairs of elliptic curves over number fields with large intersection of projective torsion points.

Number Theory · Mathematics 2017-12-29 Fedor Bogomolov , Hang Fu

We obtain a coarse relationship between geometric intersection numbers of curves and the sum of their subsurface projection distances with explicit quasi-constants. By using this relationship, we give applications in the studies of the…

Geometric Topology · Mathematics 2017-09-12 Yohsuke Watanabe

Given two elliptic curves, each of which is associated with a projection map that identifies opposite elements with respect to the natural group structure, we investigate how their corresponding projective images of torsion points…

Number Theory · Mathematics 2017-05-05 Fedor Bogomolov , Hang Fu

Given a tropical divisor $D$ in the intersection of two tropical plane curves, we study when it can be realized as the tropicalization of the intersection of two algebraic curves, and give a sufficient condition. We show that under a…

Algebraic Geometry · Mathematics 2022-12-26 Masayuki Sukenaga

We address the problem of projecting a point onto a quadratic hypersurface, more specifically a central quadric. We show how this problem reduces to finding a given root of a scalar-valued nonlinear function. We completely characterize one…

Optimization and Control · Mathematics 2022-04-06 Loïc Van Hoorebeeck , P. -A. Absil , Anthony Papavasiliou
‹ Prev 1 2 3 10 Next ›