A robust method for calculating the simplicity and orientation of planar polygons
From MaRDI portal
Publication:1183524
DOI10.1016/0167-8396(91)90019-8zbMath0742.65105MaRDI QIDQ1183524
Publication date: 28 June 1992
Published in: Computer Aided Geometric Design (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-8396(91)90019-8
numerical stability; winding number; orientation; computational geometry; graphics systems; points of intersection; planar polygons; ill-conditioned systems of equations; shading algorithms; wire frame models
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry