English
Related papers

Related papers: Ambient Isotopic Meshing of Implicit Algebraic Sur…

200 papers

Polycube-maps are used as base-complexes in various fields of computational geometry, including the generation of regular all-hexahedral meshes free of internal singularities. However, the strict alignment constraints behind polycube-based…

This paper studies a problem of learning surface mesh via implicit functions in an emerging field of deep learning surface reconstruction, where implicit functions are popularly implemented as multi-layer perceptrons (MLPs) with rectified…

Computer Vision and Pattern Recognition · Computer Science 2020-02-18 Jiabao Lei , Kui Jia

In this paper, we introduce the following problem in the theory of algorithmic self-assembly: given an input shape as the seed of a tile-based self-assembly system, design a finite tile set that can, in some sense, uniquely identify whether…

Computational Complexity · Computer Science 2010-06-16 Matthew J. Patitz , Scott M. Summers

An implicit purification scheme is proposed for calculation of the temperature-dependent, grand canonical single-particle density matrix, given as a Fermi operator expansion in terms of the Hamiltonian. The computational complexity is shown…

Materials Science · Physics 2009-11-10 Anders M. N. Niklasson

We present a method for computing all the symmetries of a rational ruled surface defined by a rational parametrization which works directly in parametric rational form, i.e. without computing or making use of the implicit equation of the…

Algebraic Geometry · Mathematics 2018-06-27 Alcázar Arribas , Juan Gerardo , Emily Quintero

A technique is presented for the design of printed unit cells in aperiodic metasurface environments. The method begins with a solved matrix equation governing electromagnetic scattering from a homogenized metasurface design. The matrix…

Applied Physics · Physics 2023-06-21 Jordan Budhu , Nicholas Ventresca , Anthony Grbic

We show that closed, immersed, minimal hypersurfaces in a compact symmetric space satisfy a lower bound on the index plus nullity, which depends linearly on their first Betti number. Moreover, if either the minimal hypersurface satisfies a…

Differential Geometry · Mathematics 2021-05-25 Ricardo A. E. Mendes , Marco Radeschi

Mutual localization is essential for coordination and cooperation in multi-robot systems. Previous works have tackled this problem by assuming available correspondences between measurements and received odometry estimations, which are…

Robotics · Computer Science 2022-03-18 Yingjian Wang , Xiangyong Wen , Longji Yin , Chao Xu , Yanjun Cao , Fei Gao

We employ the so-called companion matrix method from computational algebraic geometry, tailored for zero-dimensional ideals, to study the scattering equations. The method renders the CHY-integrand of scattering amplitudes computable using…

High Energy Physics - Theory · Physics 2015-12-22 Rijun Huang , Junjie Rao , Bo Feng , Yang-Hui He

We prove a correspondence theorem for singular tropical surfaces in real three space, which recovers singular algebraic surfaces in an appropriate toric three-fold that tropicalize to a given singular tropical surface. Furthermore, we…

Algebraic Geometry · Mathematics 2018-08-24 Hannah Markwig , Thomas Markwig , Eugenii Shustin

In this paper, we give algorithms for determining the existence of isomorphism between two finite-dimensional Lie algebras and compute such an isomorphism in the affirrmative case. We also provide algorithms for determining algebraic…

Rings and Algebras · Mathematics 2021-02-23 Tuan A. Nguyen , Vu A. Le , Thieu N. Vo

For generic maps from compact surfaces with boundary into the plane we develop an explicit algorithm for minimizing both the number of cusps and the number of components of the singular locus. More precisely, we minimize among maps with…

Geometric Topology · Mathematics 2019-02-12 Dominik Wrazidlo

We consider a surface $M$ immersed in $\mathbb{R}^3$ with induced metric $g=\psi\delta_2$ where $\delta_2$ is the two dimensional Euclidean metric. We then construct a system of partial differential equations that constrain $M$ to lift to a…

Differential Geometry · Mathematics 2007-05-23 Aaron Peterson , Stephen Taylor

The purpose of this paper is to explore the question "to what extent could we produce formal, machine-verifiable, proofs in real algebraic geometry?" The question has been asked before but as yet the leading algorithms for answering such…

Symbolic Computation · Computer Science 2021-06-17 Erika {Á}brahám , James Davenport , Matthew England , Gereon Kremer , Zak Tonks

Implicit curve and surface reconstruction attracts the attention of many researchers and gains a wide range of applications, due to its ability to describe objects with complicated geometry and topology. However, extra zero-level sets or…

Numerical Analysis · Mathematics 2019-09-04 Yusuf Fatihu Hamza , Hongwei Lin , Zihao Li

This paper proposes a method for computing the visible occluding contours of subdivision surfaces. The paper first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when…

Graphics · Computer Science 2022-06-09 Chenxi Liu , Pierre Bénard , Aaron Hertzmann , Shayan Hoshyari

We propose a novel meshless method to compute harmonic maps and conformal maps for surfaces embedded in the Euclidean 3-space, using point cloud data only. Given a surface, or a point cloud approximation, we simply use the standard cubic…

Differential Geometry · Mathematics 2020-09-22 Tianqi Wu , Shing-Tung Yau

We present a series of examples of pairs of singular semialgebraic surfaces (real semialgebraic sets of dimension two) in ${\mathbb R}^3$ and ${\mathbb R}^4$ which are bi-Lipschitz equivalent with respect to the outer metric, ambient…

Algebraic Geometry · Mathematics 2017-10-17 Lev Birbrair , Andrei Gabrielov

The ruled surface is a typical modeling surface in computer aided geometric design. It is usually given in the standard parametric form. However, it can also be in the forms than the standard one. For these forms, it is necessary to…

Symbolic Computation · Computer Science 2014-10-28 Sonia Perez-Diaza , Liyong Shen

In this paper, a class of smoothing modulus-based iterative method was presented for solving implicit complementarity problems. The main idea was to transform the implicit complementarity problem into an equivalent implicit fixed-point…

Numerical Analysis · Mathematics 2023-06-09 Cong Guo , Chenliang Li , Tao Luo