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
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 ... ...
Tập 21 Số 4 - Trang 163-169 - 1987
Flocks, herds and schools: A distributed behavioral modelThe 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, ... ...
Tập 21 Số 4 - Trang 25-34 - 1987
Elastically deformable modelsThe 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... ...
Tập 21 Số 4 - Trang 205-214 - 1987
Surface reconstruction from unorganized points
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... ...
Tập 26 Số 2 - Trang 71-78 - 1992
Direct least-squares fitting of algebraic surfaces
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... ...
Tập 21 Số 4 - Trang 145-152 - 1987
Juno, a constraint-based graphics systemJuno 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.
Tập 19 Số 3 - Trang 235-243 - 1985
A system for algorithm animationA 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... ...
Tập 18 Số 3 - Trang 177-186 - 1984
Creating repeating hyperbolic patternsA 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... ...
Tập 15 Số 3 - Trang 215-223 - 1981
A generalization of algebraic surface drawingThe 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... ...
Tập 16 Số 3 - Trang 273 - 1982