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.
Similar content being viewed by others
References
Clark JH (1982) A VSLI geometry system for graphics. SIGGRAPH '82 Conf Proc, vol 16, no 3 (July 1982)
Guttag K, Van Aken J (1985) New silicon to solve fundamental graphics problems. COMPSON '85, pp 276–279
Swanson RW, Larry JT (1986) A fast shaded-polygon renderer. SIGGRAPH '86
Yamaguchi F (1985) A unified approach to interference problems using a triangle processor. SIGGRAPH '85 Conf Proc, vol 19, no 3 (July 1985)
Yamaguchi F, Takaomi T, Ryozi E (1986) Applications of the 4×4 determinant approach and the TRIANGLE PROCESSOR to various interference problems. Comput Graph Tokyo '86
Yamaguchi F (1987) Theoretical foundations for the 4×4 determinant approach in computer graphics and geometric modelling. The Visual Computer 3:88–97
Yamaguchi F, Toshiya T (1985) A solid modeller with a 4×4 determinant processor. IEEE Comput Graph. Appl (April 1985)
Fujii S, Tanaka Y (1983) Development of a solid modelling CAD system. Symp Graph CAD, Inf Proc Soc Jpn (December 1983)
Forrest AR (1985) Computational geometry in Practice. NATO ASI Series, vol F17. In: Earnshaw RA (ed) Fundamental algorithms for computer graphics
Newman WM, Sproull RF (1979) Principles of interactive computer graphics (2nd edn). McGraw Hill
Foley JD, van Dam A (1982) Fundamentals of interactive computer graphics. Addison Wesley
Blinn JF, Newell ME (1978) Clipping using homogeneous coordinates. SIGGRAPH '78 Proc
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yamaguchi, F., Tsuda, S. & Nagasaki, T. Applications of the 4×4 determinant method and the POLYGON ENGINE. The Visual Computer 4, 176–187 (1988). https://doi.org/10.1007/BF01887590
Issue Date:
DOI: https://doi.org/10.1007/BF01887590