Abstract: A method for automatically generating swath paths and navigating a vehicle along the generated swath paths using a controller includes the steps of: marking a plurality of field boundary points; storing the field boundary points in a memory unit of the vehicle; generating a field boundary defining the plurality of field boundary points connected to one another; selecting an edge of the field boundary as a base swath path; generating a plurality of subsequent swath paths from the base swath path; measuring a set of parameters of the vehicle; and automatically selecting one of the subsequent swath paths for the vehicle to follow based on the set of parameters.

Abstract: One embodiment of the present invention sets forth a technique for performing perspective correction on one or more test images. The technique includes analyzing a first test image to detect a set of outer points and calculating a geometric plane equation based on the set of outer points. The technique further includes projecting a first set of points associated with a first curved screen model based on the geometric plane equation to generate a second set of points. The technique further includes comparing the second set of points to a set of inner points included in the first test image to determine at least one error value, and determining a screen curvature value based on the at least one error value.

Abstract: An information handling system includes a three dimensional camera and a processor. The three dimensional camera is configured to capture a three dimensional image. The processor is configured to communicate with the three dimensional camera. The processor to provide the three dimensional image to be displayed on a display screen of the information handling system, to determine three dimensional coordinates for an object within the three dimensional image, and to calculate a dimension of the object based on the three dimensional coordinates.

Abstract: Systems and methods are provided for generating a maneuver on a propagated route for an unmanned vehicle from a series of waypoints. A planner interface is configured to receive the waypoints and at least one parameter representing constraints on the propagated route of the unmanned vehicle. A curve generation component is configured to determine respective positions for each of a set of N+1 control points for a rational Bezier curve of Nth order from the series of waypoints and the parameter. N is an integer greater than three. A weight generation component is configured to determine scalar weights for the set of N+1 control points from the parameter. A navigation interface is configured to provide the maneuver, generated from the positions for the set of control points and the scalar weights, to a control system of the unmanned vehicle, configured to execute the provided maneuver at the unmanned vehicle.

Abstract: A time series data display device calculates position data in time-series of a movement point on drive axes based on the position feedback data, generates a command movement trajectory of the machine end based on the position command data, generates an actual movement trajectory of the machine end based on the actual position data, calculates position data of the machine end which are intersection points between straight lines, which are perpendicular to the command movement trajectory and pass through the movement point, and the actual movement trajectory, converts the position data of the machine end to position data with respect to drive axes, and displays the position feedback data in time-series and the position data in time-series.

Abstract: Method, system and computer program for estimating risk of a future disaster of an infrastructure. Times of previous, respective disasters of the infrastructure are identified. Respective severities of the previous disasters are determined. Risk of a future disaster of the infrastructure is estimated by determining a relationship between the previous disasters, their respective severities and their respective times of occurrence. The risk can be estimated by generating a polynomial linking severity and time of occurrence of each of the previous disasters. The polynomial can be generated by approximating a Tchebychev polynomial.

Abstract: The present disclosure is directed to identifying shapes in an image. For example, a shape identification system may identify an unknown shape represented by a Bézier path that has at least one Bézier curve. The shape identification system may also identify a stored Bézier path that has at least one stored Bézier curve, for example, in a database of known shapes. Using the Bézier curve of the unknown shape and the stored Bézier curve of the known shape, the shape identification system can determine a transformation matrix that transforms the transforms the Bézier curve of unknown shape to the stored Bézier curve of the known shape. Then, the shape identification system can compare the transformed Bézier curve to the stored Bézier curve to determine whether the unknown shape matches the known shape.

Abstract: Blending techniques for curve fitting are described. In one or more implementations, an indication is received of three or more data points. A blending factor is computed based on a spatial relationship of the three or more data points to each other. A curve is fit to the three or more data points by blending a plurality or curve fitting techniques using the computed blending factor.

Abstract: A curve rendering method includes calculating a step size based on a length of a straight line connecting a start point and an end point among control points of a curve to be rendered, and calculating initial values of a forward differencing algorithm (FDA) based on the calculated step size and coefficient values of an equation of the curve that is determined based on the control points. The method further includes generating an FDA table based on the initial values, and calculating a coordinate value of a pixel based on the FDA table.

Abstract: Provided is a method for extracting an image salient curve. The method comprises the following steps: drawing an approximate curve along a salient edge of an image from which a salient curve is to be extracted; obtaining short edges in the image; calculating a harmonic vector field by using the drawn curve as a boundary condition; filtering the short edges in the image by using the harmonic vector field; updating the vector field by using the short edges left in the image as boundary conditions; and obtaining an optimal salient curve of the image by using the energy of a minimized spline curve in the vector field. Also provided is a system for extracting an image salient curve. The image salient curve can ensure the smoothness and a bending characteristic.

Abstract: Data point calculations on a chart are provided. A user control may be displayed adjacent to a chart by a computing device. A selection of data points on the chart may then be received the user control. A calculation may then be performed by the computing device on the data points selected by the user control. The results of the calculation may then be displayed by the computing device on the chart.

Abstract: Methods for product data management and corresponding systems and computer-readable mediums. A method includes receiving a geometric model including plurality of blends and identifying a blend ribbon that includes at least two of the plurality of blends. Each blend in the blend ribbon is mutually dependent on at least one other blend in the blend ribbon. The method includes selecting a blend ribbon breaker corresponding to the blend ribbon and designating a plurality of blends in the blend ribbon as reblendable blends, based on the blend ribbon breaker. The method includes reblending the reblendable blends to produce a modified geometric model and storing the modified geometric model.

Abstract: Systems and methods are described for animating 3D characters using synthetic motion data generated by motion models in response to a high level description of a desired sequence of motion provided by an animator. In a number of embodiments, the synthetic motion data is streamed to a user device that includes a rendering engine and the user device renders an animation of a 3D character using the streamed synthetic motion data. In several embodiments, an animator can upload a custom model of a 3D character or a custom 3D character is generated by the server system in response to a high level description of a desired 3D character provided by the user and the synthetic motion data generated by the generative model is retargeted to animate the custom 3D character.

Abstract: This disclosure is directed to techniques for performing GPU-accelerated path rendering. A GPU is described that is configured to receive data indicative of a path segment of a path to be rendered, tessellate the path segment into a plurality of primitives, and render at least one of a fill area and a stroke area for the path segment based on the plurality of primitives. The techniques of this disclosure may be used to improve the performance of path rendering operations, to reduce memory bandwidth requirements needed to perform path rendering operations, and/or to reduce the memory footprint needed to perform path rendering operations.

Abstract: Methods and systems for creating and playing out animated video scenes. An animated scene is created by first receiving a selection of an asset element to be used in the scene. Next, a first marker position is received, a first marker is displayed at the marker position, and an association between the asset element and the first marker is established. This process is repeated for a second marker displayed at a second marker position. Thereafter, a movement path from the first marker position to the second marker position is established. The movement path includes a sequence of coordinates and associated times. Finally, the instructions that cause the asset element to move along the movement path are generated.

Abstract: Method of constructing a geological for setting a depositional position of a stratigraphic unit. A depositional position of the stratigraphic unit is set with respect to a reference surface, to define a depositional space. The stratigraphic unit in depositional position is then calibrated to superimpose it on the initial stratigraphic unit. The wells are then positioned in this depositional space. A regular Cartesian grid is superimposed on the stratigraphic unit with a depositional position which is filled with property values characterizing the underground formation modelled by a geostatistical simulation. The values assigned to the cells of the grid are transferred to the cells of the stratigraphic mesh.

Abstract: Embodiments of the present disclosure include displaying a computer-simulated design environment on a user viewable screen of an automation control system, providing a tool within the computer-simulated design environment, wherein the tool is configured to modify the computer-simulated design environment, and generating a visual representation of a first conduit segment extending between a first anchor point and a second anchor point on the user viewable screen, wherein the first anchor point and second anchor point are generated based on sequential activations of the tool.

Abstract: A light control device adjusts light intensity. The light control device determines whether or not the image based on an image signal is a correction object based on an image feature quantity of the image signal, and set adjustment information for adjusting intensity of light based on the determined result. Then, the light control device adjusts the light intensity of the light for the image display based on the adjustment information.

Abstract: Interlace noises of the image of an iris included in the image of an eye picked up through an interlaced scheme are corrected precisely within a short time. An image processing apparatus (30) corrects a digital image P based on only low-brightness pixels configuring the image of a pupil included in the digital image P of an eye. Accordingly, interlace noises included in the image of the pupil of the eye and that of the iris can be corrected precisely within a short time. Next, a checking apparatus (50) performs authentication on a subject person based on the image of the iris specified based on the corrected digital image P. Hence, precise authentication is enabled.

Abstract: A cruise-assist image generation device includes a steering-angle information acquisition unit, an additional line generation unit generating a cruise assist additional line corresponding to acquired steering angle information and formed by combination of a given number of segments, and an additional line superimposing unit superimposing the generated cruise assist additional line on a taken image of the vehicle periphery to obtain a composite image. The additional line generation unit generates respective curved lines forming at least some of the segments by quadratic curve approximation using coordinate data corresponding to the acquired steering angle information and including coordinates of points representing each segment, and generating respective straight lines forming any remaining segments by collinear approximation using coordinate data corresponding to the acquired steering angle information.

Abstract: Systems, methods, and computer-readable storage media are provided for efficient real-time ink stroke smoothing, trajectory prediction, and GPU-leveraged rendering of ink stroke input. First and second ink points are received and an active Bézier approximation is computed based thereupon. Sequentially later in time that the first and second ink points, a third ink point is received. It is determined whether the third ink point adequately fits the active Bézier approximation. Where it is determined that the third ink point adequately fits, an updated active Bézier approximation is computed that includes the first, second and third ink points. Where it is determined that the third ink point fails to adequately fit, a different new Bézier approximation is computed that includes the third ink point but not the first and second ink points. Leveraging a GPU, a smoothed ink stroke based upon the Bézier approximation(s) is rendered.

Abstract: A method for generating a lattice cell shape for a stent comprising generating a unit cell model representing a stent cell to be made of a given material, the unit cell model comprising elements each comprising points defining a G2-continuous curve, setting a weighting factor to a same value for each one of the points, the weighting factor representing a contribution of a corresponding one of the points to a curvature of an optimal curve, determining a curvature of the G2-continuous curve as a function of the weighting factors having the same value, and structurally optimizing the unit cell model by iteratively determining a variable value for the weighting factor value using stress-strain characteristics for the given material, determining a new curvature of the G2-continuous curve as a function of the variable value, and minimizing the new curvature, thereby obtaining an optimized curve corresponding to an optimized lattice cell shape.

Abstract: Method for generating curved surface consisting of quartic Bezier triangles patches, from a mesh of planar triangles is disclosed. Mesh of planar triangles is used as input. For each vertices, faces that are joined at the vertex are evaluated to determine the desired surface orientation and a scalar parameter that describes the curvature. This can be expressed as a normal vector with its size representing the scalar parameter. Based on this normal vector, one cubic Bezier control point is generated on each side of triangles surrounding the vertex. Applying this to all vertices in the mesh will form cubic Bezier curve which is the boundary curve shared between the adjacent triangle patches. Once cubic Bezier boundary curves are obtained, quartic Bezier triangles patches can be generated for each triangle in the mesh.

Abstract: A method and apparatus of generating display data based on at least one input display value received from a touch screen device is disclosed. According to one example method of operation the method may include receiving an input display value in a predefined enclosed area of an input domain, and calculating a parametric representation of the received input display value based on the boundaries of the predefined enclosed area in the input domain. The predefined enclosed area may be a triangle. The operations may also include mapping the parametric representation of the input display value to a corresponding output display value in an output domain. The operations may also include displaying the at least one output display value via the display device.

Abstract: A method for modifying a first data set, which is called the target data set and represents the contour of an anatomical object, the method comprising the steps of: —matching a second data set, which is called the template data set and comprises a template for the modification and a template of the object, to the target data set such that the object template in the template data set matches the object in the target data set, thereby also adapting the modification template; —applying the adapted modification template to the target data set.

Abstract: A system and method are disclosed for monitoring usage of resources (e.g., hosts, instances, applications, etc.) in a datacenter. Customers, developers and system administrators can collect and track metrics, gain insight, and react to keep applications and businesses running smoothly by providing system-wide visibility into resource utilization, application performance, and operational health. Users can programmatically retrieve monitoring data and view heat maps to assist in troubleshooting, spotting trends, and taking automated action based on the state of a cloud environment. Users can further monitor resources in real-time, so that metrics such as CPU utilization, latency, memory usage, transaction volumes, error rates, etc. can be visualized.

Abstract: Various methods and systems that involve systems generating encodings for the compact rendering of curves in interactive graphical designs are disclosed. One method is conducted by a processor and comprises providing an interactive graphical design to a memory. The method also comprises parsing the interactive graphical design to identify a curve having graphical information. The method also comprises decomposing the curve into a set of at least two curve components. The method also comprises generating a markup-coded representation of the interactive graphical design that includes a set of independent elements for rendering the curve, wherein each of the independent elements in the set of independent elements uniquely corresponds to a curve component in the set of at least two curve components.

Abstract: Techniques are provided for preserving angles at graph elbows as graph nodes are moved. A graph, which includes a first segment and a second segment that form an acute or obtuse angle at a vertex, is displayed. The first segment has a first end opposite the vertex at a first position; the second segment has a second end opposite the vertex at a second position. User input moves the second end from the second position to a third position. In response, the angle is automatically preserved by modifying a length of the first segment and a length of the second segment, without modifying the first position of the first end. Other techniques can replace two segments with a single segment if one of the segments becomes too short, or snap an elbow angle to a specified angle if moving the node causes the elbow angle to near the specified angle.

Abstract: A graphics processing system includes a central processing unit that processes a cubic Bezier curve corresponding to a filled cubic Bezier path. Additionally, the graphics processing system includes a cubic preprocessor coupled to the central processing unit that formats the cubic Bezier curve to provide a formatted cubic Bezier curve having quadrilateral control points corresponding to a mathematically simple cubic curve. The graphics processing system further includes a graphics processing unit coupled to the cubic preprocessor that employs the formatted cubic Bezier curve in rendering the filled cubic Bezier path. A rendering unit and a display cubic Bezier path filling method are also provided.

Abstract: Disclosed is a computer-implemented method of vectorizing a curve. The method determines a reference point distanced from the curve and a first point on the curve associated with the reference point, and a line running through the reference point from a tangent to the curve at the first point, where the line and tangent are parallel. A shift point is then determined on the determined line, and the curve is vectorized by a path formed from a plurality of linear segments, the plurality of segments comprising at least a segment joining the reference point and the shift point. From the vectorization of the curve the curve can be rendered, particularly using dashed strokes.

Abstract: One embodiment of the present invention sets forth a technique for rendering paths by first generating a stencil buffer indicating pixels of the path that should be covered and then covering the path. The paths may be filled or stroked without tessellating the paths. Path rendering may be accelerated when a graphics processing unit or other processor that is configured to perform operations to generate the stencil buffer and cover the path to fill or stroke the path.

Abstract: A method and apparatus for performing a function in an electronic device includes an electronic device displaying 110 a first set of elements on a touch-sensitive display. Then the device receives 115 a first input on the touch-sensitive display, wherein the first input selects at least one element from the first set of elements. Then the device determines 120 that the first input has continued on a path from the at least one element to an edge of the touch-sensitive display. In response to the determining, the device calculates 130 a target key based on at least one characteristic of the path. After calculating, the device senses 155 an activation of the target key by a user. Subsequently, when the target is pressed the device performs 165 the function associated with the target key on the at least one element.

Abstract: An editing apparatus includes at least a processor and a memory that cooperate to function as a display control unit to cause a display device to display information for editing. A specifying unit specifies a processing area of the displayed information for editing the information in accordance with a user's operation. A determining unit determines an end point based on the user's operation for specifying the processing area of the displayed information. A setting unit sets an instruction portion, on the information displayed on the display device, for providing an instruction to select a type of editing to be performed on the specified area. The instruction portion is set on a position based on the determined end point. An editing unit executes the type of editing selected via the instruction portion, in accordance with a user's operation on the specified processing area of the displayed information.

Abstract: A system and method for label placement is disclosed that achieves the twin goals of practical efficiency and high labeling quality by employing cartographic heuristics. A caller defines map and label properties. Then labels are pulled within a map boundary. Labels are next ordered by priority in descending importance. The order of testing labels is determined. Attempts are made to move overlapping labels. This is an iterative process; therefore there must be criteria that halt the procedure. Upon reaching an acceptable solution, the label properties are adjusted to reflect the new label placements.

Abstract: Techniques for manipulating graphic objects in response to gestures provided with a user interface device are disclosed. The technique includes indicating when a gesture associated with the graphics objects is to use a determined action. Others gestures are locked out from using the determined action with other graphic objects. Graphic objects are manipulated on the display based on the indication that the gesture associated with one of the graphics objects is to use the determined action.

Abstract: A graphics rendering and editing apparatus includes a rendering unit configured to render a graphic object, a position specifying unit configured to specify a pre-change position and a post-change position of an arbitrary point on the graphic object, an attribute specifying unit configured to specify a deformation attribute of the graphic object, the deformation attribute being related to how the graphic object is deformed as a position of the arbitrary point changes, and a deformation unit configured to deform, when the position specifying unit has specified the pre-change position and the post-change position the graphic object in accordance with the pre-change position, the post-change position, and the attribute specified by the attribute specifying unit.

Abstract: Embodiments of a system and method for loading and rendering curved features in a map are described. Embodiments may include a map tool of a mapping or navigation application configured to generate a display for a map that includes one or more curved features (e.g., curved roads or curved polygons). The map tool may be executed in a client/server environment in which a server portion receives digitized map data in the form of polylines, detects a curved feature in the map data by fitting it to a parametric curve, and transmits data representing the parametric curve to a client device for subsequent rendering. The client device may render the curved feature using the received parametric curve data or, dependent on characteristics of the client device, extract data corresponding to points on the parametric curve to generate a triangle mesh for rendering the curved feature at a suitable resolution.

Abstract: Methods and systems for texturing of three-dimensional (3D) object data models are provided. An example method may include receiving information indicating a geometry of an object receiving a plurality of images of the object. The method may also include assigning images of the plurality of images that have a resolution above a threshold to a plurality of polygons that approximate the geometric surface of the object. The method may also include determining adjacent polygons that are assigned to different images of the plurality of images so as to identify boundaries of images and minimizing such boundaries. The method may also include determining a mismatch factor for boundaries of the modified boundaries of images and reassigning images in boundaries having a mismatch factor above a threshold so as to reduce a gradient variation between the images in the modified boundaries.

Abstract: A method of generating a calligraphic ink object, comprising sampling contact coordinates generated by a coordinate input device during writing thereon using a pointer to generate an ink trajectory generally representing the writing; generating an ink envelope, the ink envelope comprising line segments joining pointer instances at the sampled contact coordinates; generating a smoothed ink envelope at least by fitting curves to points on the ink envelope; and drawing the smoothed ink envelope on a display thereby to generate the calligraphic ink object.

Abstract: A system and method for storing a plurality data points, each data point representing a geographic location, a first set of data points representing a first geometric object and a second set of data points representing a second geometric object. The system and method then remove a first data point from the first set of data points representing the first geometric object based on at least a distance between a first location represented by the first data point and a second location represented by a second data point of the second set of data points representing a second geometric object.

Abstract: An information processing device includes a receiving unit, a processing range determination unit, and a contour extraction unit. The receiving unit receives specified position information that indicates a position specified by a user with respect to a target image. The processing range determination unit determines, when a distance between a start point position that indicates a start point of positions indicated by the specified position information, and a position indicated by the latest specified position information is a threshold or less, a closed area obtained based on a history of the received specified position information as a processing range. The contour extraction unit extracts a contour of an object in the processing range.

Abstract: A curve rendering device is provided which is capable of judging whether a further approximation process is necessary for an approximation curve obtained by an immediately previous approximation process, and includes: a path dividing unit for calculating segmentation points on a center line; an outline point calculating unit for calculating, for each of the segmentation points, two offset points; a judging unit for calculating a distance between offset points, and judging a ratio of the longer distance to the shorter distance is greater than a predetermined value; and a curve forming unit for approximating, between two partial outlines, the longer one of the two partial outlines by using a greater number of line segments than line segments used to approximate the shorter one of the two partial outlines when the ratio is judged to be greater than the predetermined value.

Abstract: In one aspect, the subject disclosure can be embodied in a method for rendering glyphs using circular arcs. A first Bezier curve defining a portion of a glyph outline is approximated using a second Bezier curve that represents a Bezier approximation of a circular arc. An upper bound for the approximation error is estimated based on a maximum distance between the two Bezier curves within a two-dimensional coordinate space. The first Bezier curve is converted to the circular arc approximated using the second Bezier curve for the portion of the glyph outline within the two-dimensional coordinate space, based on the estimated upper bound of the approximation error. The portion of the glyph outline is then displayed within an area of the display.

Abstract: Embodiments of the present invention provide a method of generating a shaped line in a geographic data information system, comprising selecting a first shaped line (100) in the geographic data information system, determining (205) a clothoid spline (300) representation of the shaped line, determining (210) a location of a first shape point corresponding to the clothoid spline (300) and determining (235) a location of a second shape point corresponding to the clothoid spline (300), wherein the location of the second shape point is determined (510) to be a maximum chord length from the first shape point within a predetermined tolerance.

Abstract: An image processing apparatus comprises an anchor point candidate information extraction unit configured to decide coordinates of anchor point candidates and attributes of the anchor point candidates based on a plurality of predetermined extraction rules and a sequence of coordinate points that expresses an outline of image data; an anchor point decision unit configured to decide an anchor point candidate to be reduced based on the attributes of the anchor point candidates and priority orders set in advance for the attributes, and configured to decide anchor points by reducing the decided anchor point candidates to be reduced; a control point coordinate decision unit configured to decide control point coordinates based on the anchor points decided by the anchor point decision unit and the sequence of coordinate points; and a data output unit configured to output information including the coordinates of the decided anchor points and the decided control point coordinates.

Abstract: Techniques are disclosed relating to automatically adjusting images. In one embodiment, an image may be automatically adjusted based on a regression model trained with a database of raw and adjusted images. In one embodiment, an image may be automatically adjusted based on a model trained by both a database of raw and adjusted images and a small set of images adjusted by a different user. In one embodiment, an image may be automatically adjusted based on a model trained by a database of raw and adjusted images and predicted differences between a user's adjustment to a small set of images and a predicted adjustment based on the database of raw and adjusted images.

Abstract: A technique for controlling a navigation device to generate a navigation maneuver graphics for a road junction maneuver is proposed. A device embodiment of this technique comprises a routing module adapted to provide routing information pertaining to a scheduled route, with the scheduled route comprising the road junction. Furthermore, an interface to a map database is provided, with the map database containing road data pertaining to the upcoming road junction. A processor of the navigation device analyzes the road data to determine one or more junction geometry parameters of the road junction and to compose, based on the junction geometry parameters and from a plurality of pre-defined graphical junction elements, junction graphics data representative of the road junction. The processor is further adapted to generate, from the routing information and the junction geometry parameters, maneuver indication graphics data representative of the junction maneuver.

Abstract: A curve division device is provided enabling a multiprocessor system to perform effective curve division on Bézier curves. The curve division device comprises: N (N?2, N being an integer) processor elements; a reception unit receiving curve information indicating a Bézier curve; a first execution unit causing the N processor elements to execute a division algorithm of taking the curve information as initial input data and repeatedly (i) generating two divided curves by dividing the Bézier curve indicated by the input data, (ii) selecting one of the divided curves according to the assigned setting value, and (iii) defining new input data indicating the divided curve selected for subsequent division, until the divided curve selected by each processor element is different; and a second execution unit causing each processor element to execute a determination algorithm of determining line segments approximating a divided curve resulting from the division algorithm.

Abstract: Method for determining the bounding box of a computerized graphic shape comprising one or more primitives described in vectorial mode, wherein the bounding box is calculated by applying analytical mathematical formulas to the vectorial description of the primitives constituting the shape without preliminarily performing a phase of drawing and displaying of the shape through resolution of the vectorial primitives that compose it.

Abstract: A method on a processor customizes a fixation plate for repairing a bone fracture. A digital CAD model of an implant contains smooth analytic geometry representations including NURBS. The CAD geometry is directly manipulated to generate a customized implant CAD model that conforms to the desired region of the bone surface of a patient. Direct manipulation of NURBS geometry is computationally fast and suitable for interactive planning. The patient specific customized implant is produced directly from the generated customized CAD model with a standard CNC machine before surgery. The patient customized implant is implanted in the patient.