Jump to content
• Advertisement

#### Archived

This topic is now archived and is closed to further replies.

# alpha hulls

This topic is 5649 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

## Recommended Posts

Hey all, I have a problem where I have to form a surface from a set of basic points and interpolate missing ones using specific criteria. This is very much like the problems that alpha hulls solve. Are there any easy ways to paint the hulls after you have a complete set of points? I''ve looked at a few things, but nothing is really standing out as a "best way," but I''m relatively new to the graphics scene so I thought I''d ask. Thanks in advance

#### Share this post

##### Share on other sites
Advertisement

I don''t know if this is what you''re looking for, but you might want to look into ''bilinear interpolation''.

#### Share this post

##### Share on other sites
Perhaps a better explaination of the goals would be helpful:

I am trying to calculate and display an "accessible surface" of a protein. I''ve found many algorithms on how to do this, but they will just give me a set of points, really. My question relates more to forming the actual surface. Something to the effect of: Would it be better to find and use triangle strips? tesselation? fans?

The problem I''ve found with the triangle strips is that the data points are clustered in groups pertaining to a single atom, so there would be a HUGE number of triangle strips (upwards of 12k) instead of fewer, larger ones. Tesselation is starting to look attractive, but I am not sure on the best implementation of it (I''m still researching that a bit). I''ve also looked into vertex arrays, but again I ran into the ordering problem.

Although the data points aren''t ordered in an easy way, they ARE clustered by atom and have SOME sort of order to them. I''m trying to figure out the best way to exploit that.

Thanks again

#### Share this post

##### Share on other sites

• Advertisement
• Advertisement

• ### Popular Contributors

1. 1
Rutin
24
2. 2
3. 3
JoeJ
20
4. 4
5. 5
• Advertisement

• 9
• 46
• 41
• 23
• 13
• ### Forum Statistics

• Total Topics
631749
• Total Posts
3002040
×

## Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!