English
Related papers

Related papers: A trilinear method for finding null points in a 3D…

200 papers

In this work, by using techniques and results of differential geometry, we propose a new numerical method on complete Riemannian manifolds to find zeros of vector fields. Our algorithm generalizes the classical secant method

Numerical Analysis · Mathematics 2017-12-08 Rodrigo Castro , Gustavo Di Giorgi , Willy Sierra

This paper presents a very simple but efficient algorithm for 3D line segment detection from large scale unorganized point cloud. Unlike traditional methods which usually extract 3D edge points first and then link them to fit for 3D line…

Computer Vision and Pattern Recognition · Computer Science 2019-01-10 Xiaohu Lu , Yahui Liu , Kai Li

In this paper we consider a fully third order nonlinear boundary value problem which is of great interest of many researchers. First we establish the existence, uniqueness of solution. Next, we propose simple iterative methods on both…

Numerical Analysis · Mathematics 2020-04-24 Dang Quang A , Dang Quang Long

The aim of this paper is to introduce a new Newton-type iterative method and then to show that this process converges to the unique solution of the scalar nonlinear equation f(x)=0 under weaker conditions involving only f and f' by fixed…

General Mathematics · Mathematics 2017-06-27 Nazli Karaca , Isa Yildirim

We introduce a new approach for the adaptation of the Maximal Internal Envelope method, extended to address the Largest Empty Sphere problem within unstructured 3D point clouds. We explore the identification of the Largest Empty Sphere by…

Optimization and Control · Mathematics 2024-01-17 Netzer Moriya

The No-Three-In-Line problem asks for the maximum number of points that can be placed on an n by n grid with no three collinear, representing a famous problem in combinatorial geometry. While classical methods like Integer Linear…

Encoding 3D points is one of the primary steps in learning-based implicit scene representation. Using features that gather information from neighbors with multi-resolution grids has proven to be the best geometric encoder for this task.…

Computer Vision and Pattern Recognition · Computer Science 2024-02-13 Arihant Gaur , G. Dias Pais , Pedro Miraldo

We propose an algorithm for tracing polylines on a triangle mesh such that: they are aligned with a N-symmetry direction field, and two such polylines cannot cross or merge. This property is fundamental for mesh segmentation and is very…

Computational Geometry · Computer Science 2016-06-15 Nicolas Ray , Dmitry Sokolov

We present certain techniques to find completely positive maps between matrix algebras that take prescribed values on given data. To this aim we describe a semidefinite programming approach and another convex minimization method supported…

Numerical Analysis · Mathematics 2025-11-04 Calin-Grigore Ambrozie , Aurelian Gheondea

We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Yohann de Castro , Vincent Duval , Romain Petit

This paper is concerned with an algorithm for finding a singularity of the nonsmooth vector fields. Firstly, we discuss the main results of the Newton method presented in [1] for solving the aforementioned problem. Combining this method…

Optimization and Control · Mathematics 2020-06-03 Fabiana R. de Oliveira , Fabrícia R. Oliveira

This note presents some numerical examples worked out in order to show the reader how to implement, within a widely accessible computational setting, the methodology for achieving zero cancellation in linear multivariable systems discussed…

Systems and Control · Computer Science 2013-12-30 Elena Zattoni

A three-point iterative method for solving scalar non-linear equations was selected and then adapted to solve systems of non-linear equations. Subsequently, by applying Taylor's theorem to functions of $\R^{n}$ in $\R^{n}$, it is shown that…

General Mathematics · Mathematics 2026-01-23 Carlos E. Cadenas R. , Yorman J. Mendoza N

Versions of the following problem appear in several topics such as Gamma Knife radiosurgery, studying objects with the X-ray transform, the 3SUM problem, and the $k$-linear degeneracy testing. Suppose there are $n$ points on a plane whose…

Computational Geometry · Computer Science 2021-06-21 Michelle Cordier , Meaghan Wheeler

Finding affine parameters for null geodesics is often of considerable physical importance, especially when studying the paths swept out by null geodesics or when dealing with conservation laws and/or averaged energy conditions. But…

General Relativity and Quantum Cosmology · Physics 2023-12-21 Matt Visser

We introduce CLINE (Computational Learning and Identification of Nullclines), a neural network-based method that uncovers the hidden structure of nullclines from oscillatory time series data. Unlike traditional approaches aiming at direct…

Machine Learning · Computer Science 2025-03-21 Bartosz Prokop , Jimmy Billen , Nikita Frolov , Lendert Gelens

Accurate rail location is a crucial part in the railway support driving system for safety monitoring. LiDAR can obtain point clouds that carry 3D information for the railway environment, especially in darkness and terrible weather…

Computer Vision and Pattern Recognition · Computer Science 2022-08-10 Xinyi Yu , Weiqi He , Xuecheng Qian , Yang Yang , Linlin Ou

Nonlinear interpolants have been shown useful for the verification of programs and hybrid systems in contexts of theorem proving, model checking, abstract interpretation, etc. The underlying synthesis problem, however, is challenging and…

Logic in Computer Science · Computer Science 2019-08-29 Mingshuai Chen , Jian Wang , Jie An , Bohua Zhan , Deepak Kapur , Naijun Zhan

This paper presents a deep nonlinear metric learning framework for data visualization on an image dataset. We propose the Triangular Similarity and prove its equivalence to the Cosine Similarity in measuring a data pair. Based on this novel…

Computer Vision and Pattern Recognition · Computer Science 2016-12-28 Lilei Zheng , Ying Zhang , Stefan Duffner , Khalid Idrissi , Christophe Garcia , Atilla Baskurt

In this paper we propose projection methods based on spline quasi-interpolating projectors of degree $d$ and class $C^{d-1}$ on a bounded interval for the numerical solution of nonlinear integral equations. We prove that they have high…

Numerical Analysis · Mathematics 2018-02-15 Catterina Dagnino , Angelo Dallefrate , Sara Remogna