ISSN:
1432-2315
Keywords:
Nonnumerical Algorithms and Problems
;
Geometrical problems and computations
;
Computational Geometry
;
Geometric algorithms
;
Three-Dimensional Graphics and Realism
;
Visible line/surface elimination
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract A variety of applications have motivated interest in the hidden-line and hidden-surface problem. This has resulted in a number of fundamentally different solutions. However no algorithm has been shown to be optimal. A common trait among algorithms for hidden-line elimination is a worst case complexity ofO(n 2). It is the interent here to introduce an algorithm that exhibits a linear worst case complexity. The use of a restricted class of input, has been employed to achieve asymptotic improvement in complexity as well as simplifying the problem enough to permit theoretic analysis of the algorithm. The class of input is still general enough to conform to the requirements of a number of applications.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01890987
Permalink