Welcome! Log In Create A New Profile

Advanced
Re: T-Junctions re-visited
March 19, 2013 11:43AM
Depending on your code structure, I think adding non-BFC support should be relatively cheap.

If you do not use an index structure to detect common edges, it will be a 2x cost - you'll have to try every edge twice, once in each direction.

If you do use an index structure to detect common edges*, it will be less than 2x, because the index lookup (the expensive part of the test) won't need repeating.

So I think that once you get into heavy optimization the non-BFC 'cost' will melt away a bit. :-) But your 'get it working first' approach is good I think....

* The idea is that with an index, you can easily find "all other vertices Vs that have the some location as V0" in something like logarithmic time, rather than linearly trying every vertex. For two tris to have a common edge, they will have a matched vertex via the index, regardless of winding - it is just a question of: once you find one matched vertex, do you go CW or CCW to find the other?

cheers
Ben
SubjectAuthorViewsPosted
T-Junctions re-visited Travis Cobbs801March 11, 2013 10:38PM
Re: T-Junctions re-visited Tim Gould404March 11, 2013 11:31PM
Re: T-Junctions re-visited Roland Melkert375March 12, 2013 11:17AM
Re: T-Junctions re-visited Ben Supnik394March 12, 2013 11:17AM
Re: T-Junctions re-visited Roland Melkert362March 12, 2013 11:22AM
Re: T-Junctions re-visited Ben Supnik351March 12, 2013 11:32AM
Re: T-Junctions re-visited Roland Melkert341March 12, 2013 11:41AM
Re: T-Junctions re-visited Ben Supnik351March 12, 2013 11:55AM
Re: T-Junctions re-visited Roland Melkert349March 13, 2013 10:08AM
Re: T-Junctions re-visited Travis Cobbs371March 13, 2013 11:27AM
Re: T-Junctions re-visited Allen Smith381March 12, 2013 02:01PM
Re: T-Junctions re-visited Michael Heidemann366March 13, 2013 09:27AM
Re: T-Junctions re-visited Ben Supnik353March 13, 2013 10:37AM
Re: T-Junctions re-visited Tim Gould353March 13, 2013 02:31PM
Re: T-Junctions re-visited Michael Heidemann339March 13, 2013 03:42PM
Re: T-Junctions re-visited Michael Heidemann374March 17, 2013 04:35AM
Re: T-Junctions re-visited Ben Supnik309March 17, 2013 08:43AM
Re: T-Junctions re-visited Michael Heidemann308March 17, 2013 08:59AM
Re: T-Junctions re-visited Ben Supnik304March 17, 2013 09:02AM
Re: T-Junctions re-visited Magnus Forsberg327March 17, 2013 09:15AM
Re: T-Junctions re-visited Travis Cobbs384March 17, 2013 10:09PM
Re: T-Junctions re-visited Ben Supnik348March 18, 2013 07:30AM
Re: T-Junctions re-visited Travis Cobbs339March 18, 2013 10:57AM
Re: T-Junctions re-visited Ben Supnik350March 18, 2013 11:27AM
Re: T-Junctions re-visited Travis Cobbs340March 18, 2013 12:23PM
Re: T-Junctions re-visited Ben Supnik376March 18, 2013 01:41PM
Re: T-Junctions re-visited Roland Melkert395March 18, 2013 02:51PM
Re: T-Junctions re-visited Travis Cobbs366March 18, 2013 02:59PM
Re: T-Junctions re-visited Roland Melkert434March 18, 2013 03:41PM
Re: T-Junctions re-visited Ben Supnik408March 18, 2013 06:09PM
Re: T-Junctions re-visited Roland Melkert359March 19, 2013 11:38AM
Re: T-Junctions re-visited Ben Supnik381March 19, 2013 11:43AM
Re: T-Junctions re-visited Roland Melkert402March 19, 2013 07:07PM
Re: T-Junctions re-visited Travis Cobbs374March 19, 2013 10:13PM
Re: T-Junctions re-visited Tim Gould377March 20, 2013 03:56AM
Re: T-Junctions re-visited Travis Cobbs345March 20, 2013 10:13AM
Re: T-Junctions re-visited Ben Supnik339March 20, 2013 10:23AM
Re: T-Junctions re-visited Travis Cobbs368March 20, 2013 10:29AM
Re: T-Junctions re-visited Travis Cobbs345March 20, 2013 10:26AM
Re: T-Junctions re-visited Ben Supnik329March 20, 2013 11:18AM
Re: T-Junctions re-visited Ben Supnik364March 20, 2013 06:42AM
Re: T-Junctions re-visited Roland Melkert326March 20, 2013 11:36AM
Re: T-Junctions re-visited Philippe Hurbain362March 20, 2013 06:36AM
Re: T-Junctions re-visited Ben Supnik408March 20, 2013 06:58AM
Re: T-Junctions re-visited Allen Smith388March 20, 2013 09:08AM
Re: T-Junctions re-visited Roland Melkert429March 20, 2013 11:35AM
Re: T-Junctions re-visited Ben Supnik853March 20, 2013 11:50AM
Re: T-Junctions re-visited Michael Heidemann402March 18, 2013 03:54PM
Re: T-Junctions re-visited Roland Melkert354March 13, 2013 10:03AM
Re: T-Junctions re-visited Tim Gould320March 13, 2013 03:56PM
Re: T-Junctions re-visited Sergio Reano314March 13, 2013 03:51PM
Re: T-Junctions re-visited Roland Melkert390March 13, 2013 04:36PM
Re: T-Junctions re-visited Tim Gould339March 13, 2013 05:10PM
Re: T-Junctions re-visited Ben Supnik368March 14, 2013 08:17PM
Re: T-Junctions re-visited Tim Gould417March 14, 2013 08:41PM
Re: T-Junctions re-visited Ben Supnik407March 15, 2013 10:56AM
Re: T-Junctions re-visited Roland Melkert357March 15, 2013 11:36AM
Re: T-Junctions re-visited Ben Supnik309March 13, 2013 06:58PM
Re: T-Junctions re-visited Roland Melkert317March 13, 2013 07:27PM
Re: T-Junctions re-visited Ben Supnik313March 13, 2013 07:37PM
Re: T-Junctions re-visited Roland Melkert338March 13, 2013 07:59PM
Re: T-Junctions re-visited Ben Supnik339March 13, 2013 08:18PM
Re: T-Junctions re-visited Travis Cobbs405March 14, 2013 03:23PM
Re: T-Junctions re-visited Roland Melkert420March 14, 2013 03:34PM
Re: T-Junctions re-visited Tim Gould400March 14, 2013 03:41PM
Re: T-Junctions re-visited Roland Melkert405March 15, 2013 11:33AM
Re: T-Junctions re-visited Tim Gould352March 13, 2013 07:43PM
Re: T-Junctions re-visited Roland Melkert319March 13, 2013 08:08PM
Re: T-Junctions re-visited Tim Gould341March 13, 2013 08:18PM
Re: T-Junctions re-visited Ben Supnik406March 14, 2013 08:15PM
Re: T-Junctions re-visited Roland Melkert398March 15, 2013 11:29AM
Re: T-Junctions re-visited Travis Cobbs379March 15, 2013 12:27PM
Re: T-Junctions re-visited Ben Supnik365March 15, 2013 05:08PM
Re: T-Junctions re-visited Travis Cobbs389March 16, 2013 11:29PM
Re: T-Junctions re-visited Ben Supnik295March 17, 2013 08:58AM
Re: T-Junctions re-visited Roland Melkert295March 17, 2013 12:35PM
Re: T-Junctions re-visited Travis Cobbs340March 18, 2013 12:28PM
Re: T-Junctions re-visited Travis Cobbs416March 18, 2013 12:32PM
Re: T-Junctions re-visited Roland Melkert367March 18, 2013 05:00PM
Re: T-Junctions re-visited Travis Cobbs394March 18, 2013 11:05PM
Re: T-Junctions re-visited Roland Melkert449March 19, 2013 11:38AM
Re: T-Junctions re-visited Sergio Reano392March 26, 2013 02:46PM
Re: T-Junctions re-visited Roland Melkert331March 27, 2013 11:19AM
Re: T-Junctions re-visited Sergio Reano428March 27, 2013 01:48PM



Sorry, only registered users may post in this forum.

Click here to login