thumbnail

Association for Computing Machinery (ACM)

  0097-8930

 

 

Cơ quản chủ quản:  N/A

Lĩnh vực:

Các bài báo tiêu biểu

Marching cubes: A high resolution 3D surface construction algorithm
Tập 21 Số 4 - Trang 163-169 - 1987
William E. Lorensen, H. E. Cline
We present a new algorithm, called marching cubes , that creates triangle models of constant density surfaces from 3D medical data. Using a divide-and-conquer approach to generate inter-slice connectivity, we create a case table that defines triangle topology. The algorithm processes the 3D medical data in scan-line order and ...... hiện toàn bộ
Flocks, herds and schools: A distributed behavioral model
Tập 21 Số 4 - Trang 25-34 - 1987
Craig W. Reynolds
The aggregate motion of a flock of birds, a herd of land animals, or a school of fish is a beautiful and familiar part of the natural world. But this type of complex motion is rarely seen in computer animation. This paper explores an approach based on simulation as an alternative to scripting the paths of each bird individually. The simulated flock is an elaboration of a particle systems, ...... hiện toàn bộ
Elastically deformable models
Tập 21 Số 4 - Trang 205-214 - 1987
Demetri Terzopoulos, John Platt, Alan H. Barr, Kurt Fleischer
The theory of elasticity describes deformable materials such as rubber, cloth, paper, and flexible metals. We employ elasticity theory to construct differential equations that model the behavior of non-rigid curves, surfaces, and solids as a function of time. Elastically deformable models are active: they respond in a natural way to applied forces, constraints, ambient media, and impenetra...... hiện toàn bộ
Surface reconstruction from unorganized points
Tập 26 Số 2 - Trang 71-78 - 1992
Hugues Hoppe, Tony DeRose, Tom Duchamp, John A. McDonald, Werner Stuetzle
We describe and demonstrate an algorithm that takes as input an unorganized set of points {x l , . . . . x n } ⊂ R 3 on or near an unknown manifold M, and produces as output a simplicial surface that approximates M. Neither the topology, the pr...... hiện toàn bộ
Direct least-squares fitting of algebraic surfaces
Tập 21 Số 4 - Trang 145-152 - 1987
Vaughan Pratt
In the course of developing a system for fitting smooth curves to camera input we have developed several direct (i.e. noniterative) methods for fitting a shape (line, circle, conic, cubic, plane, sphere, quadric, etc.) to a set of points, namely exact fit, simple fit, spherical fit, and blend fit. These methods are all dimension-independent, being just as suitable for 3D surfa...... hiện toàn bộ
Juno, a constraint-based graphics system
Tập 19 Số 3 - Trang 235-243 - 1985
Greg Nelson
Juno is a system that harmoniously integrates a language for describing pictures with a what-you-see-is-what-you-get image editor. Two of Juno's novelties are that geometric constraints are used to specify locations, and that the text of a Juno program is modified in response to the interactive editing of the displayed image that the program produces.
A system for algorithm animation
Tập 18 Số 3 - Trang 177-186 - 1984
Marc H. Brown, Robert Sedgewick
A software environment is described which provides facilities at a variety of levels for “animating” algorithms: exposing properties of programs by displaying multiple dynamic views of the program and associated data structures. The system is operational on a network of graphics-based, personal workstations and has been used successfully in several applications for teaching and research in...... hiện toàn bộ
Re
Tập 22 Số 5 - Trang 243 - 1988
Martin J. Dürst
Creating repeating hyperbolic patterns
Tập 15 Số 3 - Trang 215-223 - 1981
Douglas Dunham, John A. Lindgren, David Witte
A process for creating repeating patterns of the hyperbolic plane is described. Unlike the Euclidean plane, the hyperbolic plane has infinitely many different kinds of repeating patterns. The Poincare circle model of hyperbolic geometry has been used by the artist M. C. Escher to display interlocking, repeating, hyperbolic patterns. A program has been designed which will do this automatica...... hiện toàn bộ
A generalization of algebraic surface drawing
Tập 16 Số 3 - Trang 273 - 1982
J.F. Blinn
The mathematical description of three dimensional surfaces usually falls in one of two classifications: parametric and algebraic. The form is defined as all points which satisfy some equation: F(x,y,z)=0. This form is ideally suited for image space shaded picture drawing, the pixel coordinates are substituted for x and y and the equation is solved for z. Algorithms for drawing such objects...... hiện toàn bộ