Computational geometry : with independent and dependent uncertainties /
Gitik, Rivka
Computational geometry : with independent and dependent uncertainties / Rivka Gitik and Leo Joskowicz - Singapore ; Hackensack, NJ : World Scientific Publishing Co. Pte. Ltd, 2023 - 1 online resource (160, pages) : color illustrations.
https://portal.igpublish.com/iglibrary/ is required to read this e-book.
Includes bibliographical references and index
1. Introduction -- 2. The linear parametric geometric uncertainty model -- 3. The envelopes of uncertain points, lines and circles -- 4. Half-plane point retrieval queries -- 5. Euclidean minimum spanning trees -- 6. Voronoi diagram and delaunay triangulation -- 7. Conclusion
This comprehensive compendium describes a parametric model and algorithmic theory to represent geometric entities with dependent uncertainties between them. The theory, named Linear Parametric Geometric Uncertainty Model (LPGUM), is an expressive and computationally efficient framework that allows to systematically study geometric uncertainty and its related algorithms in computer geometry.The self-contained monograph is of great scientific, technical, and economic importance as geometric uncertainty is ubiquitous in mechanical CAD/CAM, robotics, computer vision, wireless networks and many other fields. Geometric models, in contrast, are usually exact and do not account for these inaccuracies.This useful reference text benefits academics, researchers, and practitioners in computer science, robotics, mechanical engineering and related fields
9789811253843 (e-book)
Geometry--Data processing
Computer algorithms
QA448 / D38 G44 2023
Computational geometry : with independent and dependent uncertainties / Rivka Gitik and Leo Joskowicz - Singapore ; Hackensack, NJ : World Scientific Publishing Co. Pte. Ltd, 2023 - 1 online resource (160, pages) : color illustrations.
https://portal.igpublish.com/iglibrary/ is required to read this e-book.
Includes bibliographical references and index
1. Introduction -- 2. The linear parametric geometric uncertainty model -- 3. The envelopes of uncertain points, lines and circles -- 4. Half-plane point retrieval queries -- 5. Euclidean minimum spanning trees -- 6. Voronoi diagram and delaunay triangulation -- 7. Conclusion
This comprehensive compendium describes a parametric model and algorithmic theory to represent geometric entities with dependent uncertainties between them. The theory, named Linear Parametric Geometric Uncertainty Model (LPGUM), is an expressive and computationally efficient framework that allows to systematically study geometric uncertainty and its related algorithms in computer geometry.The self-contained monograph is of great scientific, technical, and economic importance as geometric uncertainty is ubiquitous in mechanical CAD/CAM, robotics, computer vision, wireless networks and many other fields. Geometric models, in contrast, are usually exact and do not account for these inaccuracies.This useful reference text benefits academics, researchers, and practitioners in computer science, robotics, mechanical engineering and related fields
9789811253843 (e-book)
Geometry--Data processing
Computer algorithms
QA448 / D38 G44 2023