Welcome! Log In Create A New Profile

Advanced
Re: T-Junctions re-visited
avatarMarch 20, 2013 11:36AM
Quote
Travis Cobbs
You could do something similar with your adjusted vertices. The std::map class uses a balanced binary tree, so has a lookup performance of O( log n ). Insertion is also O( log n ), but the balancing/heap allocation means that actual time to insert is longer than to do lookups. To be honest, I wouldn't know where to start to write a good hash function for a 3D vector to store them in a hash table.

This is the reason I do the unique tests first, because that way I only have to work with the single integer index values for the smoothing and T-Junction fix.

I'm also using pointer lists so insertions only have to move 4 bytes per vertex, instead of 12 or more. It also helps memory fragmentation during all the prep work. When all is done I generate a 'flat' GLfloat array for OpenGL and free all the lookup lists.

The smoothing it self could probably benefit from some additional hash-ed look ups. I was planning to write custom classes for those based on my base list classes. Part of my hobby with LDCad is writing all these support classes my self, so I'm hardly using std::vector etc.
SubjectAuthorViewsPosted
T-Junctions re-visited Travis Cobbs713March 11, 2013 10:38PM
Re: T-Junctions re-visited Tim Gould348March 11, 2013 11:31PM
Re: T-Junctions re-visited Roland Melkert330March 12, 2013 11:17AM
Re: T-Junctions re-visited Ben Supnik331March 12, 2013 11:17AM
Re: T-Junctions re-visited Roland Melkert319March 12, 2013 11:22AM
Re: T-Junctions re-visited Ben Supnik301March 12, 2013 11:32AM
Re: T-Junctions re-visited Roland Melkert300March 12, 2013 11:41AM
Re: T-Junctions re-visited Ben Supnik313March 12, 2013 11:55AM
Re: T-Junctions re-visited Roland Melkert312March 13, 2013 10:08AM
Re: T-Junctions re-visited Travis Cobbs334March 13, 2013 11:27AM
Re: T-Junctions re-visited Allen Smith341March 12, 2013 02:01PM
Re: T-Junctions re-visited Michael Heidemann325March 13, 2013 09:27AM
Re: T-Junctions re-visited Ben Supnik307March 13, 2013 10:37AM
Re: T-Junctions re-visited Tim Gould305March 13, 2013 02:31PM
Re: T-Junctions re-visited Michael Heidemann299March 13, 2013 03:42PM
Re: T-Junctions re-visited Michael Heidemann323March 17, 2013 04:35AM
Re: T-Junctions re-visited Ben Supnik271March 17, 2013 08:43AM
Re: T-Junctions re-visited Michael Heidemann273March 17, 2013 08:59AM
Re: T-Junctions re-visited Ben Supnik277March 17, 2013 09:02AM
Re: T-Junctions re-visited Magnus Forsberg289March 17, 2013 09:15AM
Re: T-Junctions re-visited Travis Cobbs349March 17, 2013 10:09PM
Re: T-Junctions re-visited Ben Supnik309March 18, 2013 07:30AM
Re: T-Junctions re-visited Travis Cobbs310March 18, 2013 10:57AM
Re: T-Junctions re-visited Ben Supnik318March 18, 2013 11:27AM
Re: T-Junctions re-visited Travis Cobbs303March 18, 2013 12:23PM
Re: T-Junctions re-visited Ben Supnik326March 18, 2013 01:41PM
Re: T-Junctions re-visited Roland Melkert339March 18, 2013 02:51PM
Re: T-Junctions re-visited Travis Cobbs310March 18, 2013 02:59PM
Re: T-Junctions re-visited Roland Melkert380March 18, 2013 03:41PM
Re: T-Junctions re-visited Ben Supnik347March 18, 2013 06:09PM
Re: T-Junctions re-visited Roland Melkert321March 19, 2013 11:38AM
Re: T-Junctions re-visited Ben Supnik339March 19, 2013 11:43AM
Re: T-Junctions re-visited Roland Melkert354March 19, 2013 07:07PM
Re: T-Junctions re-visited Travis Cobbs328March 19, 2013 10:13PM
Re: T-Junctions re-visited Tim Gould321March 20, 2013 03:56AM
Re: T-Junctions re-visited Travis Cobbs307March 20, 2013 10:13AM
Re: T-Junctions re-visited Ben Supnik297March 20, 2013 10:23AM
Re: T-Junctions re-visited Travis Cobbs319March 20, 2013 10:29AM
Re: T-Junctions re-visited Travis Cobbs310March 20, 2013 10:26AM
Re: T-Junctions re-visited Ben Supnik289March 20, 2013 11:18AM
Re: T-Junctions re-visited Ben Supnik314March 20, 2013 06:42AM
Re: T-Junctions re-visited Roland Melkert288March 20, 2013 11:36AM
Re: T-Junctions re-visited Philippe Hurbain308March 20, 2013 06:36AM
Re: T-Junctions re-visited Ben Supnik350March 20, 2013 06:58AM
Re: T-Junctions re-visited Allen Smith337March 20, 2013 09:08AM
Re: T-Junctions re-visited Roland Melkert335March 20, 2013 11:35AM
Re: T-Junctions re-visited Ben Supnik745March 20, 2013 11:50AM
Re: T-Junctions re-visited Michael Heidemann343March 18, 2013 03:54PM
Re: T-Junctions re-visited Roland Melkert304March 13, 2013 10:03AM
Re: T-Junctions re-visited Tim Gould276March 13, 2013 03:56PM
Re: T-Junctions re-visited Sergio Reano281March 13, 2013 03:51PM
Re: T-Junctions re-visited Roland Melkert352March 13, 2013 04:36PM
Re: T-Junctions re-visited Tim Gould308March 13, 2013 05:10PM
Re: T-Junctions re-visited Ben Supnik311March 14, 2013 08:17PM
Re: T-Junctions re-visited Tim Gould355March 14, 2013 08:41PM
Re: T-Junctions re-visited Ben Supnik355March 15, 2013 10:56AM
Re: T-Junctions re-visited Roland Melkert301March 15, 2013 11:36AM
Re: T-Junctions re-visited Ben Supnik270March 13, 2013 06:58PM
Re: T-Junctions re-visited Roland Melkert282March 13, 2013 07:27PM
Re: T-Junctions re-visited Ben Supnik266March 13, 2013 07:37PM
Re: T-Junctions re-visited Roland Melkert288March 13, 2013 07:59PM
Re: T-Junctions re-visited Ben Supnik310March 13, 2013 08:18PM
Re: T-Junctions re-visited Travis Cobbs342March 14, 2013 03:23PM
Re: T-Junctions re-visited Roland Melkert356March 14, 2013 03:34PM
Re: T-Junctions re-visited Tim Gould358March 14, 2013 03:41PM
Re: T-Junctions re-visited Roland Melkert340March 15, 2013 11:33AM
Re: T-Junctions re-visited Tim Gould298March 13, 2013 07:43PM
Re: T-Junctions re-visited Roland Melkert286March 13, 2013 08:08PM
Re: T-Junctions re-visited Tim Gould292March 13, 2013 08:18PM
Re: T-Junctions re-visited Ben Supnik362March 14, 2013 08:15PM
Re: T-Junctions re-visited Roland Melkert354March 15, 2013 11:29AM
Re: T-Junctions re-visited Travis Cobbs335March 15, 2013 12:27PM
Re: T-Junctions re-visited Ben Supnik334March 15, 2013 05:08PM
Re: T-Junctions re-visited Travis Cobbs341March 16, 2013 11:29PM
Re: T-Junctions re-visited Ben Supnik266March 17, 2013 08:58AM
Re: T-Junctions re-visited Roland Melkert266March 17, 2013 12:35PM
Re: T-Junctions re-visited Travis Cobbs305March 18, 2013 12:28PM
Re: T-Junctions re-visited Travis Cobbs358March 18, 2013 12:32PM
Re: T-Junctions re-visited Roland Melkert319March 18, 2013 05:00PM
Re: T-Junctions re-visited Travis Cobbs349March 18, 2013 11:05PM
Re: T-Junctions re-visited Roland Melkert387March 19, 2013 11:38AM
Re: T-Junctions re-visited Sergio Reano352March 26, 2013 02:46PM
Re: T-Junctions re-visited Roland Melkert296March 27, 2013 11:19AM
Re: T-Junctions re-visited Sergio Reano366March 27, 2013 01:48PM



Sorry, only registered users may post in this forum.

Click here to login