Sunday, January 3, 2010

3D transformation matrix compression and decompression

Compressing and decompressing techniques for transformation matrices 3D computer graphics systems use to animate objects achieve high compression ratios by taking advantage of common characteristics of homogenous 3D transformation matrices. The techniques use a bitmap to encode information on locations of ones and zeros of the matrix--bypassing the penchant of compilers to represent such information as high-precision numbers. Since most video game processors and display hardware are constrained by their resolutions and since an original transformation matrix often stores data that is more accurate than necessary, the techniques convert some real numbers in the matrix (e.g., those within the range of -1 and 1) into integers by scaling them by a constant. The resulting compressed matrices occupy much less storage space than their non-compressed counterparts, and can be efficiently decompressed in real time for use in interactive real time 3D animations.



for bigger explanation and full example http://www.patentstorm.us/patents/6591019/description.html

12 comments:

  1. Daily, we are using computer and video games. But we had never thought about this concept… this example shows us how to change resolution in any games and how to be able to see those entire configurations in simple games….

    ReplyDelete
  2. then matrices are used is the 3 dimensions video games ... that is nice

    ReplyDelete
  3. yeh i did not know it had to do with many fields.

    ReplyDelete
  4. Charles,

    This is one of the BEST Posts so far!!!! Congrats! I will be looking at the website and telling you more about it... Transformations?? well, this is a VERY important Topic in Linear Algebra! it is included in chapters 4 and 8 in your book! BUT unfortunately, it is not included in the curriculum!

    I really hope that all students will read your Post Charles and will comment on it. I will announce it in class tomorrow, Monday!

    Thanks,

    Zeina

    ReplyDelete
  5. didn't know matrices could be used for such complex calculation
    nice post

    ReplyDelete
  6. nice one charles!! it is amazing, i have never heard that matrices can be used in 3-d dimensions

    ReplyDelete
  7. EXCELLENT POST CHARLES ,
    WHEN I FIRST SAW YOUR POST I THOUGHT THAT I AM IN THE WRONG BLOG BUT WHEN I READ IT CAREFULLY I REALIZED THAT IT IS VERY IMPORTANT AND I DIDN'T EVEN HAD THE IDEA ABOUT SUCH INFORMATION !
    NICE WORK !THANKS FOR THE INFORMATION :)

    ReplyDelete
  8. it is interersting to know that matrices can able to change resolution and configuration

    ReplyDelete
  9. MISTAKE in the student name who posted!!!!!!!!!!!!!

    Guys, The person who posted this is RAMY ACHKOUTY and NOT Charles!! the way Charles wrote his name in Big Font in a newer post confused us all :)

    Sorry about that!!

    So, it is RAMY then!!!!!!!!!!

    Thanks Ramy!

    Zeina

    ReplyDelete
  10. i really like this post especially that i am studying 3D animation :) i was trying to find something concerning this topic, maybe ill add something to it :)

    ReplyDelete
  11. nice post ramy especially that we have never asked how computers and video games and this a nice one.thanks for the informationa and on your hard work.

    ReplyDelete