Welcome! Log In Create A New Profile

Advanced
Re: T-Junctions re-visited
avatarMarch 19, 2013 10:13PM
For reference I use a std::map for my vertex lookups. My key is a custom class that uses integers to store (x * 100, y * 100, z * 100), and implements operator<. See the TREVertexKey class here:

http://ldview.cvs.sourceforge.net/viewvc/ldview/LDView/TRE/TREVertexKey.h?view=markup

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.
SubjectAuthorViewsPosted
T-Junctions re-visited Travis Cobbs599March 11, 2013 10:38PM
Re: T-Junctions re-visited Tim Gould276March 11, 2013 11:31PM
Re: T-Junctions re-visited Roland Melkert251March 12, 2013 11:17AM
Re: T-Junctions re-visited Ben Supnik262March 12, 2013 11:17AM
Re: T-Junctions re-visited Roland Melkert243March 12, 2013 11:22AM
Re: T-Junctions re-visited Ben Supnik244March 12, 2013 11:32AM
Re: T-Junctions re-visited Roland Melkert239March 12, 2013 11:41AM
Re: T-Junctions re-visited Ben Supnik252March 12, 2013 11:55AM
Re: T-Junctions re-visited Roland Melkert243March 13, 2013 10:08AM
Re: T-Junctions re-visited Travis Cobbs269March 13, 2013 11:27AM
Re: T-Junctions re-visited Allen Smith290March 12, 2013 02:01PM
Re: T-Junctions re-visited Michael Heidemann256March 13, 2013 09:27AM
Re: T-Junctions re-visited Ben Supnik254March 13, 2013 10:37AM
Re: T-Junctions re-visited Tim Gould240March 13, 2013 02:31PM
Re: T-Junctions re-visited Michael Heidemann237March 13, 2013 03:42PM
Re: T-Junctions re-visited Michael Heidemann232March 17, 2013 04:35AM
Re: T-Junctions re-visited Ben Supnik213March 17, 2013 08:43AM
Re: T-Junctions re-visited Michael Heidemann218March 17, 2013 08:59AM
Re: T-Junctions re-visited Ben Supnik220March 17, 2013 09:02AM
Re: T-Junctions re-visited Magnus Forsberg218March 17, 2013 09:15AM
Re: T-Junctions re-visited Travis Cobbs271March 17, 2013 10:09PM
Re: T-Junctions re-visited Ben Supnik243March 18, 2013 07:30AM
Re: T-Junctions re-visited Travis Cobbs252March 18, 2013 10:57AM
Re: T-Junctions re-visited Ben Supnik256March 18, 2013 11:27AM
Re: T-Junctions re-visited Travis Cobbs247March 18, 2013 12:23PM
Re: T-Junctions re-visited Ben Supnik259March 18, 2013 01:41PM
Re: T-Junctions re-visited Roland Melkert268March 18, 2013 02:51PM
Re: T-Junctions re-visited Travis Cobbs244March 18, 2013 02:59PM
Re: T-Junctions re-visited Roland Melkert265March 18, 2013 03:41PM
Re: T-Junctions re-visited Ben Supnik253March 18, 2013 06:09PM
Re: T-Junctions re-visited Roland Melkert256March 19, 2013 11:38AM
Re: T-Junctions re-visited Ben Supnik275March 19, 2013 11:43AM
Re: T-Junctions re-visited Roland Melkert293March 19, 2013 07:07PM
Re: T-Junctions re-visited Travis Cobbs262March 19, 2013 10:13PM
Re: T-Junctions re-visited Tim Gould251March 20, 2013 03:56AM
Re: T-Junctions re-visited Travis Cobbs238March 20, 2013 10:13AM
Re: T-Junctions re-visited Ben Supnik230March 20, 2013 10:23AM
Re: T-Junctions re-visited Travis Cobbs244March 20, 2013 10:29AM
Re: T-Junctions re-visited Travis Cobbs242March 20, 2013 10:26AM
Re: T-Junctions re-visited Ben Supnik219March 20, 2013 11:18AM
Re: T-Junctions re-visited Ben Supnik241March 20, 2013 06:42AM
Re: T-Junctions re-visited Roland Melkert238March 20, 2013 11:36AM
Re: T-Junctions re-visited Philippe Hurbain248March 20, 2013 06:36AM
Re: T-Junctions re-visited Ben Supnik243March 20, 2013 06:58AM
Re: T-Junctions re-visited Allen Smith252March 20, 2013 09:08AM
Re: T-Junctions re-visited Roland Melkert263March 20, 2013 11:35AM
Re: T-Junctions re-visited Ben Supnik638March 20, 2013 11:50AM
Re: T-Junctions re-visited Michael Heidemann264March 18, 2013 03:54PM
Re: T-Junctions re-visited Roland Melkert239March 13, 2013 10:03AM
Re: T-Junctions re-visited Tim Gould219March 13, 2013 03:56PM
Re: T-Junctions re-visited Sergio Reano226March 13, 2013 03:51PM
Re: T-Junctions re-visited Roland Melkert289March 13, 2013 04:36PM
Re: T-Junctions re-visited Tim Gould252March 13, 2013 05:10PM
Re: T-Junctions re-visited Ben Supnik232March 14, 2013 08:17PM
Re: T-Junctions re-visited Tim Gould291March 14, 2013 08:41PM
Re: T-Junctions re-visited Ben Supnik288March 15, 2013 10:56AM
Re: T-Junctions re-visited Roland Melkert241March 15, 2013 11:36AM
Re: T-Junctions re-visited Ben Supnik222March 13, 2013 06:58PM
Re: T-Junctions re-visited Roland Melkert230March 13, 2013 07:27PM
Re: T-Junctions re-visited Ben Supnik207March 13, 2013 07:37PM
Re: T-Junctions re-visited Roland Melkert226March 13, 2013 07:59PM
Re: T-Junctions re-visited Ben Supnik254March 13, 2013 08:18PM
Re: T-Junctions re-visited Travis Cobbs272March 14, 2013 03:23PM
Re: T-Junctions re-visited Roland Melkert280March 14, 2013 03:34PM
Re: T-Junctions re-visited Tim Gould297March 14, 2013 03:41PM
Re: T-Junctions re-visited Roland Melkert261March 15, 2013 11:33AM
Re: T-Junctions re-visited Tim Gould219March 13, 2013 07:43PM
Re: T-Junctions re-visited Roland Melkert226March 13, 2013 08:08PM
Re: T-Junctions re-visited Tim Gould232March 13, 2013 08:18PM
Re: T-Junctions re-visited Ben Supnik293March 14, 2013 08:15PM
Re: T-Junctions re-visited Roland Melkert282March 15, 2013 11:29AM
Re: T-Junctions re-visited Travis Cobbs253March 15, 2013 12:27PM
Re: T-Junctions re-visited Ben Supnik268March 15, 2013 05:08PM
Re: T-Junctions re-visited Travis Cobbs253March 16, 2013 11:29PM
Re: T-Junctions re-visited Ben Supnik209March 17, 2013 08:58AM
Re: T-Junctions re-visited Roland Melkert219March 17, 2013 12:35PM
Re: T-Junctions re-visited Travis Cobbs240March 18, 2013 12:28PM
Re: T-Junctions re-visited Travis Cobbs264March 18, 2013 12:32PM
Re: T-Junctions re-visited Roland Melkert259March 18, 2013 05:00PM
Re: T-Junctions re-visited Travis Cobbs286March 18, 2013 11:05PM
Re: T-Junctions re-visited Roland Melkert308March 19, 2013 11:38AM
Re: T-Junctions re-visited Sergio Reano291March 26, 2013 02:46PM
Re: T-Junctions re-visited Roland Melkert239March 27, 2013 11:19AM
Re: T-Junctions re-visited Sergio Reano292March 27, 2013 01:48PM



Sorry, only registered users may post in this forum.

Click here to login