Guaranteeing the topology of an implicit surface polygonization for interactive modeling
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Linear expected-time algorithms for connectivity problems (Extended Abstract)
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)
Brief paper: Robust set-membership state estimation; application to underwater robotics
Automatica (Journal of IFAC)
A nonlinear set membership approach for the localization and map building of underwater robots
IEEE Transactions on Robotics
Linear programming for Bernstein based solvers
ADG'08 Proceedings of the 7th international conference on Automated deduction in geometry
Localization of an underwater robot using interval constraint propagation
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Counting the number of connected components of a set and its application to robotics
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Loop detection of mobile robots using interval analysis
Automatica (Journal of IFAC)
Hi-index | 0.00 |
In this paper, we give a numerical algorithm able to prove whether a set S described by nonlinear inequalities is path-connected or not. To our knowledge, no other algorithm (numerical or symbolic) is able to deal with this type of problem. The proposed approach uses interval arithmetic to build a graph which has exactly the same number of connected components as S. Examples illustrate the principle of the approach.