Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Brigham Young University

Series

Computer graphics

Publication Year

Articles 1 - 3 of 3

Full-Text Articles in Physical Sciences and Mathematics

Poisson Disk Point Sets By Hierarchical Dart Throwing, David Cline, Parris K. Egbert, Kenric B. White Sep 2007

Poisson Disk Point Sets By Hierarchical Dart Throwing, David Cline, Parris K. Egbert, Kenric B. White

Faculty Publications

Poisson disk point sets are “ideally” generated through a process of dart throwing. The naive dart throwing algorithm is extremely expensive if a maximal set is desired, however. In this paper we present a hierarchical dart throwing procedure which produces point sets that are equivalent to naive dart throwing, but is very fast. The procedure works by intelligently excluding areas known to be fully covered by existing samples. By excluding covered regions, the probability of accepting a thrown dart is greatly increased. Our algorithm is conceptually simple, performs dart throwing in O(N) time and memory, and produces a maximal point …

Go to article

Techniques For Cubic Algebraic Surfaces Ii, Thomas W. Sederberg Sep 1990

Techniques For Cubic Algebraic Surfaces Ii, Thomas W. Sederberg

Faculty Publications

A survey of some techniques that may have potential for free-form modeling with algebraic surfaces is continued. Classical results as well as several recent innovations are included. Specific attention is paid to cubic algebraic surfaces, although many of the ideas presented have application to algebraic surfaces of any degree. Topics addressed include piecewise constructions, interpolation to points and space curves, and parameterization.

Go to article

Techniques For Cubic Algebraic Surfaces I, Thomas W. Sederberg Jul 1990

Techniques For Cubic Algebraic Surfaces I, Thomas W. Sederberg

Faculty Publications

The tutorial presents some tools for free-form modeling with algebraic surfaces, that is, surfaces that can be defined using an implicit polynomial equation f(x, y, z )=0. Cubic algebraic surfaces (defined by an implicit equation of degree 3) are emphasized. While much of this material applies only to cubic surfaces, some applies to algebraic surfaces of any degree. This area of the tutorial introduces terminology, presents different methods for defining and modeling with cubic surfaces, and examines the power basis representation of algebraic surfaces. Methods of forcing an algebraic surface to interpolate a set of points or a space curve …

Go to article