| commit | e3151c74f4ab0a69bfcbd867409881a96aafdd9e | [log] [tgz] |
|---|---|---|
| author | Eric Engle <eengle@google.com> | Mon Oct 31 18:43:17 2011 -0400 |
| committer | Michael Bolin <bolinfest@google.com> | Mon Oct 31 18:43:17 2011 -0400 |
| tree | 55f589a87332c90d4d77dca13326abf809df0f6f | |
| parent | b898242e54c8b7b89db39f4472bf56c0aa3261a2 [diff] |
The checkEdgeCrossings() method now uses the edge index of the context loop, instead of iterating over the product of all edges against all other edges filtered only by bounding volume. This method is integral to the performance of intersects(), contains(), containsOrCrosses(), etc. This matches the c++ algorithm in the corresponding method S2Loop::AreBoundariesCrossing. ------------- Created by MOE: http://code.google.com/p/moe-java MOE_MIGRATED_REVID=24938116