摘要:
Locations in a pattern of a part are evaluated to determine if the locations are interior or exterior to a feature of the pattern. The pattern is used to cut the feature from a material by a laser cutting machine. A location in the feature is rendered into an array stored in a memory so that a value stored at an address in the array corresponding to coordinates of the location is either odd or even as determined by a counting process of the rendering. Then, the location is identified as being interior if the value is odd, and as being exterior if the value is even. The rendering can use modified forms of either rasterization or ray casting.
摘要:
A path of a cutter head of a laser cutting machine is modified to cut features according to a pattern from a material. A no-travel zone that the laser cutter avoids while performing lateral movements between cuts is specified. Locations of the path that cross the no-travel zones are also specified. The path is then modified such that all locations that violate the no-travel zone are removed so that the laser cutter detours around the no-travel zone when performing the lateral movements.
摘要:
A path of a cutter head of a laser cutting machine is modified to cut features according to a pattern from a material. A no-travel zone that the laser cutter avoids while performing lateral movements between cuts is specified. Locations of the path that cross the no-travel zones are also specified. The path is then modified such that all locations that violate the no-travel zone are removed so that the laser cutter detours around the no-travel zone when performing the lateral movements.
摘要:
Locations in a pattern of a part are evaluated to determine if the locations are interior or exterior to a feature of the pattern. The pattern is used to cut the feature from a material by a laser cutting machine. A location in the feature is rendered into an array stored in a memory so that a value stored at an address in the array corresponding to coordinates of the location is either odd or even as determined by a counting process of the rendering. Then, the location is identified as being interior if the value is odd, and as being exterior if the value is even. The rendering can use modified forms of either rasterization or ray casting.
摘要:
A set of cars in an elevator system are scheduled by assigning passengers to the cars such that a current schedule for each car does not exceed a predetermined maximum number of stops per round trip, and the car is filled as near as possible to a maximum capacity at a predetermined bottleneck.
摘要:
A method edits editing an input image to produce an output image by first partitioning pixels of the input image into sets of adjacent pixels. Then, for each set, a trellis of nodes connected by directed links is defined. Each node corresponds to one of the pixels in the set of pixels, and an action and location of the pixel in the output image. Costs are assigned to the nodes and the links. A least cost path through the trellis is determined, and pixels corresponding to the nodes on the least cost path are edited according to the action and location to form the output image.
摘要:
A method routs a packet from a source node, via relay nodes, to a destination node. The nodes are connected by wireless links x. A channel power gain γ is measured for each link x. Resource trade-off curves y=ƒ(x) are constructed for each link x from the channel power gains γ, wherein y represents a set of resources. A hyperbolic upper bound h/x+c is fitted to each resource curve, such that h/x+c≧ƒ(x), wherein h is a scale factor, and c is an offset. A route with an optimal resource allocation is selected according to the hyperbolic upper bounds. Then, the packet is transmitted from the source node to the destination node using the route.
摘要翻译:方法将来自源节点的分组经由中继节点路由到目的地节点。 节点通过无线链路x连接。 对于每个链路x测量信道功率增益γ。 对于来自信道功率增益γ的每个链路x构造资源权衡曲线y =ƒ(x),其中y表示一组资源。 双曲上界h / x + c适合于每个资源曲线,使得h / x +c≥f(x),其中h是比例因子,c是偏移。 根据双曲线上界选择具有最佳资源分配的路由。 然后,使用该路由从源节点向目的地节点发送分组。
摘要:
A method schedules cars of an elevator system. Each possible assignment of a set of hall calls to a set of cars is represented by a solution vector maintained as a node in a search tree. Each solution vector is evaluated using an ESA-DP process according to an immediate policy to determine initially a best solution. A branch-and-bound process is applied to each solution vector using the initial best solution and the search tree to determine a globally optimal solution for scheduling the cars according to a reassignment policy.
摘要:
A set of costs representing operations of a machine along a set of trajectories connecting a set of exit and entry points on contours of a pattern is determined. Each trajectory represents an operation of the machine proceeding from an exit point with an exit velocity to an entry point with an entry velocity according to dynamics of the machine. The set of trajectories includes at least one trajectory representing the operation along a contour with non-zero velocities at corresponding exit and entry points, and at least one trajectory representing the operation between different contours with non-zero velocities at the corresponding exit and entry points. A sequence of the trajectories optimizing a total cost of operation of the machine tracking the pattern is determined based on the costs, and a set of instructions for controlling the machine is determined according to the sequence.