NVIDIA Interview Question for Software Engineer Interns


Country: United States
Interview Type: In-Person




Comment hidden because of low score. Click to expand.
1
of 1 vote

3x3 matrix represent a transformation in a vector space. But, we use an affine space to describe an object.
A rotation followed by a translation is a transformation which can be considered with a 3x3 matrix (rotation) and a 1x3 vector (translation). But it is far more convenient to consider a 4x4 matrix where the 3x3 inner matrix is the rotation matrix, the 4th column is the translation vector (and the last row is (0, 0, 0, 1)).

Finally, using 4x4 matrix for affine space transformation is a much more convenient to perform calculation than 3x3 matrix and additional data.

- Frédéric Vauchelles March 17, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

When using multiplication based transform method, an extra dimension has to be added for making it 4X4 square matrix. However when using addition based transform method, 3X3 is enough without the need of adding another additional dimension.

- JameKungFu March 17, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

4x4 instead of 3x3 allows us to work with called homogeneous coordinates. It allows a better representation of transformations, and calculation with homogeneous tend to be easier and transformations are represented in a more symmetric manner.

- lomsey March 26, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

We have few spaces were we operate. Object space - transformations are done only to an object, world space - transformations apply to objects and positions of objects in the world. 3x3 matrix is enough to perform any transformation inside the object space since the object is at the origin. But lets say we want to move that object somewhere in the world and transform it also. We would need to do two operations if we are working only within 3x3 matrix to perform that, one to transform the object and the other to translate the object. In order to change the origin of transformation we need fourth dimension. Since working and keeping two separate states (transformation and translation) is not convinient it is better to store state of object in the world space in 4x4. it is more convenient for the use and the math will work when we decide to multiply 4x4 matrices to keep all the transformations/translations together.

- visla September 27, 2013 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More