Abstract
In the beginning the paper reviews the 4×4 determinant method and the TRIANGLE PROCESSOR proposed by one of the present authors. The 4X4 determinant method makes it possible to unify various types of interference problems by computing some 4×4 determinants. The TRIANGLE PROCESSOR is a hardware processor based on the 4×4 determinant theories, which accelerates the processing speeds of these programs.
The paper reports the experimental results of the TRIANGLE PROCESSOR to four types of interference problems, which include set operations in solid modeling, hidden line elimination, visible surface detection using a ray tracing method and mass property computations.
The results are considered to be very satisfactory.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yamaguchi, Fujio (1985) A Unified Approach to Interference Problems Using a Triangle Processor, SIGGRAPH′85 Conference Proceedings, Vol.19, No.3
Yamaguchi, Fujio (1986) Theoretical Foundations for the 4X4 Determinant Approach in Computer Graphics and Geometric Modeling, Submitted to SIGGRAPH′86 for presentation.
Yamaguchi, Fujio & Toshiya Tokieda (1984) A Unified Algorithm for Boolean Shape Operations IEEE Computer Graphics and Applications, Vol.4, No.6
Yamaguchi, Fujio & Toshiya Tokieda (1985) A Solid Modeler with a 4X4 Determinant Processor, IEEE Computer Graphics and Applications, Vol.5, No.4
Fujii, Tanaka & et al. (1983) Development of a Solid Modeling CAD System, Symposium on GRAPHICS and CAD, Information Processing Society of Japan
Sheue-ling Lien and James T. Kajiya (1984) A Symbolic Method for Calculating the Integral Properties of Arbitrary Nonconvex Polyhedra, IEEE Computer Graphics and Applications, Vol.4, No. 10
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Tokyo
About this paper
Cite this paper
Yamaguchi, F., Tatemichi, T., Ebisawa, R. (1986). Applications of the 4×4 Determinant Method and the TRIANGLE PROCESSOR to Various Interference Problems. In: Kunii, T.L. (eds) Advanced Computer Graphics. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68036-9_23
Download citation
DOI: https://doi.org/10.1007/978-4-431-68036-9_23
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68038-3
Online ISBN: 978-4-431-68036-9
eBook Packages: Springer Book Archive