English
Related papers

Related papers: Some Applications of Algebraic Curves to Computati…

200 papers

Computing occluding contours is a key building block of non-photorealistic rendering, but producing contours with consistent visibility has been notoriously challenging. This paper describes the first general-purpose smooth surface…

Graphics · Computer Science 2023-06-06 Ryan Capouellez , Jiacheng Dai , Aaron Hertzmann , Denis Zorin

We review the notion of shape tensor of an embedded manifold, which efficiently combines intrinsic and extrinsic geometry, and allows for intuitive understanding of some basic concepts of classical differential geometry, such as parallel…

Mathematical Physics · Physics 2018-08-10 Vaclav Zatloukal

The boundary of the convex hull of a compact algebraic curve in real 3-space defines a real algebraic surface. For general curves, that boundary surface is reducible, consisting of tritangent planes and a scroll of stationary bisecants. We…

Algebraic Geometry · Mathematics 2011-01-19 Kristian Ranestad , Bernd Sturmfels

3D scene modeling techniques serve as the bedrocks in the geospatial engineering and computer science, which drives many applications ranging from automated driving, terrain mapping, navigation, virtual, augmented, mixed, and extended…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Shuang Song

Computing the topology of an algebraic plane curve $\mathcal{C}$ means to compute a combinatorial graph that is isotopic to $\mathcal{C}$ and thus represents its topology in $\mathbb{R}^2$. We prove that, for a polynomial of degree $n$ with…

Symbolic Computation · Computer Science 2015-03-19 Michael Kerber , Michael Sagraloff

The past few years have seen a revived interest in quantum geometrical characterizations of band structures due to the rapid development of topological insulators and semi-metals. Although the metric tensor has been connected to many…

Mesoscale and Nanoscale Physics · Physics 2023-03-07 Adrien Bouhon , Abigail Timmel , Robert-Jan Slager

The concept of viewing graph solvability has gained significant interest in the context of structure-from-motion. A viewing graph is a mathematical structure where nodes are associated to cameras and edges represent the epipolar geometry…

Computer Vision and Pattern Recognition · Computer Science 2025-04-07 Federica Arrigoni , Kathlén Kohn , Andrea Fusiello , Tomas Pajdla

We study a wide spectrum of incidence problems involving points and curves or points and surfaces in $\mathbb R^3$. The current (and in fact the only viable) approach to such problems, pioneered by Guth and Katz [2010,2015], requires a…

Combinatorics · Mathematics 2017-05-01 Micha Sharir , Noam Solomon

This article investigates the application of computer vision and graph-based models in solving mesh-based partial differential equations within high-performance computing environments. Focusing on structured, graded structured, and…

Machine Learning · Computer Science 2024-06-04 Jens Decke , Olaf Wünsch , Bernhard Sick , Christian Gruhl

An introductory overview of vector spaces, algebras, and linear geometries over an arbitrary commutative field is given. Quotient spaces are emphasized and used in constructing the exterior and the symmetric algebras of a vector space.…

History and Overview · Mathematics 2011-10-18 Richard A. Smith

We prove lower bounds for the minimum distance of algebraic geometry codes over surfaces whose canonical divisor is either nef or anti-strictly nef and over surfaces without irreducible curves of small genus. We sharpen these lower bounds…

Algebraic Geometry · Mathematics 2020-03-04 Yves Aubry , Elena Berardini , Fabien Herbaut , Marc Perret

In this article, we study the geometry of plane curves obtained by three sections and another section given as their sum on certain rational elliptic surfaces. We make use of Mumford representations of semi-reduced divisors in order to…

Algebraic Geometry · Mathematics 2021-10-14 Ryosuke Masuya

Researchers have now achieved great success on dealing with 2D images using deep learning. In recent years, 3D computer vision and Geometry Deep Learning gain more and more attention. Many advanced techniques for 3D shapes have been…

Graphics · Computer Science 2020-04-16 Yun-Peng Xiao , Yu-Kun Lai , Fang-Lue Zhang , Chunpeng Li , Lin Gao

There are two purposes in this article. One is to present a criterion for the existence of a birational embedding into a projective plane with inner and outer Galois points for algebraic curves. Another is to classify plane curves of degree…

Algebraic Geometry · Mathematics 2020-10-05 Satoru Fukasawa

This expository paper reviews some of the recent uses of computational algebraic geometry in classical and quantum optimization. The paper assumes an elementary background in algebraic geometry and adiabatic quantum computing (AQC), and…

Quantum Physics · Physics 2019-03-21 Raouf Dridi , Hedayat Alghassi , Sridhar Tayur

This is an introduction to geometric algebra, an alternative to traditional vector algebra that expands on it in two ways: 1. In addition to scalars and vectors, it defines new objects representing subspaces of any dimension. 2. It defines…

Mathematical Physics · Physics 2012-05-29 Eric Chisolm

In 1640's, Blaise Pascal discovered a remarkable property of a hexagon inscribed in a conic - Pascal Theorem, which gave birth of the projective geometry. In this paper, a new geometric invariant of algebraic curves is discovered by a…

Algebraic Geometry · Mathematics 2015-03-19 Zhongxuan Luo

We address the problem of the maximal finite number of real points of a real algebraic curve (of a given degree and, sometimes, genus) in the projective plane. We improve the known upper and lower bounds and construct close to optimal…

Algebraic Geometry · Mathematics 2019-09-13 Erwan Brugallé , Alex Degtyarev , Ilia Itenberg , Frédéric Mangolte

The goal of this study is to provide a method for computing the following: Given a network of curves in 3d (satisfying a condition at the intersection points), compute efficiently a smooth surface such that the curves are geodesics on it.…

Computational Geometry · Computer Science 2024-06-04 Tom Gilat

Introduction of curvilinear coordinates might be very convenient in many cases. Theoretically, tensor analysis would be most suited. However, tensor notation can't be used in numerical procedure. For example, the strict discrimination of…

General Mathematics · Mathematics 2017-07-14 Hiroshi Isshiki , Daisuke Kitazawa