Curve Patents (Class 345/442)
  • Patent number: 10810769
    Abstract: Techniques of generating curves in drawing applications involve generating rational interpolating curves in response input points being specified on a display such that the rational interpolating curves have an adjustable sharpness at each of the input points. Along these lines, a user specifies control points of a curve in a drawing application by, e.g., moving these control points on a display. In response, a computer running the drawing application generates a rational interpolating curve that intersects the input points such that the curvature of each curve at its input point is a local maximum and such that the user's sharpness values change the roundness of the curve around corresponding control points.
    Type: Grant
    Filed: November 27, 2017
    Date of Patent: October 20, 2020
    Assignee: ADOBE INC.
    Inventors: Stephen Schiller, Zhipei Yan
  • Patent number: 10788805
    Abstract: A numerical controller that creates a tool path from a plurality of command points includes: a command point sequence acquisition unit that acquires an existing command point sequence; a command point creating unit that creates at least one additional command point, based on the existing command point sequence; and an interpolation processing unit that interpolates the existing command point sequence and the additional command point to create the tool path. The command point creating unit outputs, as the additional command point, an intersection point Q1 between an arc C1 passing through consecutive three command points, P0, P1 and P2, in the existing command point sequence and a perpendicular bisector of a line segment whose end points are P1 and P2.
    Type: Grant
    Filed: October 2, 2018
    Date of Patent: September 29, 2020
    Assignee: Fanuc Corporation
    Inventors: Kouki Konishi, Hiroyuki Kawamura, Osamu Hanaoka
  • Patent number: 10783692
    Abstract: This invention relates to as animation authoring system and an animation authoring method, to enable beginners to produce a three-dimensional animation easily and to solve input ambiguity problem in the three-dimensional environment. The animation authoring method according to the invention comprises the steps of: (a) receiving a plane route of an object on a predetermined reference plane from a user; (b) creating a motion window formed along the plane route and having a predetermined angle to the reference plane to receive motion information of the object on the motion window from the user; and (c) implementing an animation according to the received motion information.
    Type: Grant
    Filed: October 30, 2018
    Date of Patent: September 22, 2020
    Inventor: Jae Woong Jeon
  • Patent number: 10783672
    Abstract: A makeup part generating apparatus includes a drawing receiver that receives a drawing operation of a makeup part image that is to be overlaid on a facial image, an information acquiring unit that acquires, at each time point in a process of the drawing operation, a progress image that is an image drawn by the time point, and a drawing technique used at the time point, and an information processor that records and outputs makeup part information including, in a time-series manner, image information indicating the progress image, and technique information indicating at least one of the drawing technique and a makeup technique that is an application technique of a cosmetic corresponding to the drawing technique.
    Type: Grant
    Filed: May 24, 2018
    Date of Patent: September 22, 2020
    Inventors: Chie Nishi, Sachiko Takeshita, Rieko Asai, Hiroki Taoka, Masayo Shinoda
  • Patent number: 10747307
    Abstract: A method of selection of an object in an environment including a plurality of real and/or virtual objects is described. The environment being displayed to a user through a display device includes an assignment of a gesture path to each object of the plurality of objects and the gesture path includes a series of gestures to be performed by the user to select the object.
    Type: Grant
    Filed: November 1, 2017
    Date of Patent: August 18, 2020
    Assignee: InterDigital CE Patent Holdings
    Inventors: Vincent Alleaume, Pierrick Jouet, Matthieu Fradet
  • Patent number: 10742693
    Abstract: A method and system for writing trajectory synchronization among multiple clients are disclosed. The method includes: receiving (S10) segmented writing trajectory data of a real-time writing trajectory transmitted in segments by each transmitting end; forwarding (S20) each segment of the segmented writing trajectory data to each receiving end in real time respectively, where the segmented writing trajectory data is received asynchronously and restored into a real-time writing trajectory by each receiving end; receiving (S30) complete writing trajectory data of a complete writing input transmitted by each transmitting end; and forwarding (S40) the complete writing trajectory data transmitted by each transmitting end to each receiving end, where the complete writing trajectory data is received synchronously and inserted into an interface for display by each receiving end.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: August 11, 2020
    Inventor: Baohua Huang
  • Patent number: 10719168
    Abstract: Systems and methods are provided for improving the latency for display of ink during user creation of ink content with an object, such as a stylus, mouse, finger (or other touch input), or other drawing device. In order to reduce or minimize the time for display of ink content created by a user, aspects of the technology described herein generate predictive wet ink that can be displayed with actual wet ink. The predictive wet ink is calculated by extending an active ink segment a predictive distance. The predictive distance is intended to be a distance between a termination ink point for an active wet ink segment and a tip of the writing object. In one aspect, the predictive distance is calculated by determining the current latency period on a touch device and the velocity of the writing object.
    Type: Grant
    Filed: March 25, 2019
    Date of Patent: July 21, 2020
    Inventors: Xiao Tu, Fei Xiong, Jianfeng Lin, Patrick Jee-An Poon
  • Patent number: 10672360
    Abstract: A display data correction apparatus is provided with: a control circuit responsive to an input gray-level value for initially providing first to N-th control points (N?3) defined in a coordinate system in which a first coordinate axis is associated with the input gray-level value and a second coordinate axis is associated with an output gray-level value to be calculated for the input gray-level value; and a processing circuit obtaining an output gray-level value by repeating an update operation in which the first to N-th control points are updated. The degree (N?1) Bezier curve is used as an approximated curve of the gamma curve. The output gray-level value is finally obtained as the coordinate value of a specific point in the degree (N?1) Bezier curve along the second coordinate axis, where the specific point has the coordinate value closest to the input gray-level value along the first coordinate axis.
    Type: Grant
    Filed: December 20, 2010
    Date of Patent: June 2, 2020
    Inventors: Hirobumi Furihata, Takashi Nose
  • Patent number: 10663949
    Abstract: A numerical control device is a numerical control device that controls a machine tool including a plurality of axes, and includes a reading unit that reads a machining program for machining a workpiece, and when the machining program read by the reading unit is a machining program for simultaneously operating five or more axes of the plurality of axes, controls operation of the five or more axes to be simultaneously operated in the machining program by dividing the operation into a plurality of sets of operation of four or less axes.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: May 26, 2020
    Inventors: Yuki Kakamu, Takeshi Tsuda
  • Patent number: 10627804
    Abstract: The formulation of multiple physical flowpaths that fit within a physical space. The formation of physical flowpaths is done by a 3-D printer using a representation of that flowpath that is within a utility flowpath model. The flowpaths are represented in the utility flowpath model so that there is high certainty that the respective physical flowpaths will actual fit into a physical space even if space is limited. Furthermore, the 3-D printing of those physical flowpaths ensures high precision in formulating the physical flowpaths to match the utility flowpath representation.
    Type: Grant
    Filed: May 16, 2018
    Date of Patent: April 21, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Glen Robert Beyer, Michael Phillip Czamara
  • Patent number: 10621889
    Abstract: There is provided a technique for arranging characters along a road to improve appearance and readability. A map display system arranges a plurality of characters along a road line which is a polyline representing a road shape, and includes an arranging part that arranges, at a connecting portion where a first road line segment and a second road line segment forming the road line are connected, a third character in a third direction between a first character arranged in a first direction and a second character arranged in a second direction, the first direction being a direction for the first road line segment, the second direction being a direction for the second road line segment, and the third direction being a direction between the first direction and the second direction; and a display control part that displays the road line and the plurality of characters on a display part.
    Type: Grant
    Filed: May 17, 2017
    Date of Patent: April 14, 2020
    Assignee: AISIN AW CO., LTD.
    Inventors: Naoyuki Hiramoto, Yoshihiro Ishihara
  • Patent number: 10605610
    Abstract: Methods and apparatus reduce data transmission in a wireless client-server navigation system. A request for data representative of a map-related feature is received at a server from a mobile unit. Data describing the feature is obtained in the form of line segments interconnecting points having coordinates. An operation is performed on the data to generate data representing the feature in a data-reduced format, and the reduced-format data is forwarded to the mobile unit. The operation may include receiving map data; partitioning the map into tiles; designating a reference point within each tile; representing data points as offsets from the reference points. Alternatively, the operation may include approximating the feature with a curve. In a further alternative embodiment, the operation may include removing one or more of the points such that the feature is represented with line segments interconnecting the remaining points.
    Type: Grant
    Filed: April 9, 2007
    Date of Patent: March 31, 2020
    Inventor: Ian Cummings
  • Patent number: 10552943
    Abstract: An image synthesizer for a driver assisting system includes a receiving module and a combining module. The driver assisting system includes a first camera configured to capture a first image from a first scene and a second camera configured to capture a second image from a second scene, wherein the first scene and the second scene partly overlap in an overlapping region. The receiving module configured to receive the first image from the first camera and the second image from the second camera. The combining module is configured to combine the first image and the second image in the overlapping region using a binary mask.
    Type: Grant
    Filed: March 22, 2016
    Date of Patent: February 4, 2020
    Inventors: Huba Nemeth, Marton Gyori
  • Patent number: 10528186
    Abstract: Systems and methods are described herein for controlling playback of a media asset using a touch screen. In some embodiments, a media guidance application may control media playback based on touch screen input positions that are stored before the user removes his finger from the touch screen. In some embodiments, the media guidance application may distinguish between intended touch screen inputs and jitter by analyzing the time it takes to perform a touch screen input, the speed/acceleration of an input, or the orientation of an input.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: January 7, 2020
    Assignee: Rovi Guides, Inc.
    Inventors: Abubakkar Siddiq, Walter R. Klappert
  • Patent number: 10521937
    Abstract: Vector format based computer graphics tools have become very powerful tools allowing artists, designers etc. to mimic many artistic styles, exploit automated techniques, etc. and across different simulated physical media and digital media. However, hand-drawing and sketching in vector format graphics is unnatural and a user's strokes rendered by software are generally unnatural and appear artificial. In contrast to today's hand-drawing and sketching which requires significant training of and understanding by the user of complex vector graphics methods embodiments of the invention lower the barrier to accessing computer graphics applications for users in respect of making hand-drawing or sketching easier to perform. Accordingly, the inventors have established a direct vector-based hand-drawing/sketching entry format supporting any input methodology.
    Type: Grant
    Filed: February 28, 2018
    Date of Patent: December 31, 2019
    Assignee: Corel Corporation
    Inventors: Tony Severenuk, Paul Legomski, Tekin Ozbek, Thomas Jackson, Boban Bogdanic, Andrew Stacey
  • Patent number: 10510186
    Abstract: Techniques for intuitive modifications of digital graphics in a digital media environment are described. For example, a digital graphics creation system accesses vector artwork including a vector object, such as a Bezier curve. The digital graphics creation system receives user inputs, including a user input defining handles on the vector object and a user input interacting with the handles indicating a desired change to the vector object. The digital graphics creation system modifies the vector artwork, including the vector object, by accounting for topology of the vector object and maintaining connections between connected segments of the vector object. The digital graphics creation system outputs the modified vector artwork, including the vector object, such as in a user interface.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: December 17, 2019
    Assignee: Adobe Inc.
    Inventors: Vineet Batra, Mridul Kavidayal, Matthew David Fisher, Daniel M. Kaufman, Ankit Phogat
  • Patent number: 10460500
    Abstract: In one embodiment, a computing system may determine a pixel area in a display coordinate system and project it into a three-dimensional coordinate system to determine a projected area. Based on the projected area, the system may determine a portion of a data structure that contains an analytical definition of a glyph in a two-dimensional coordinate system. The system may access a portion of the analytical definition associated with the selected portion of the data structure, the portion of the analytical definition defining one or more areas of the glyph. The system may project the portion of the analytical definition into the display coordinate system and compute a coverage proportion of the pixel area that overlaps with one or more areas defined by the projected portion of the analytical definition. Based on the coverage, the system may determine a color for the pixel and render the glyph.
    Type: Grant
    Filed: April 13, 2018
    Date of Patent: October 29, 2019
    Assignee: Facebook Technologies, LLC
    Inventor: Warren Andrew Hunt
  • Patent number: 10451407
    Abstract: A method of analyzing a curved surface is provided. The method includes obtaining a first data point set including data points representative of a distance between points along the curved surface and a reference axis, determining outlier data points in the first data point set, extracting the outlier data points from the first data point set, thereby defining a second data point set. The method also includes determining a fitted curve for the second data point set, wherein the fitted curve defines an approximate true curve of the curved surface.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: October 22, 2019
    Inventors: Anthony W. Baker, Christopher Bellavia
  • Patent number: 10452751
    Abstract: A method of visually interacting with an electronically stored document having a plurality of visual objects. The method includes accessing the document that includes a closed region characterized by an open area boundary surrounding an open area. The method further includes displaying the document on a display. The method further includes receiving a user input of a region of interest within the document and in the open area. The method further includes iteratively, in a time interval of multiple segments, dynamically displaying a fill area in each of the multiple time segments. The fill area is defined by outwardly expanding vertices from the region of interest and bounded by an expanding fill perimeter limited by the open area boundary. The fill area is coextensive with the open area upon the fill perimeter coinciding with the open area boundary.
    Type: Grant
    Filed: January 8, 2018
    Date of Patent: October 22, 2019
    Assignee: Bluebeam, Inc.
    Inventor: Joseph W. Wezorek
  • Patent number: 10438324
    Abstract: An optimizing method, a system, and a smart device to display circular patterns smoothly are provided by the present disclosure. It gets coordinate values of all points on the circular pattern. It calculates respective transparency compensation values of two adjacent points with respect to a corresponding one of the points to any coordinate in an X-axis direction and a Y-axis direction of the circular pattern using a maximum limit of the transparency as a benchmark, and then calculates a transparency compensation value of the corresponding one of the points using the transparency compensation values of the two adjacent points. Finally, it redraws all points of the circular pattern based on the calculated transparency compensation value and the RGB parameters of the corresponding one of the points.
    Type: Grant
    Filed: July 6, 2016
    Date of Patent: October 8, 2019
    Assignee: HuiZhou TCL Mobile Communication Co., Ltd.
    Inventor: Libin Zhou
  • Patent number: 10423314
    Abstract: Systems, methods, and computer-readable media are provided for generating an arced path of travel for a user interface element. In accordance with one implementation, a method is provided that includes operations performed by at least one processor. The operations of the method include determining coordinates for a start point and an end point of the user interface element corresponding to locations on a user interface. The method may also include determining a minimum arc angle and a maximum arc angle for an arc. Additionally, the method may generate an arced path based on the start point coordinates, the end point coordinates, the minimum arc angle, and the maximum arc angle. The method may also generate commands that move the user interface element along the arced path in the user interface.
    Type: Grant
    Filed: June 23, 2015
    Date of Patent: September 24, 2019
    Assignee: Google LLC
    Inventors: Ariel Sachter-Zeltzer, Peter Ng, Gustavo Sonoda
  • Patent number: 10409396
    Abstract: This is directed to animating transitions in a user interface as the orientation of the user interface changes. An electronic device can display a user interface in any suitable orientation, including for example in portrait and landscape modes (e.g., based on the orientation of the display). To provide a resource efficient and aesthetically pleasing transition, the electronic device can pre-render the interface in the final orientation, and define an animation by cross-fading the interface between the initial and final interfaces. In some embodiments, the electronic device can identify distinct regions of the interface, and define separate animations for each region. The separate animations can be overlaid and displayed simultaneously to provide a uniform animated transition between the initial and final interfaces.
    Type: Grant
    Filed: November 13, 2017
    Date of Patent: September 10, 2019
    Assignee: APPLE INC.
    Inventors: Joshua Shaffer, Bas Ording
  • Patent number: 10395138
    Abstract: An image segmentation apparatus comprises a processor which receives user input specifying a boundary of a region of interest of an image. The processor determines speed of the user input. A segmentation component maps the speed of the user input to a width of an area associated with the boundary of the region of interest. The segmentation component is configured to extract training data from the image on the basis of the area, and to train a segmentation model using the extracted training data. The segmentation component is configured to process image elements of the area using the trained segmentation model in order to compute an indication whether the image elements are to be assigned to the region of interest or not.
    Type: Grant
    Filed: November 11, 2016
    Date of Patent: August 27, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Ernst Anders William Stålring
  • Patent number: 10373352
    Abstract: A method for rendering a shape partially defined by quadratic Bézier curves computes the winding number with respect to one or more closed contours to determine whether a sample position is colored. Numerical robustness is achieved by classifying the controls points of each Bézier curve in order to partition the set of all possible Bézier curves into eight equivalence classes that can each be processed in the same manner. A small table of binary values specifies whether the roots of a classified Bézier curve are eligible to modify the winding number at a particular pixel location.
    Type: Grant
    Filed: February 1, 2018
    Date of Patent: August 6, 2019
    Assignee: Terathon Software LLC
    Inventor: Eric Lengyel
  • Patent number: 10366476
    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.
    Type: Grant
    Filed: October 17, 2017
    Date of Patent: July 30, 2019
    Assignee: NETFLIX, INC.
    Inventor: Michael Russell
  • Patent number: 10350706
    Abstract: To form a print design on a workpiece with a laser beam, the print design is divided into one or more straight line segments. For each of the straight line segment, coordinate data representing coordinate points is generated. The laser beam is scanned from a start point of the straight line segment toward an end point thereof via the coordinate points while irradiating the laser beam onto the start point, coordinate points, and the end point. The first part of the straight line segment following the start point and the second part ahead of the end point of the straight line segment are scanned at a speed lower than a designated top speed. An intermediate part between the first and the second parts is scanned at the designated top speed, whereby the peak level of the transient current flowing in the scanning section can be lowered.
    Type: Grant
    Filed: March 29, 2017
    Date of Patent: July 16, 2019
    Inventor: Koki Furukawa
  • Patent number: 10347016
    Abstract: A system includes a computing device that includes a memory configured to store instructions. The system also includes a processor to execute the instructions to perform operations that include receiving data representative of a portion of a font character. The portion of the font character being represented as one or more cubic curves. Operations also include determining one or more quadratic curves that approximately track the shape of the one or more cubic curves. In a geometric and recursive manner, determining the one or more quadratic curves includes using a predefined tolerance to compare the one or more quadratic curves to the one or more cubic curves. Operations also include preparing data to represent the one or more quadratic curves to represent the portion of the font character.
    Type: Grant
    Filed: January 12, 2016
    Date of Patent: July 9, 2019
    Assignee: Monotype Imaging Inc.
    Inventor: William Elliott Betts
  • Patent number: 10339679
    Abstract: A digital medium environment is described to dynamically modify or extend an existing path in a user interface. An un-parameterized input is received that is originated by user interaction with a user interface to specify a path to be drawn. A parameterized path is fit as a mathematical ordering representation of the path to be drawn as specified by the un-parametrized input. A determination is made as to whether the parameterized path is to extend or modify the existing path in the user interface. The existing path is modified or extended in the user interface using the parameterized path in response to the determining that the parameterized path is to modify or extend the existing path.
    Type: Grant
    Filed: February 26, 2016
    Date of Patent: July 2, 2019
    Assignee: Adobe Inc.
    Inventor: Mehmet Ersin Yumer
  • Patent number: 10318516
    Abstract: A first value of a first data type is obtained as input. A second value of a second data type is obtained based at least in part on the first value. The second value is determined to match the first value without losing precision. The second value is determined to be greater than a maximum value for a third data type, and less than or equal to a maximum value for a fourth data type. A marker value is stored in a first storage location, the marker value indicating that a second storage location holds a value of the fourth data type. The second value is stored in the second storage location as the fourth data type.
    Type: Grant
    Filed: September 22, 2015
    Date of Patent: June 11, 2019
    Assignee: Amazon Technologies, Inc.
    Inventor: Gary Taylor
  • Patent number: 10269151
    Abstract: The present disclosure relates to a rendering system that that accurately and efficiently renders regions bounded by cubic Bezier splines. For example, in some embodiments, the rendering system generates control triangles, interior triangles, and anti-aliasing triangles from cubic Bezier spline segments of a vector-based convex object. Based on the generated triangles, the rendering system renders anti-aliased cubic Bezier splines as well as the geometry within the cubic Bezier splines. In one or more embodiments, the rendering system efficiently allocates computations between a central processing unit (CPU) and graphics processing unit (GPU) of a computing device in a manner that significantly reduces computational and memory resources.
    Type: Grant
    Filed: October 10, 2017
    Date of Patent: April 23, 2019
    Assignee: ADOBE INC.
    Inventors: Vineet Batra, Harish Kumar
  • Patent number: 10262442
    Abstract: Various techniques more precisely and reliably (a) position top and bottom boundaries of a region of background shading, (b) position left and right boundaries of a region of background shading, (c) define a region of background shading that is applied to Chinese, Japanese, or Korean characters, and (d) apply a clipping path to achieve an arbitrarily-shaped region of background shading. These techniques allow background shading to be applied to textual content precisely and reliably, and also reduce the likelihood that unwanted visual artifacts are introduced into a digital publication.
    Type: Grant
    Filed: September 7, 2017
    Date of Patent: April 16, 2019
    Assignee: Adobe Inc.
    Inventors: Vivek Ranjan, Sanyam Jain, Sameer Manuja, Reena Agrawal, Mohammad Javed Ali, Makiko Shimoda, Dinesh Kukreja, Anil Ahuja
  • Patent number: 10242464
    Abstract: An automated process provides diffusion coloring of vector graphics using color points, which appear to the user as color handles. A computing device programmatically receives input from a user establishing a plurality of color handles within a source geometry specified by a set of curves. The computing device defines a mesh with a plurality of vertices distributed throughout the source geometry. A resultant color at each vertex of the plurality of vertices is determined and a diffused pixel color is programmatically set for each pixel within the source geometry by interpolating between the resultant colors at the plurality of vertices.
    Type: Grant
    Filed: September 18, 2017
    Date of Patent: March 26, 2019
    Assignee: Adobe Systems Incorporated
    Inventors: Ankit Phogat, Vineet Batra, Mridul Kavidayal
  • Patent number: 10212457
    Abstract: Vectorizing a raster image includes identifying a connectivity component in the raster image, detecting a contour of the connectivity component, building tangent vectors for each point of the contour, for each sharp angle of the contour, positioning a segmentation point of two segments at a point thereof, for each location of high curvature of the contour, positioning segments proximal thereto, composing an optimization task to approximate a piecewize Bezier curve, solving the optimization task to provide a vectorization of the raster image, and, in response to there not being a sufficient number of segments, adding additional segments. Vectorizing a raster image may also include applying perspective, color, brightness and contrast correction to the raster image and building a binary black-white representation of the raster image prior to identifying the connectivity component. The optimization task may minimize a root-mean square deviation of the piecewize Bezier curve.
    Type: Grant
    Filed: November 11, 2016
    Date of Patent: February 19, 2019
    Inventors: Eugene Livshitz, Ilia Buriak, Natalia Galaktionova, Alexander Pashintsev, Boris Gorbatov
  • Patent number: 10198164
    Abstract: Systems and methods for displaying imagery of a geographic area are provided. More particularly, a location selector interface element can be displayed in conjunction with the imagery when a continuous zoom event is detected. In response to the continuous zoom event, the location selector interface element can be displayed in conjunction with, for instance, a zoom interface for zooming the imagery. The location selector interface element can include a plurality of geographic labels. Each geographic label can be associated with a different zoom level of the imagery. Each geographic label can provide a description of a geographic area corresponding to the zoom level associated with the geographic label. A user can interact with the location selector interface element to select a desired zoom level for viewing the imagery. In response to the user interaction, the imagery can be zoomed to the zoom level corresponding to the selected geographic label.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: February 5, 2019
    Assignee: Google LLC
    Inventors: Bailiang Zhou, Patrick Hofmann
  • Patent number: 10162335
    Abstract: A numerical controller includes a neighboring point search function that moves a tool controlled by a moving axis and a rotation axis onto a machining path directed by a machining program within the range of a neighboring point distance from a current position of the tool. When searching the neighboring point, the numerical controller determines a neighboring point with consideration for both a tool center point position and a tool attitude. By employing this search method, even when a plurality of block start points are present in the neighboring point distance from the current tool position, a block start point of the block originally desired to be restarted can be determined as a neighboring point.
    Type: Grant
    Filed: January 20, 2016
    Date of Patent: December 25, 2018
    Assignee: FANUC Corporation
    Inventors: Shintarou Zeniya, Takeshi Mochida
  • Patent number: 10140736
    Abstract: A graphics processing system for generating a render output using an input curve defined in a world space includes processing circuitry configured to determine a portion of a canonical curve defined in canonical space that corresponds to the input curve and the transformation needed to map the input curve to the portion of the canonical curve. For sampling points in the world space surrounding the input curve, the processing circuitry is configured to transform the sampling points from the world space to the canonical space using the determined transformation between the world space and the canonical space; and determine, in the canonical space, the closest point on the determined portion of the canonical curve to the transformed sampling point. The system also includes processing circuitry capable of using the determined closest points on the canonical curve for the transformed sampling points in the canonical space when generating a render output.
    Type: Grant
    Filed: August 2, 2016
    Date of Patent: November 27, 2018
    Assignee: Arm Limited
    Inventors: Christopher John Leslie Doran, Richard Callum Baird Evans, Wasim Abbas, Roberto Lopez Mendez
  • Patent number: 10133949
    Abstract: A method of generating synthetic data from time series data, such as from handwritten characters, words, sentences, mathematics, and sketches that are drawn with a stylus on an interactive display or with a finger on a touch device. This computationally efficient method is able to generate realistic variations of a given sample. In a handwriting or sketch recognition context, synthetic data is generated from real data in order to train recognizers and thus improve recognition accuracy when only a limited number of samples are available. Similarly, synthetic data can also be used to test and validate such recognizers. Also discussed is a dynamic time warping based approach for both segmented and continuous data that is designed to be a robust, go-to method for gesture recognition across a variety of modalities using only limited training samples.
    Type: Grant
    Filed: July 17, 2017
    Date of Patent: November 20, 2018
    Assignee: University of Central Florida Research Foundation, Inc.
    Inventors: Eugene M. Taranta, II, Mehran Maghoumi, Corey Pittman, Joseph J. LaViola, Jr.
  • Patent number: 10114469
    Abstract: An input method for being loaded into a processor to execute following steps: triggering an input device to perform a gesture input process, comprising: recording a triggered site of a gesture as a sampling point once every unit of time, and recording a turn variation of an interval link between one said sampling point and a next said sampling point; comparing the turn variation to a variation threshold, and when the turn variation is greater than the variation threshold, marking the relevant sampling points as a featured sampling point; chronologically linking plural said featured sampling points into featured line segments, recording proportions of lengths of the featured line segments, and forming a graphic code according to the proportions; and comparing the graphic code to codes contained in a lookup table, so as to perform a predefined function represented by the graphic code.
    Type: Grant
    Filed: April 26, 2017
    Date of Patent: October 30, 2018
    Inventor: You-He Chang
  • Patent number: 10109083
    Abstract: Systems and methods provide for on the fly creation of curvy, digital brush strokes using incremental, local optimization. Samples from a user's input stroke are detected and matched with exemplar brush stroke segments as the user proceeds to provide input. For each set of samples, a temporary segment is generated and displayed for the user, and the temporary segment is later replaced by a permanent segment as subsequent samples sets are matched. Additionally, this optimization allows for updated parameterization in corner regions to provide a more realistic curve in the digital brush stroke. Specifically, intersecting ribs in the corners may be collapsed to prevent the rendering of artifacts. Additionally, and corner structures may be inserted in a break in a corner structure. These corner structures may be extensions of samples around the break and may correct distortion that results from the rib collapsing.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: October 23, 2018
    Assignee: Adobe Systems Incorporated
    Inventors: Stephen Joseph DiVerdi, Jingwan Lu
  • Patent number: 10108999
    Abstract: A system and method for the aesthetic design of a modular assemblage, comprising means for providing a client graphic user interface for receiving an input for defining parameters of the modular assemblage, and for presenting an image of the defined modular assemblage; communicating a code to a server representing the defined parameters; at the server, in dependence on the communicated code, defining a set of graphic elements corresponding to the defined modular assemblage; communicating the graphic elements from the server to the client; and displaying, at the client, the graphic elements received from the server to represent the defined modular assemblage.
    Type: Grant
    Filed: February 27, 2017
    Date of Patent: October 23, 2018
    Assignee: Florelle, Inc.
    Inventors: Kenneth Banschick, Andrei Gurulev
  • Patent number: 10104419
    Abstract: Embodiments of the present invention provide a contextual remote control interface, which is a companion application that allows a user to use a companion device to control experiences generated by an application running on a primary device. Web browsers, games, and streaming media applications are examples of applications running on a primary device that may be controlled using the companion device. Interfaces associated with each of the media applications on the primary device may be displayed on a television or other device coupled to the primary device. A unique set of virtual controls are included in the remote control interface for each application and may be tailored to the current state of the application.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: October 16, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ross David Heeter, Jason Robert Tuck, Cyrus Kanga
  • Patent number: 10104333
    Abstract: In order for an electronic device not equipped with FLASH playback software to reproduce SWF format vector data, the present invention provides a connection search unit that searches for a connection between terminal points of line segments forming SWF format vector data, searching being performed for each fill style pertaining to the line segments; an confined space determination control unit that determines whether line segments determined to be connected form an confined space, and when the line segments form an confined space, establishes the line segments as line segments of the confined space and the fill style pertaining to the line segments as a fill style of the confined space; and a vector data output unit that outputs vector data based on the line segments and the fill style established for the confined space.
    Type: Grant
    Filed: June 1, 2012
    Date of Patent: October 16, 2018
    Assignee: GREE, INC.
    Inventors: Jason Parrott, Yota Hisamichi
  • Patent number: 10088825
    Abstract: A tool path curve generation method for generating a curve from a tool path designated by a command point sequence includes: a step of defining a region based on a polygonal line path connecting the command point sequence; a step of determining whether the curve is included in the region on the basis of the geometric shape of the surface of the region; and a step of generating a curve that has been determined to be included in the region in the determination step.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: October 2, 2018
    Inventors: Tohru Mizuno, Takuji Chiba
  • Patent number: 10078374
    Abstract: A system for controlling operation of digital devices according to gesture of its user comprising: at least one gesture indicating hardware; at least one imaging device for capturing at least one first array of images of the at least one gesture indicating hardware; and a processor for processing the captured stream of images for; identifying at least one second array of images of the at least one gesture indicating hardware from the at least one first array of images captured by the at least one imaging device; determining at least one geometrical characteristic of bodies present in the at least one second array of images and their variation to construct at least one motion path of the at least one gesture indicating hardware; determining at least one key coordinates point representing at least one motion path; and generating at least one operating instruction to control at least one operation of at least one digital device.
    Type: Grant
    Filed: January 3, 2014
    Date of Patent: September 18, 2018
    Inventors: Saurav Suman, Harshit Shrivastava
  • Patent number: 10062190
    Abstract: Graphical interactive basis function selection is provided. A presented criterion fit graph includes a curve for each parameter value of predefined parameter values. Each curve shows a fit criterion value as a function of a number of locations values. A best fit graph is presented next to the presented criterion fit graph. The best fit graph includes location lines, wherein a location line is defined at each location defined for a determined best fit basis function, and a best fit function curve that is a plot of a response variable value computed as a function of an explanatory variable value using the best fit basis function. A first location line of the location lines is moved to a different location value. Computations are repeated replacing the location value associated with the first location line with the different location value to update the criterion fit graph and the best fit graph.
    Type: Grant
    Filed: May 14, 2018
    Date of Patent: August 28, 2018
    Assignee: SAS INSTITUTE INC.
    Inventor: Ryan Jeremy Parker
  • Patent number: 10025448
    Abstract: The present invention provides an information exchange method, a user end, and a system for online collaborative shopping. The method includes: sending a collaborative shopping request message that includes one or more user identifiers to a collaborative server; receiving a collaborative shopping startup message; submitting a shopping web page of the main control user to the collaborative server, and submitting, to the collaborative server, operation information generated when a user of the main control user end operates a shopping web page; and receiving operation information generated when a user on the collaborative user end operates a shopping web page according to a commodity feature concerned by the user on the shopping web page, and displaying, on the shopping web page, an operation result of the user on the collaborative user end for the shopping web page.
    Type: Grant
    Filed: November 19, 2015
    Date of Patent: July 17, 2018
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Leilei Cao
  • Patent number: 10019440
    Abstract: Methods and apparatus for 3D sketching may provide an interface for creating 3D drawings from 2D and 3D input, and for creating 3D curve networks. The technique may provide tools for 2D sketching that enable 2D sketching in 3D space, and for creating a network of intersecting 3D curves. The technique may provide user interface elements and techniques that facilitate the curve drawing tasks. For 2D sketching, the technique may provide methods for interpreting imprecise user 2D strokes as continuous, high-quality 3D curves. The technique may provide the ability to edit existing 3D curves using sketched 2D strokes. The technique may enable sketching of 3D curves by rotating a drawing plane and/or by creating drawing surfaces on which curves may be added. The technique may provide user interface elements for converting curves in 3D space into a curve network.
    Type: Grant
    Filed: May 15, 2012
    Date of Patent: July 10, 2018
    Inventors: Pushkar P. Joshi, Cindy Marie Grimm
  • Patent number: 10013631
    Abstract: A method for producing digital ink in a collaboration session between a first computing device and a second computing device that presents a digital canvas. In some embodiments, the method includes capturing a raster image of content using a camera operably coupled to the first computing device, deriving first image vectors and second image vectors based on first and second portions, respectively, of the raster image, sending the first image vectors to the second computing device for displaying a first digital ink object based on the first image vectors, and sending the second image vectors to the second computing device for displaying a second digital ink object based on the second image vectors after the displaying of the second digital ink object.
    Type: Grant
    Filed: August 26, 2016
    Date of Patent: July 3, 2018
    Inventor: Jeff Sklaroff
  • Patent number: 10008014
    Abstract: A tool is provided via a user interface for a digital media application that supports digital illustrations. The tool combines operations to create different types of segments for a drawing shape and covert between types of segments. The tool is configured to analyze the drawing to recognize segments that are straight, arc, or curved portions of the drawing path. For segments recognized as curved, the segments are represented as Bezier curve segments. For segments recognized as straight, the segments are represented as line segments. Additionally, line segments are associated with handle elements operable to convert the line segments to regular arc segments. Responsive to manipulation of a handle element for a particular line segment, the tool computes a corresponding regular arc and converts the line segment into a regular arc segment.
    Type: Grant
    Filed: August 25, 2016
    Date of Patent: June 26, 2018
    Inventors: Anirudh Sasikumar, Tomas Krcha, Narciso Batacan Jaramillo, Talin Chris Wadsworth
  • Patent number: 9984480
    Abstract: The present disclosure is directed to generating enhanced curves that are aesthetically pleasing. To create enhanced a curve that is aesthetically pleasing, a curve enhancement system uses non-uniformly scaled cubic variation of curvature (CVC) curves. For example, the curve enhancement system non-uniformly scales a curve in a spline. Based on the scaling, the curve enhancement system can generate CVC curves having the desired end point constraints. Then, using the end point constraints, the curve enhancement system can inversely downscale the non-uniform scaled curve while maintaining the end point constraints from the CVC curves to achieve an enhanced curve in the spline.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: May 29, 2018
    Inventors: Stephen Schiller, Nathan Carr