A robust method for calculating the simplicity and orientation of planar polygons

DOI10.1016/0167-8396(91)90019-8zbMath0742.65105MaRDI QIDQ1183524

S. Singh

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

zbMATH Keywords

numerical stability; winding number; orientation; computational geometry; graphics systems; points of intersection; planar polygons; ill-conditioned systems of equations; shading algorithms; wire frame models

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry