We describe a method to perform per pixel divisions using graph ics hardware with a simple iterative algorithm In the worst case the number of rendering passes is for approximate divisions and for accurate divisions The algorithm can be used for D vec tor normalization evaluating complex lighting models and image reconstruction Introduction and Previous Work Graphics hardware can act as a power...

Buchberger’s algorithm for computing a Gröbner basis solves the ideal membership problem over commutative polynomial rings. In the early 1990’s, an alternative to this algorithm was found, namely the involutive basis algorithm, which provides a Gröbner basis with extra combinatorial properties. Buchberger’s work was generalised to noncommutative polynomial rings by Bergman and Mora during the 1...