×

Geometric Work Scheduling with Dynamic and Probabilistic Work Trimming

  • US 20170287185A1
  • Filed: 06/24/2016
  • Published: 10/05/2017
  • Est. Priority Date: 03/31/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method for geometry based work execution prioritization on a computing device, comprising:

  • obtaining, by a processor of the computing device, a first image;

    overlaying, by the processor, a default boundary shape on the first image to initialize a working boundary shape and identify a discard region lying outside the working boundary shape;

    identifying, by the processor, work regions lying within the working boundary shape;

    determining, by the processor, a cancellation likelihood for each of the identified work regions;

    determining, by the processor, a trimming weight for each of the identified work regions using the cancellation likelihoods; and

    adding, by the processor, work items associated with each of the identified work regions to an execution work list in an order based, at least in part, on the determined trimming weights.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×