• FEATURED

View more

View more

View more

### Image of the Day Submit

IOTD | Top Screenshots

### The latest, straight to your Inbox.

Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.

# Triangulating isolevels of procedural shapes to find vertex normals

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

1 reply to this topic

### #1mrz00m  Members

Posted 21 February 2013 - 02:46 PM

I have a iso-surface with vertices on it. I sample points close to a vertex and measure their iso-level and their position... If i sample 3 equidistant points from the vertex, for example randomly points on a sphere, i should have enough info to triangulate The Exact place of the normal, the least grey area:

Say that the green points are sample points near the vertex, we have their iso value, their position, so there must be a simple formula to figure out the apex of the sphere, the point where the normal of the vertex is?

I tried already making a plane on the same iso level as the vertex iso, by taking 2 sample points of same iso value and doing the cross product of them to find their perpendicular normal value, and it was not so accurate and computationally expensive to sample many points to find ones of same iso level. so the above option would be amazing.

Edited by mrz00m, 21 February 2013 - 07:25 PM.

### #2mrz00m  Members

Posted 21 February 2013 - 03:34 PM

I thought that the solution was trilateration same as they use for GPS, but i have thought some more and i have a very fast performant solution that should work on all iso landscapes and shapes. i ll sell some code for it abit later for 4 5 dollars so i can help pay for a plumber.

Edited by mrz00m, 23 February 2013 - 02:15 AM.

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.