
arXiv: 1503.07901
The goal of Point Distance Solving Problems is to find 2D or 3D placements of points knowing distances between some pairs of points. The common guideline is to solve them by a numerical iterative method (\emph{e.g.} Newton-Raphson method). A sole solution is obtained whereas many exist. However the number of solutions can be exponential and methods should provide solutions close to a sketch drawn by the user.Geometric reasoning can help to simplify the underlying system of equations by changing a few equations and triangularizing it.This triangularization is a geometric construction of solutions, called construction plan. We aim at finding several solutions close to the sketch on a one-dimensional path defined by a global parameter-homotopy using a construction plan. Some numerical instabilities may be encountered due to specific geometric configurations. We address this problem by changing on-the-fly the construction plan.Numerical results show that this hybrid method is efficient and robust.
Computational Geometry (cs.CG), FOS: Computer and information sciences, [INFO.INFO-IA] Computer Science [cs]/Computer Aided Engineering, Global methods, including homotopy approaches to the numerical solution of nonlinear equations, symbolic-numeric algorithm, Symbolic-numeric algorithm, curve tracking, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], point distance solving problems, Numerical aspects of computer graphics, image analysis, and computational geometry, Curve tracking, Computer Science - Computational Geometry, Reparameterization, reparameterization, Point Distance Solving Problems
Computational Geometry (cs.CG), FOS: Computer and information sciences, [INFO.INFO-IA] Computer Science [cs]/Computer Aided Engineering, Global methods, including homotopy approaches to the numerical solution of nonlinear equations, symbolic-numeric algorithm, Symbolic-numeric algorithm, curve tracking, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], point distance solving problems, Numerical aspects of computer graphics, image analysis, and computational geometry, Curve tracking, Computer Science - Computational Geometry, Reparameterization, reparameterization, Point Distance Solving Problems
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
