-
New Confocal Hyperbola-based Ellipse Fitting with Applications to Estimating Parameters of Mechanical Pipes from Point Clouds
Authors:
Reza Maalek,
Derek Lichti
Abstract:
This manuscript presents a new method for fitting ellipses to two-dimensional data using the confocal hyperbola approximation to the geometric distance of points to ellipses. The proposed method was evaluated and compared to established methods on simulated and real-world datasets. First, it was revealed that the confocal hyperbola distance considerably outperforms other distance approximations su…
▽ More
This manuscript presents a new method for fitting ellipses to two-dimensional data using the confocal hyperbola approximation to the geometric distance of points to ellipses. The proposed method was evaluated and compared to established methods on simulated and real-world datasets. First, it was revealed that the confocal hyperbola distance considerably outperforms other distance approximations such as algebraic and Sampson. Next, the proposed ellipse fitting method was compared with five reliable and established methods proposed by Halir, Taubin, Kanatani, Ahn and Szpak. The performance of each method as a function of rotation, aspect ratio, noise, and arc-length were examined. It was observed that the proposed ellipse fitting method achieved almost identical results (and in some cases better) than the gold standard geometric method of Ahn and outperformed the remaining methods in all simulation experiments. Finally, the proposed method outperformed the considered ellipse fitting methods in estimating the geometric parameters of cylindrical mechanical pipes from point clouds. The results of the experiments show that the confocal hyperbola is an excellent approximation to the true geometric distance and produces reliable and accurate ellipse fitting in practical settings.
△ Less
Submitted 8 February, 2021; v1 submitted 15 November, 2020;
originally announced November 2020.
-
Extension of $δ_{-}ziti$ method in the unit ball: Numerical integration, resolution of Poisson's problem and Heat transfer
Authors:
Rajae Malek,
Cherif Ziti
Abstract:
Inspired by the Galerkin and particular method, a new approximation approach is recalled in the Cartesian case. In this paper, we are interested specially by constructing this method, when the domain of consideration is a two dimensional ball, to extend this work to the several dimension. We reduce the number of iterations to calculate integrals and numerical solution of Poisson and the Heat probl…
▽ More
Inspired by the Galerkin and particular method, a new approximation approach is recalled in the Cartesian case. In this paper, we are interested specially by constructing this method, when the domain of consideration is a two dimensional ball, to extend this work to the several dimension. We reduce the number of iterations to calculate integrals and numerical solution of Poisson and the Heat problems (elliptic nd parabolic PDEs), in a very fast way.
△ Less
Submitted 18 February, 2020; v1 submitted 15 February, 2020;
originally announced February 2020.
-
A non-iterative reconstruction method for an inverse problem modeled by a Stokes-Brinkmann equations
Authors:
Mourad Hrizi,
Rakia Malek,
Maatoug Hassine
Abstract:
This article is concerned with the reconstruction of obstacle $Ø$ immersed in a fluid flowing in a bounded domain $Ω$ in the two dimensional case. We assume that the fluid motion is governed by the Stokes-Brinkmann equations. We make an internal measurement and then have a least-square approach to locate the obstacle. The idea is to rewrite the reconstruction problem as a topology optimization pro…
▽ More
This article is concerned with the reconstruction of obstacle $Ø$ immersed in a fluid flowing in a bounded domain $Ω$ in the two dimensional case. We assume that the fluid motion is governed by the Stokes-Brinkmann equations. We make an internal measurement and then have a least-square approach to locate the obstacle. The idea is to rewrite the reconstruction problem as a topology optimization problem. The existence and the stability of the optimization problem are demonstrated. We use here the concept of the topological gradient in order to determine the obstacle and it's rough location. The topological gradient is computed using a straightforward way based on a penalization technique without the truncation method used in the literature. The unknown obstacle is reconstructed using a level-set curve of the topological gradient. Finally, we make some numerical examples exploring the efficiency of the method.
△ Less
Submitted 16 May, 2019;
originally announced May 2019.
