Perform BSP polygon splitting and orientation selection in a single step.
This eliminates redundant testing of vertices for orientation with
respect to the splitting polygon. Previously, up to 3 sets of tests
were made (once to determine whether the polygon was split, then once
during the split, and then finally to determine the orientation of the
split polygons.
Merging these steps in order to reuse calculated values also eliminates
the possibility that different calculations in testing and splitting
could be inconsistent.
BUG=606984
CQ_INCLUDE_TRYBOTS=tryserver.blink:linux_blink_rel
NOTRY=true
NOPRESUBMIT=true
Committed: https://crrev.com/89c62c8f69d76471e866f21ee4f1ae5e0c5bca48
Review-Url: https://codereview.chromium.org/2043283002
Cr-Original-Commit-Position: refs/heads/master@{#399459}
Cr-Commit-Position: refs/heads/master@{#403559}
(cherry picked from commit 3e9082bfc63be6b304543ee499354fd71ea063ae)
Review-Url: https://codereview.chromium.org/2136493002
Cr-Commit-Position: refs/branch-heads/2743@{#608}
Cr-Branched-From: 2b3ae3b8090361f8af5a611712fc1a5ab2de53cb-refs/heads/master@{#394939}
6 files changed
