English
Related papers

Related papers: Some Applications of Algebraic Curves to Computati…

200 papers

By combining tools from different areas of mathematics, we obtain 3D visualizations of elliptic curves over different fields that faithfully capture the underlying algebra and geometry.

History and Overview · Mathematics 2025-05-16 Nadir Hajouji , Steve Trettel

We consider cylindrical algebraic decomposition (CAD) and the key concept of delineability which underpins CAD theory. We introduce the novel concept of projective delineability which is easier to guarantee computationally. We prove results…

The identification of the interfacial molecules in fluid-fluid equilibrium is a long-standing problem in the area of simulation. We here propose a new point of view, making use of concepts taken from the field of computational geometry,…

Soft Condensed Matter · Physics 2009-04-30 Florencio Balboa Usabiaga , Daniel Duque

We propose reducible algebraic curves as a mechanism to construct Partial MDS (PMDS) codes geometrically. We obtain new general existence results, new explicit constructions and improved estimates on the smallest field sizes over which such…

Information Theory · Computer Science 2020-07-30 Tristram Bogart , Anna-Lena Horlemann-Trautmann , David Karpuk , Alessandro Neri , Mauricio Velasco

Recent advances in 3D perception have shown impressive progress in understanding geometric structures of 3Dshapes and even scenes. Inspired by these advances in geometric understanding, we aim to imbue image-based perception with…

Computer Vision and Pattern Recognition · Computer Science 2021-12-21 Ji Hou , Saining Xie , Benjamin Graham , Angela Dai , Matthias Nießner

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2010-04-08 Didier Henrion

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2008-12-10 Didier Henrion

Mesh models are a promising approach for encoding the structure of 3D objects. Current mesh reconstruction systems predict uniformly distributed vertex locations of a predetermined graph through a series of graph convolutions, leading to…

Computer Vision and Pattern Recognition · Computer Science 2019-02-01 Edward J. Smith , Scott Fujimoto , Adriana Romero , David Meger

We analyse the axioms of Euclidean geometry according to standard object-oriented software development methodology. We find a perfect match: the main undefined concepts of the axioms translate to object classes. The result is a suite of C++…

Computational Geometry · Computer Science 2009-09-29 M. H. van Emden , B. Moa

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

Computational Geometry · Computer Science 2020-10-09 Stanislaw Ambroszkiewicz

Illumination of scenes is usually generated in computer graphics using polygonal meshes. In this paper, we present a geometric method using projections. Starting from an implicit polynomial equation of a surface in 3-D or a curve in 2-D, we…

Computational Geometry · Computer Science 2026-04-03 Michal Zamboj , Jakub Řada

Recent learning approaches that implicitly represent surface geometry using coordinate-based neural representations have shown impressive results in the problem of multi-view 3D reconstruction. The effectiveness of these techniques is,…

Computer Vision and Pattern Recognition · Computer Science 2021-07-28 Eduard Ramon , Gil Triginer , Janna Escur , Albert Pumarola , Jaime Garcia , Xavier Giro-i-Nieto , Francesc Moreno-Noguer

Learning 3D representations that generalize well to arbitrarily oriented inputs is a challenge of practical importance in applications varying from computer vision to physics and chemistry. We propose a novel multi-resolution convolutional…

Machine Learning · Computer Science 2021-03-22 James Fox , Bo Zhao , Sivasankaran Rajamanickam , Rampi Ramprasad , Le Song

The geometric Tevelev degrees of projective space enumerate general, pointed algebraic curves interpolating through the maximal possible number of points. Previous work expresses these invariants in terms of Schubert calculus. Extending…

Combinatorics · Mathematics 2026-02-25 Carl Lian , Saskia Solotko

Point cloud reconstruction from raw point cloud has been an important topic in computer graphics for decades, especially due to its high demand in modeling and rendering applications. An important way to solve this problem is establishing a…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Hui Tian , Kai Xu

This paper describes an interdisciplinary approach to geometry modeling of geospatial boundaries. The objective is to extract surfaces from irregular spatial patterns using differential geometry and obtain coherent directional predictions…

Computational Engineering, Finance, and Science · Computer Science 2020-06-09 Raymond Leung

The field of quantum computing is at an exciting time where we are constructing novel hardware, evaluating algorithms, and finding out what works best. As qubit technology grows and matures, we need to be ready to design and program larger…

Quantum Physics · Physics 2023-03-07 Casey Duckering

Creative telescoping applied to a bivariate proper hypergeometric term produces linear recurrence operators with polynomial coefficients, called telescopers. We provide bounds for the degrees of the polynomials appearing in these operators.…

Symbolic Computation · Computer Science 2012-01-11 Shaoshi Chen , Manuel Kauers

This paper presents an end-to-end framework for reconstructing 3D parametric curves directly from multi-view edge maps. Contrasting with existing two-stage methods that follow a sequential ``edge point cloud reconstruction and parametric…

Computer Vision and Pattern Recognition · Computer Science 2025-07-23 Zhirui Gao , Renjiao Yi , Yaqiao Dai , Xuening Zhu , Wei Chen , Chenyang Zhu , Kai Xu

We combine the newly discovered technique, which computes explicit formulas for the image of an algebraic curve under rational transformation, with techniques that enable to compute braid monodromies of such curves. We use this combination…

Algebraic Geometry · Mathematics 2007-05-23 S. Kaplan , A. Shapiro , M. Teicher