Solving geoinformatics parametric polynomial systems using the improved Dixon resultant
Improvements in computational and observational technologies in geoinformatics, e.g., the use of laser scanners that produce huge point cloud data sets, or the proliferation of global navigation satellite systems (GNSS) and unmanned aircraft vehicles (UAVs), have brought with them the challenges of...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Springer
2018
|
| Online Access: | http://hdl.handle.net/20.500.11937/70927 |
| _version_ | 1848762342297305088 |
|---|---|
| author | Lewis, R. Paláncz, B. Awange, Joseph |
| author_facet | Lewis, R. Paláncz, B. Awange, Joseph |
| author_sort | Lewis, R. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Improvements in computational and observational technologies in geoinformatics, e.g., the use of laser scanners that produce huge point cloud data sets, or the proliferation of global navigation satellite systems (GNSS) and unmanned aircraft vehicles (UAVs), have brought with them the challenges of handling and processing this “big data”. These call for improvement or development of better processing algorithms. One way to do that is integration of symbolically presolved sub-algorithms to speed up computations. Using examples of interest from real geoinformatic problems, we will discuss the Dixon-EDF resultant as an improved resultant method for the symbolic solution of parametric polynomial systems. We will briefly describe the method itself, then discuss geoinformatics problems arising in minimum distance mapping (MDM), parameter transformations, and pose estimation essential for resection. Dixon-EDF is then compared to older notions of “Dixon resultant”, and to several respected implementations of Gröbner bases algorithms on several systems. The improved algorithm, Dixon-EDF, is found to be greatly superior, usually by orders of magnitude, in both CPU usage and RAM usage. It can solve geoinformatics problems on which the other methods fail, making symbolic solution of parametric systems feasible for many problems. |
| first_indexed | 2025-11-14T10:46:02Z |
| format | Journal Article |
| id | curtin-20.500.11937-70927 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T10:46:02Z |
| publishDate | 2018 |
| publisher | Springer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-709272019-12-02T07:21:53Z Solving geoinformatics parametric polynomial systems using the improved Dixon resultant Lewis, R. Paláncz, B. Awange, Joseph Improvements in computational and observational technologies in geoinformatics, e.g., the use of laser scanners that produce huge point cloud data sets, or the proliferation of global navigation satellite systems (GNSS) and unmanned aircraft vehicles (UAVs), have brought with them the challenges of handling and processing this “big data”. These call for improvement or development of better processing algorithms. One way to do that is integration of symbolically presolved sub-algorithms to speed up computations. Using examples of interest from real geoinformatic problems, we will discuss the Dixon-EDF resultant as an improved resultant method for the symbolic solution of parametric polynomial systems. We will briefly describe the method itself, then discuss geoinformatics problems arising in minimum distance mapping (MDM), parameter transformations, and pose estimation essential for resection. Dixon-EDF is then compared to older notions of “Dixon resultant”, and to several respected implementations of Gröbner bases algorithms on several systems. The improved algorithm, Dixon-EDF, is found to be greatly superior, usually by orders of magnitude, in both CPU usage and RAM usage. It can solve geoinformatics problems on which the other methods fail, making symbolic solution of parametric systems feasible for many problems. 2018 Journal Article http://hdl.handle.net/20.500.11937/70927 10.1007/s12145-018-0366-2 Springer fulltext |
| spellingShingle | Lewis, R. Paláncz, B. Awange, Joseph Solving geoinformatics parametric polynomial systems using the improved Dixon resultant |
| title | Solving geoinformatics parametric polynomial systems using the improved Dixon resultant |
| title_full | Solving geoinformatics parametric polynomial systems using the improved Dixon resultant |
| title_fullStr | Solving geoinformatics parametric polynomial systems using the improved Dixon resultant |
| title_full_unstemmed | Solving geoinformatics parametric polynomial systems using the improved Dixon resultant |
| title_short | Solving geoinformatics parametric polynomial systems using the improved Dixon resultant |
| title_sort | solving geoinformatics parametric polynomial systems using the improved dixon resultant |
| url | http://hdl.handle.net/20.500.11937/70927 |