{"title":"A collision-based model of spiral phyllotaxis","authors":"D. Fowler, P. Prusinkiewicz, J. Battjes","doi":"10.1145/133994.134093","DOIUrl":"https://doi.org/10.1145/133994.134093","url":null,"abstract":"Plant organs are often arranged in spiral patterns. This effect is termed spiral phyllotaxis. Well known examples include the layout of seeds in a sunflower head and the arrangement of scales on a pineapple. This paper presents a method for modeling spiral phyllotaxis based on detecting and eliminating collisions between the organs while optimizing their packing. In contrast to geometric models previously used for computer graphics purposes, the new method arranges organs of varying sizes on arbitrary surfaces of revolution. Consequently, it can be applied to synthesize a wide range of natural plant structures. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling: Curve, surface, solid and object representation. I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism. J.3 [Life and Medical Sciences]: Biology.","PeriodicalId":196837,"journal":{"name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126991157","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry","authors":"Tom Duff","doi":"10.1145/133994.134027","DOIUrl":"https://doi.org/10.1145/133994.134027","url":null,"abstract":"Recursive subdivision using interval arithmetic allows us to render CSG combinations of implicit function surfaces with or without anti -aliasing, Related algorithms will solve the collision detection problem for dynamic simulation, and allow us to compute mass. center of gravity, angular moments and other integral properties required for Newtonian dynamics. Our hidden surface algorithms run in ‘constant time.’ Their running times are nearly independent of the number of primitives in a scene, for scenes in which the visible details are not much smaller than the pixels. The collision detection and integration algorithms are utterly robust — collisions are never missed due 10 numerical error and we can provide guaranteed bounds on the values of integrals. CR Categories and Subject Descriptors: G. 1.0 [Numerical Analysis ] Numerical Algorithms 1.3.3 [Picture and Image Generation ] Display algorithms, Viewing algorithms, 1.3.5 [Computational Geometry and Object Modeling] Curve, surface, solid and object representations, 1.3,5 [Computational Geometry and Object Modeling] Hierarchy and geometric transformations. 1.3.7 [Three-Dimensional Graphics and Realism] Visible line/surface algorithms, Animation","PeriodicalId":196837,"journal":{"name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123357433","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dynamic simulation of non-penetrating flexible bodies","authors":"D. Baraff, A. Witkin","doi":"10.1145/133994.134084","DOIUrl":"https://doi.org/10.1145/133994.134084","url":null,"abstract":"A model for the dynamic simulation of flexible bodies subject to non-penetration constraints is presented. Flexible bodies are described in terms of global deformations of a rest shape. The dynamical behavior of these bodies that most closely matches the behavior of ideal continuum bodies is derived, and subsumes the results of earl ier Lagrangian dynamics-based models. The dynamics derived for the flexible-body model allows the unification of previous work on flexible body simulation and previous work on non-penetrating rigid body simulation. The non-penetration constraints for a system of bodies that contact at multiple points are maintained by analytically calculated contact forces. An implementation for first- and second-order polynomially deformable bodies is described. The simulation of second-order or higher deformations currently involves a polyhedral boundary approximation for collision detection purposes,","PeriodicalId":196837,"journal":{"name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128061285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Smooth interpolation of orientations with angular velocity constraints using quaternions","authors":"A. Barr, B. L. Currin, Steve Gabriel, J. Hughes","doi":"10.1145/133994.134086","DOIUrl":"https://doi.org/10.1145/133994.134086","url":null,"abstract":"In this paper we present methods to smoothly interpolate \u0000orientations, given N rotational key frames of an \u0000object along a trajectory. The methods allow the user \u0000to impose constraints on the rotational path, such as \u0000the angular velocity at the endpoints of the trajectory. \u0000 \u0000We convert the rotations to quaternions, and then \u0000spline in that non-Euclidean space. Analogous to the \u0000mathematical foundations of flat-space spline curves, \u0000we minimize the net “tangential acceleration” of the \u0000quaternion path. We replace the flat-space quantities \u0000with curved-space quantities, and numerically solve the \u0000resulting equation with finite difference and optimization \u0000methods.","PeriodicalId":196837,"journal":{"name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128161350","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"High resolution virtual reality","authors":"M. Deering","doi":"10.1145/133994.134039","DOIUrl":"https://doi.org/10.1145/133994.134039","url":null,"abstract":"I define the lower layers of Virtual Reality to be: the highly-accurate, real-time simulation by computer of the interaction of the physical world with human senses. My focus is on the visual system, the talk will desceribe the techniques used to perform this simulation in several running systems at Sun microsystems. These include: correct perspective viewing equations, correcting for the optics of both human includes details of the Virtual Portal, a 1K x 2K walk-in virtual display device.","PeriodicalId":196837,"journal":{"name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130224889","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Variational surface modeling","authors":"William Welch, A. Witkin","doi":"10.1145/133994.134033","DOIUrl":"https://doi.org/10.1145/133994.134033","url":null,"abstract":"We present a new approach to interactive modeling of freeform surfaces. Instead of a fixed mesh of control points, the model presented to the user is that of an infinitely malleable surface, with no fixed controls. The user is free to apply control points and curves which are then available as handles for direct manipulation. The complexity of the surface’s shape may be increased by adding more control points and curves, without apparent limit. Within the constraints imposed by the controls, the shape of the surface is fully determined by one or more simple criteria, such as smoothness. Our method for solving the resulting constrained variational optimization problems rests on a surface representation scheme allowing nonuniform subdivision of B-spline surfaces. Automatic subdivision is used to ensure that constraints are met, and to enforce error bounds. Efficient numerical solutions are obtained by exploiting linearities in the problem formulation and the representation.","PeriodicalId":196837,"journal":{"name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130700248","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Modeling seashells","authors":"D. Fowler, H. Meinhardt, P. Prusinkiewicz","doi":"10.1145/133994.134096","DOIUrl":"https://doi.org/10.1145/133994.134096","url":null,"abstract":"This paper presents a method for modeling seashelfs, suitable for image synthesis purposes. It combines a geometric description of shelf shapes with an activator-inhibitor model of pigmentation patterns on shell surfaces. The technique is illustrated using models of selected sheUs found in nature. CR Categorks: 1.3.5 [Computer Graphka]: Computational Geometry and Object Modeling: Curve, siufue, solid and object represenfutwn. 1.3.7 [Computer Graphka]: l%ree-f)imensionaf Graphics and Reafism. J.3 Life and Medkal Sciences]: Biology. Keyworda: realistic image synthesis, modeling of natural phenomenq seashell, logarithmic helico-spiral, sweep representation, reactiondfision pattern model.","PeriodicalId":196837,"journal":{"name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122441338","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"CONDOR: constraint-based dataflow","authors":"M. Kass","doi":"10.1145/133994.134087","DOIUrl":"https://doi.org/10.1145/133994.134087","url":null,"abstract":"CONDOR is an interactive constraint-based dataflow programming environment which is particularly suited to problems that arise in computer graphics. In addition to traditional dataflow functions, CONDOR dataflow elements can perform efficient derivative evaluation and interval arithmetic. As a result, CONDOR is able to support constraints, dynamics, surface trimming, collision testing, and a variety of other computations which are difficult or impossible to implement in traditional dataflow systems. CONDOR includes a graphical interface in which mathematical functions are represented as boxes with vector or scalar inputs and outputs. The functions can be composed by interactively connecting together their inputs and outputs, CONDOR performance is sufficiently fast to make it suitable for creating shaders, parametric surfaces, and complex constrained models.","PeriodicalId":196837,"journal":{"name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133729672","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Direct manipulation of free-form deformations","authors":"William M. Hsu, J. Hughes, Henry Kaufman","doi":"10.1145/133994.134036","DOIUrl":"https://doi.org/10.1145/133994.134036","url":null,"abstract":"Free-form deformation (FFD) is a powerful modeling tool, but controlling the shape of an object under complex deformations is often difficult. The interface to FFD in most conventional systems simply represents the underlying mathematics directly; users describe deformations by manipulating control points. The difficulty in controlling shape precisely is largely due to the control points being extraneous to the object; the deformed object does not follow the control points exactly. In addition, the number of degrees of freedom presented to the user can be overwhelming. We present a method that allows a user to control a free-form deformation of an object by manipulating the object directly, leading to better control of the deformation and a more intuitive interface. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling Curve, Surface, Solid, and Object Representations; I.3.6 [Computer Graphics]: Methodology and Techniques Interaction Techniques. Additional","PeriodicalId":196837,"journal":{"name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134475575","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A simple method for extracting the natural beauty of hair","authors":"K. Anjyo, Yoshiaki Usami, T. Kurihara","doi":"10.1145/133994.134021","DOIUrl":"https://doi.org/10.1145/133994.134021","url":null,"abstract":"A simple differential equation method is proposed for modeling the aesthetic features of human hair. In the method, a simplified cantilever beam simulation is employed for hairstyle modeling, which allows hairdressing variations with volumetric and realistic appearance. In order to describe the dynamical behavior of hair in an animation, one-dimensional projective differential equations of angular momenta for linked rigid sticks are also derived. For the problem of collision detection between hair and a human head, the “rough” approximate solution is provided, which gives visually satisfactory results by solving the projective equations under a ps~udo-force field. The hair’s pliability can be controlled by using a set of stiffness parameters in the method. In addition, a fast rendering technique for anisotropic reflection is introduced, which is derived from Blirm’s specular model. The efficiency of the proposed method is illustrated by the still images and short animations obtained. CR","PeriodicalId":196837,"journal":{"name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125539748","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}