Skip to main content
gamedev.net
🔒 Locked

QEF's and the SVD decomposition.

Started by Earthmark 1 reply 1.8k views
Original Post
Earthmark
Earthmark

I am attempting to implement Dual Contouring, as defined in http://www.frankpetterson.com/publications/dualcontour/dualcontour.pdf

However the part with the SVD decomposition confuses me. I found a few libraries that can do the decomposition but then it gets confusing again when it discusses truncation (more of why it should be, not what it is), and in particular what values are being truncated.

I know this is not much to go on, I apologize for that however any help would be appreciated.

apatriarca
apatriarca

There are a few references to papers doing that truncation. It seem however that they have zeroed out all singular values less than some threshold (something like 0.001*sigma_1 where sigma_1 is the largest singular value). It is actually quite common to discard the smaller singular values. SVD is indeed often used to extract the most important "components" of a system reducing its dimension.

Earthmark
Earthmark

Ok, Thank you.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.

Sign in to reply to this topic.