In:
ACM Transactions on Graphics, Association for Computing Machinery (ACM), Vol. 9, No. 1 ( 1990-01-03), p. 28-40
Abstract:
Problems in geometry often possess symmetry properties that may be exploited in order to develop solutions. Algorithms based on these symmetry properties will frequently use geometric transformations to transform one case into another (symmetric) case. One advantage of this approach is that the algorithm avoids enumeration of cases and thus is shorter and generally easier to read. One disadvantage is that some additional execution time is required to perform these transformations. We describe how simple program equivalences may be used as program transformations to eliminate this additional execution time from programs that use geometric transformations. This approach has been used to develop an efficient implementation of a new algorithm for the two-dimensional line-clipping problem.
Type of Medium:
Online Resource
ISSN:
0730-0301
,
1557-7368
Language:
English
Publisher:
Association for Computing Machinery (ACM)
Publication Date:
1990
detail.hit.zdb_id:
2006336-2
detail.hit.zdb_id:
625686-7
