CaltechAUTHORS: Article
https://feeds.library.caltech.edu/people/Kajiya-J-T/article.rss
A Caltech Library Repository Feedhttp://www.rssboard.org/rss-specificationpython-feedgenenFri, 24 May 2024 19:35:29 -0700Generic functions by nonstandard name scoping in APL
https://resolver.caltech.edu/CaltechAUTHORS:20161108-145757214
Year: 1981
DOI: 10.1145/390007.805354
We show how to acheive generic functions as in abstract datatypes (such as the Simula CLASS construct or ADA Package notion) for typeless languages, specifically APL. We do this by altering the standard dynamic scoping of names in APL to a scheme we call downward scoping.https://resolver.caltech.edu/CaltechAUTHORS:20161108-145757214Ray tracing parametric patches
https://resolver.caltech.edu/CaltechAUTHORS:20161108-151316149
Year: 1982
DOI: 10.1145/800064.801287
This paper describes an algorithm that uses ray tracing techniques to display bivariate polynomial surface patches. A new intersection algorithm is developed which uses ideas from algebraic geometry to obtain a numerical procedure for finding the intersection of a ray and a patch without subdivision. The algorithm may use complex coordinates for the (u, v)-parameters of the patches. The choice of these coordinates makes the computations more uniform, so that there are fewer special cases to be considered. In particular, the appearance and disappearance of silhouette edges can be handled quite naturally. The uniformity of these techniques may be suitable for implementation on either a general purpose pipelined machine, or on special purpose hardware.https://resolver.caltech.edu/CaltechAUTHORS:20161108-151316149Designing and implementing an array theory incorporating abstract datatypes
https://resolver.caltech.edu/CaltechAUTHORS:20161108-162335964
Year: 1983
DOI: 10.1145/390005.801230
We describe a variant of More's array theory which has an extra function we call promotion. This function effects an abstract datatype facility very similar to Smalltalk classes. We discuss how the addition of promotion solves some programming language design issues not addressed by standard array theory as well as extending the expressive power of array theory. Finally we discuss how the inclusion of classes simplifies the implementation of not only array theory but also present day APL interpreters as well.https://resolver.caltech.edu/CaltechAUTHORS:20161108-162335964New techniques for ray tracing procedurally defined objects
https://resolver.caltech.edu/CaltechAUTHORS:20161108-165051440
Year: 1983
DOI: 10.1145/964967.801137
We present new algorithms for efficient ray tracing of three procedurally defined objects: fractal surfaces, prisms, and surfaces of revolution. The fractal surface algorithm performs recursive subdivision adaptively. Subsurfaces which cannot intersect a given ray are culled from further consideration. The prism algorithm transforms the three dimensional ray-surface intersection problem into a two dimensional ray-curve intersection problem, which is solved by the method of strip trees. The surface of revolution algorithm transforms the three dimensional ray-surface intersection problem into a two dimensional curve-curve intersection problem, which again is solved by strip trees.https://resolver.caltech.edu/CaltechAUTHORS:20161108-165051440New Techniques for Ray Tracing Procedurally Defined Objects
https://resolver.caltech.edu/CaltechAUTHORS:20161108-171134964
Year: 1983
DOI: 10.1145/357323.357324
We present new algorithms for efficient ray tracing of three procedurally defined objects: fractal surfaces, prisms, and surfaces of revolution. The fractal surface algorithm performs recursive subdivision adaptively. Subsurfaces which cannot intersect a given ray are culled from further consideration. The prism algorithm transforms the three-dimensional ray-surface intersection problem into a two-dimensional ray-curve intersection problem, which is solved by the method of strip trees. The surface-of-revolution algorithm transforms the three-dimensional ray-surface intersection problem into a two-dimensional curve-curve intersection problem, which again is solved by strip trees.https://resolver.caltech.edu/CaltechAUTHORS:20161108-171134964Ray tracing volume densities
https://resolver.caltech.edu/CaltechAUTHORS:20161108-174929802
Year: 1984
DOI: 10.1145/10.1145/964965.808594
This paper presents new algorithms to trace objects represented by densities within a volume grid, e.g. clouds, fog, flames, dust, particle systems. We develop the light scattering equations, discuss previous methods of solution, and present a new approximate solution to the full three-dimensional radiative scattering problem suitable for use in computer graphics. Additionally we review dynamical models for clouds used to make an animated movie.https://resolver.caltech.edu/CaltechAUTHORS:20161108-174929802An object oriented architecture
https://resolver.caltech.edu/CaltechAUTHORS:20161018-145557181
Year: 1985
DOI: 10.1145/327070.327151
We propose a new machine architecture for high performance
execution of late binding object oriented languages. The two principal mechanisms for attaining this goal are a fast context allocation/access scheme and an instruction translation lookaside buffer. New ideas in this
paper include the concept and implementation of abstract instructions, using floating point addresses to solve the small object problem, and a novel context allocation/access mechanism.https://resolver.caltech.edu/CaltechAUTHORS:20161018-145557181Anisotropic reflection models
https://resolver.caltech.edu/CaltechAUTHORS:20161108-173644069
Year: 1985
DOI: 10.1145/325165.325167
We present a new set of lighting models derived from the questions of electromagnetism. These models describe the reflection and refraction of light from surfaces which exhibit anisotropy---surfaces with preferred directions. The model allows a new mapping technique, which we call frame mapping. We also discuss the general relationship between geometric models, surface mapping of all types, and lighting models in the context of rendering images with extreme complexity.https://resolver.caltech.edu/CaltechAUTHORS:20161108-173644069Generative modeling: a symbolic system for geometric modeling
https://resolver.caltech.edu/CaltechAUTHORS:20161219-173716782
Year: 1992
DOI: 10.1145/142920.134094
This paper discusses a new, symbolic approach to geometric modeling called generative modeling. The approach allows specification, rendering, and analysis of a wide variety of shapes including 3D curves, surfaces, and solids, as well as higher-dimensioned shapes such as surfaces deforming in
time, and volumes with a spatially varying mass density. The system also supports powerful operations on shapes such as "reparameterize this curve by arclength", "compute the volume, center of mass, and moments of inertia
of the solid bounded by these surfaces", or "solve this constraint or ODE system". The system has been used for a wide variety of applications, including creating surfaces for computer graphics animations, modeling the
fur and body shape of a teddy bear, constructing 3D solid models of elastic bodies, and extracting surfaces from magnetic resonance (MR) data.
Shapes in the system are specified using a language which builds multidimensional parametric functions. The language is based on a set of symbolic operators on continuous, piecewise differentiable parametric functions. We
present several shape examples to show bow conveniently shapes can be specified in the system. We also discuss the kinds of operators useful in a geometric modeling system, including arithmetic operators, vector and
matrix operators, integration, differentiation, constraint solution, and constrained minimisation. Associated with each operator are several methods, which compute properties about the parametric functions represented with
the operators. We show how many powerful rendering and analytical operations can be supported with only three methods: evaluation of the parametric function at a point, symbolic dlfferentiation of the parametric function, and
evacuation of an inclusion function for the parametric function.
Like CSG, and unlike most other geometric modeling approaches, 3Ms modeling approach is closed, meaning that further modeling operations cart be applied to any results of modeling operations, yielding valid models. Because
of this closure property, the symbolic operators can be composed very flexibly, allowing the construction of higher-level operators without changing
the underlying implementation of the system. Because the modeling operations are described symbolically, specified models can capture the designer's intent without approximation error.https://resolver.caltech.edu/CaltechAUTHORS:20161219-173716782