Proceedings of the 18th annual conference on Computer graphics and interactive techniques最新文献

筛选
英文 中文
Spectrally optimal sampling for distribution ray tracing 光谱优化采样分布光线追踪
D. P. Mitchell
{"title":"Spectrally optimal sampling for distribution ray tracing","authors":"D. P. Mitchell","doi":"10.1145/122718.122736","DOIUrl":"https://doi.org/10.1145/122718.122736","url":null,"abstract":"Nonuniform sampling of images is a useful technique in computer graphics, because a properly designed pattern of samples can make aliasing take the form of high-frequency random noise. In this paper, the technique of nonuniform sampling is extended from two dimensions to include the extra parameter dimensions of distribution ray tracing. A condition for optimality is suggested, and algorithms for approximating optimal sampling are developed. The technique is demonstrated at low sampling densities, so the characteristics of aliasing noise are clearly visible. At supersampling rates, this technique should move noise into frequencies above the passband of the pixel-reconstruction filter.","PeriodicalId":103540,"journal":{"name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123548531","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}
引用次数: 248
Deformable curve and surface finite-elements for free-form shape design 用于自由形状设计的可变形曲线和曲面有限元
G. Celniker, D. Gossard
{"title":"Deformable curve and surface finite-elements for free-form shape design","authors":"G. Celniker, D. Gossard","doi":"10.1145/122718.122746","DOIUrl":"https://doi.org/10.1145/122718.122746","url":null,"abstract":"The finite element method is applied to generate primitives that build continuous deformable shapes designed to support a new free-form modeling paradigm. The primitives autonomously deform to minimize an energy functional subject to user controlled geometric constraints and loads. The approach requires less user input than conventional free-form modeling approaches because the shape can be parameterized independently of the number of degrees of freedom needed to describe the shape.Both a curve and a surface finite element are developed. The properties of these geometric primitives have been engineered to support an interactive three phase approach for defining very fair free-form shapes as found in automobiles, ship hulls and car bodies. The shape's character lines or folds and edges are defined with deformable curve segments. These character lines are then \"skinned\" with a deformable surface. The final shape is sculpted interactively by applying loads to the surface to control the surface shape between character lines. Shapes created with this technique enjoy the advantage that they are already meshed for further finite element analysis.","PeriodicalId":103540,"journal":{"name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115460135","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}
引用次数: 446
Motion without movement 没有运动的运动
W. Freeman, E. Adelson, D. Heeger
{"title":"Motion without movement","authors":"W. Freeman, E. Adelson, D. Heeger","doi":"10.1145/122718.122721","DOIUrl":"https://doi.org/10.1145/122718.122721","url":null,"abstract":"We describe a technique for displaying patterns that appear to move continuously without changing their positions. The method uses a quadrature pair of oriented filters to vary the local phase, giving the sensation of motion. We have used this technique in various computer graphic and scientific visualization applications.","PeriodicalId":103540,"journal":{"name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","volume":"191 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115558359","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}
引用次数: 110
Trichromatic approximation for computer graphics illumination models 计算机图形照明模型的三色近似
C. F. Borges
{"title":"Trichromatic approximation for computer graphics illumination models","authors":"C. F. Borges","doi":"10.1145/122718.122729","DOIUrl":"https://doi.org/10.1145/122718.122729","url":null,"abstract":"The complexity of computer graphics illumination models and the associated need to find ways of reducing evaluation time has led to the use of two methods for simplifying the spectral data needed for an exact solution. The first method, where spectral data is sampled at a number of discrete points, has been extensively investigated and bounds for the error are known. Unfortunately, the second method, where spectral data is replaced with tristimulus values (such as RGB values), is very little understood even though it is widely used. In this paper we examine the error incurred by the use of this method by investigating the problem of approximating the tristimulus coordinates of light reflected from a surface from those of the source and the surface. A variation on a well known and widely used approximation is presented. This variation used the XYZ primaries which have unique properties that yield straightforward analytic bounds for the approximation error. This analysis is important because it gives a sound mathematical footing to the widely used method of trichromatic approximation. The error bounds will give some insights into the factors that affect accuracy and will indicate why this method often works quite well in practice.","PeriodicalId":103540,"journal":{"name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122303757","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}
引用次数: 32
Coping with friction for non-penetrating rigid body simulation 非穿透性刚体模拟中的摩擦处理
D. Baraff
{"title":"Coping with friction for non-penetrating rigid body simulation","authors":"D. Baraff","doi":"10.1145/122718.122722","DOIUrl":"https://doi.org/10.1145/122718.122722","url":null,"abstract":"Algorithms and computational complexity measures for simulating the motion of contacting bodies with friction are presented. The bodies are restricted to be perfectly rigid bodies that contact at finitely many points. Contact forces between bodies must satisfy the Coulomb model of friction. A traditional principle of mechanics is that contact forces are impulsive if and only if non-impulsive contact forces are insufficient to maintain the non-penetration constraints between bodies. When friction is allowed, it is known that impulsive contact forces can be necessary even in the absence of collisions between bodies. This paper shows that computing contact forces according to this traditional principle is likely to require exponential time. An analysis of this result reveals that the principle for when impulses can occur is too restrictive, and a natural reformulation of the principle is proposed. Using the reformulated principle, an algorithm with expected polynomial time behaviour for computing contact forces is presented.","PeriodicalId":103540,"journal":{"name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116618920","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}
引用次数: 210
Inkwell: A 2-D animation system Inkwell: 2d动画系统
Peter Litwinowicz
{"title":"Inkwell: A 2-D animation system","authors":"Peter Litwinowicz","doi":"10.1145/122718.122731","DOIUrl":"https://doi.org/10.1145/122718.122731","url":null,"abstract":"Inkwell, an experimental 2 1/2-D keyframe animation system, is the subject of this paper. Inkwell provides an intuitive user interface for creating and animating polygons, ellipses and splines. These primitives may be outlined and filled with a variety of patterns to create animated diagrams, graphs and charts, and simple characters and cartoons. Inkwell also has a patch primitive that facilitates deformation and animation of textured regions. The system provides editing features that include shape and timing control as well as digital filtering of parameters. Finally, Inkwell has deformation primitives that enable an animator to warp geometry in an intuitive manner. Inkwell was used to produce Pigment Promenade, a computer animated short shown at SIGGRAPH 1990.","PeriodicalId":103540,"journal":{"name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","volume":"164 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121537359","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}
引用次数: 61
Volumetric shape description of range data using “Blobby Model” 用“Blobby模型”描述距离数据的体积形状
S. Muraki
{"title":"Volumetric shape description of range data using “Blobby Model”","authors":"S. Muraki","doi":"10.1145/122718.122743","DOIUrl":"https://doi.org/10.1145/122718.122743","url":null,"abstract":"Recently in the field of computer vision, there have been many attempts to obtain a symbolic shape description of an object by fitting simple primitives to the range data of the object. In this paper, we introduce the \"Blobby Model\" for automatically generating a shape description from range data. This model can express a 3D surface as an isosurface of a scalar field which is produced by a number of field generating primitives. The fields from many primitives are blended with each other and can form a very complicated shape. To determine the number and distribution of primitives required to adequately represent a complex 3D surface, an energy function is minimized which measures the shape difference between the range data and the \"Blobby Model\". We start with a single primitive and introduce more primitives by splitting each primitive into two further primitives so as to reduce the energy value. In this manner, the shape of the 3D object is slowly recovered as the isosurface produced by many primitives. We have successfully applied this method to human face range data and typical results are shown. The method herein does not require any prior range segmentation.","PeriodicalId":103540,"journal":{"name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134623816","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}
引用次数: 381
Artificial evolution for computer graphics 计算机图形学的人工进化
Karl Sims
{"title":"Artificial evolution for computer graphics","authors":"Karl Sims","doi":"10.1145/122718.122752","DOIUrl":"https://doi.org/10.1145/122718.122752","url":null,"abstract":"This paper describes how evolutionary techniques of variation and selection can be used to create complex simulated structures, textures, and motions for use in computer graphics and animation. Interactive selection, based on visual perception of procedurally generated results, allows the user to direct simulated evolutions in preferred directions. Several examples using these methods have been implemented and are described. 3D plant structures are grown using fixed sets of genetic parameters. Images, solid textures, and animations are created using mutating symbolic lisp expressions. Genotypes consisting of symbolic expressions are presented as an attempt to surpass the limitations of fixed-length genotypes with predefined expression rules. It is proposed that artificial evolution has potential as a powerful tool for achieving flexible complexity with a minimum of user input and knowledge of details.","PeriodicalId":103540,"journal":{"name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","volume":"25 7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133971732","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}
引用次数: 981
Making radiosity usable: automatic preprocessing and meshing techniques for the generation of accurate radiosity solutions 使辐射可用:自动预处理和网格技术生成准确的辐射解决方案
D. Baum, Stephen Mann, Kevin P. Smith, J. Winget
{"title":"Making radiosity usable: automatic preprocessing and meshing techniques for the generation of accurate radiosity solutions","authors":"D. Baum, Stephen Mann, Kevin P. Smith, J. Winget","doi":"10.1145/122718.122724","DOIUrl":"https://doi.org/10.1145/122718.122724","url":null,"abstract":"Generating accurate radiosity solutions of real world environments is user-intensive and requires significant knowledge of the method. As a result, few end-users such as architects and designers use it. The output of most commercial modeling packages must be substantially \"cleaned up\" to satisfy the geometrical and topological criteria imposed by radiosity solution algorithms. Furthermore, the mesh used as the basis of the radiosity computation must meet several additional requirements for the solution to be accurate.A set of geometrical and topological requirements is formalized that when satisfied yields an accurate radiosity solution. A series of algorithms is introduced that automatically processes raw model databases to meet these requirements. Thus, the end-user can concentrate on the design rather than on the details of the radiosity solution process. These algorithms are generally independent of the radiosity solution technique used, and thus apply to all mesh based radiosity methods.","PeriodicalId":103540,"journal":{"name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129909280","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}
引用次数: 111
Animation of dynamic legged locomotion 动态腿部运动的动画
M. Raibert, J. Hodgins
{"title":"Animation of dynamic legged locomotion","authors":"M. Raibert, J. Hodgins","doi":"10.1145/122718.122755","DOIUrl":"https://doi.org/10.1145/122718.122755","url":null,"abstract":"This paper is about the use of control algorithms to animate dynamic legged locomotion. Control could free the animator from specifying the details of joint and limb motion while producing both physically realistic and natural looking results. We implemented computer animations of a biped robot, a quadruped robot, and a kangaroo. Each creature was modeled as a linked set of rigid bodies with compliant actuators at its joints. Control algorithms regulated the running speed, organized use of the legs, and maintained balance. All motions were generated by numerically integrating equations of motion derived from the physical models. The resulting behavior included running at various speeds, traveling with several gaits (run, trot, bound, gallop, and hop), jumping, and traversing simple paths. Whereas the use of control permitted a variety of physically realistic animated behavior to be generated with limited human intervention, the process of designing the control algorithms was not automated: the algorithms were \"tweaked\" and adjusted for each new creature.","PeriodicalId":103540,"journal":{"name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131467895","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}
引用次数: 391
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书