Applications of the 4×4 determinant method and the POLYGON ENGINE |
| |
Authors: | Fujio Yamaguchi Susumu Tsuda Tanio Nagasaki |
| |
Affiliation: | (1) Department of Mechanical Engineering, School of Science and Engineering, Waseda University, 3-4-1, Ohkubo, Shinjuku, Tokyo 160, Japan;(2) SEIKO Instruments, 5, Akanehama, 275 Narashino-shi, Chiba |
| |
Abstract: | In the first half of the paper, various types of processing pertaining to a polygon, using the 4×4 determinant theories are explained along with a new containment test algorithm of a point in a polygon. In the latter half of the paper, a general-purpose geometric processor, the POLYGON ENGINE, is presented which can deal with various types of interference problems, such as Boolean operations in solid modelling, hidden line and surface eliminations, ray tracing and so on. It is, a successor of the TRIANGLE PROCESSOR and is also based upon the 4×4 determinant theories 4–6]. While the TRIANGLE PROCESSOR processes a triangulated polygon on a triangle-by-triangle basis, the POLYGON ENGINE can treat a polygon without triangulation. The latter is expected to be more functional, more efficient and easier to use. |
| |
Keywords: | Interference problems Geometric modelling Computational geometry Solid modelling Hidden line and surface detections Geometry engine |
本文献已被 SpringerLink 等数据库收录! |
|