Fast Geometric Transformations of 3D Images Represented by an Octree


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 2, No. 6, pp. 831-838, Nov. 1995
10.3745/KIPSTE.1995.2.6.831,   PDF Download:

Abstract

Geometric transformations require many operations in displaying moving 3D objects on the screen and a fast computation is a important problem in CAD or animation applications. The general method to compute the transformation coordinates of an object represented by an octree must perform the operations on every node. This paper proposes an efficient method that computes the rectangular coordinates of the vertices of the octree nodes into the coordinates of the universe space using the basicvectors in order to compute quickly geometric transformations of 3D images represented by an octree. The coordinates of the vertices of each octant are computed by using the formula presented here, which requires additions and multiplications by powers of 2. This method has a very fast execution time and is compared with the general computation method.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. Y. Nam, P. S. Jin, K. E. Kon, "Fast Geometric Transformations of 3D Images Represented by an Octree," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 2, no. 6, pp. 831-838, 1995. DOI: 10.3745/KIPSTE.1995.2.6.831.

[ACM Style]
Heo Young Nam, Park Seung Jin, and Kim Eung Kon. 1995. Fast Geometric Transformations of 3D Images Represented by an Octree. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 2, 6, (1995), 831-838. DOI: 10.3745/KIPSTE.1995.2.6.831.