Over the past 10 years, significant scientific effort has been dedicated to the problem of three-dimensional (3-D) surface reconstruction for structural systems. However, the critical area of marine structures remains insufficiently studied. The research presented here focuses on the problem of 3-D surface reconstruction in the marine environment. This paper summarizes our hardware, software, and experimental contributions on surface reconstruction over the past few years (2008–2011). We propose the use of off-the-shelf sensors and a robotic platform to scan marine structures both above and below the waterline, and we develop a method and software system that uses the Ball Pivoting Algorithm (BPA) and the Poisson reconstruction algorithm to reconstruct 3-D surface models of marine structures from the scanned data. We have tested our hardware and software systems extensively in Singapore waters, including operating in rough waters, where water currents are around 1–2 m/s. We present results on construction of various 3-D models of marine structures, including slowly moving structures such as floating platforms, moving boats, and stationary jetties. Furthermore, the proposed surface reconstruction algorithm makes no use of any navigation sensor such as GPS, a Doppler velocity log, or an inertial navigation system.
1 December 2003 in Journal of Computing and Information Science in Engineering
We present methods for the computation of roots of univariate and bivariate nonlinear polynomial systems as well as the identification of their multiplicity. We first present an algorithm, called the TDB algorithm, which computes the values and the multiplicities of roots of a univariate polynomial. The procedure is based on the concept of the degree of a certain Gauss map, which is deduced from the polynomial itself. In the bivariate case, we use a combination of resultants and our procedure for the univariate case, as the basis for developing an algorithm for locating the roots and computing their multiplicities. Our methods are robust and global in nature. Complexity analysis of the proposed methods is included together with comparison with standard subdivision methods. Examples illustrate our techniques.