loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics International 1996 (CGI'96)
Geometric Computation Based on an Adaptive Data Length Computation Processor
Pohang, KOREA
June 24-June 28
ISBN: 0-8186-7518-7
Masatoshi Niizeki, Osaka Electro-Communication University, Japan
Makoto Yoshida, Waseda University, Japan
Tohru Kitamura, Waseda University, Japan
Fujio Yamaguchi, Waseda University, Japan
A model of a simple geometric processor which geometric computation packages for solid modeling and computer graphics can be based on is introduced. An exact integer representation and an adaptive determinant sign detection method is built into a geometric library to give a solution to the problem of accuracy and efficiency in three dimensional geometric programs. The computational core of this geometric library is designed so that it can be readily replaced with a simple hardware processor. The geometric computations are based on signed Pluecker coordinates and the 4 x 4 determinant method. A method for classifying degenerate configurations of points using parallel sign detections of the Pluecker coordinates of points, lines and planes using the processor is developed. A geometric computation library designed in this way has many advantages when compared to conventional geometric approaches.
Citation:
Masatoshi Niizeki, Makoto Yoshida, Tohru Kitamura, Fujio Yamaguchi, "Geometric Computation Based on an Adaptive Data Length Computation Processor," cgi, pp.122, Computer Graphics International 1996 (CGI'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.