Adobe, Inc.

Apple Inc.

Michael D Schuster

Paul John Asente

Gregg Darryl Wilensky

John E Warnock

Christopher Blumenberg

Lubomir D Bourdev

Aroon Pahwa

James Alexander Howard

Teri Pettit

William H Paxton

Jeffrey P Hultquist

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.

System and method for loading and rendering curved features in a map

A user identifies an area of a digital canvas. Color gradients are determined based on a corresponding area on a reference. Brush strokes are applied in the area of the digital canvas, the brush strokes having trajectories based on the color gradients.

Digital painting

A technique for editing a drawing having an existing gap line is disclosed. The technique includes editing a path, marking the existing gap line as deleted, analyzing the drawing for gaps, detecting a detected gap, and generating a gap line that closes the detected gap.

Gap closure in a drawing

A technique for editing is disclosed. The technique includes generating a path definition for a path, generating a plurality of subpath definitions of subpaths of the path based on an intersection of the path, associating the subpath definitions with the path definition, modifying the intersection of the path using an editing tool, and generating a plurality of modified subpath definitions of subpaths of the path based on the modified intersection of the path.

Modifying a path in a drawing

Techniques for assigning a subpath attribute to a subpath in a drawing are disclosed. One technique includes editing the drawing to define a current path having a current subpath, matching a previous vertex in a previous path with a current vertex in the current path, and assigning a current subpath attribute to the current subpath based on the vertex match. Another technique includes editing the drawing to define a current path having a current subpath, comparing the current subpath with a previous subpath having a previous subpath attribute, and assigning a previous subpath attribute to the current subpath based on the comparison.

Assigning subpath attributes in a drawing

A technique for searching for a gap in a drawing is disclosed. The technique includes sweeping an evaluation line across at least a portion of the drawing, detecting on the evaluation line an endpoint of a first segment, determining a distance from the endpoint to a point on the second segment, comparing the distance to a maximum gap distance, and detecting a gap.

Gap detection in a drawing

Techniques for assigning a region attribute to a region in a drawing are disclosed. One technique includes editing the drawing to define a current region, associating the current region with a previous region having a previous region attribute, and assigning the previous region attribute to the current region. Another technique includes deriving a previous path attribute and a relation for a previous path, editing the drawing to define a current set of paths having current regions, and assigning the previous path attribute to at least one current region based on the relation of the previous path.

Assigning region attributes in a drawing

Techniques for recovering reflectance and illumination from natural image sequences, which techniques can be implemented separately, or combined. The images in a sequence of images can be aligned. The images can also be transformed into the log opponent color domain to increase filter sparseness and reduce chrominance errors. Additionally, a collection of filters spanning frequency space can be employed that reduce low frequency artifacts.

Decomposing natural image sequences

Digital Painting

A method and apparatus implementing a technique for entering a representation of a desired curve into a computer. In one aspect, the technique includes receiving an ordered sequence of points representing the desired curve as input. The points of the sequence of points are grouped into one or more contiguous segments of points. The points of each segment are smoothed to generate a segment of smoothed points for each segment. One or more mathematical curves are fitted to each segment of smoothed points. Together, the one or more mathematical curves from each segment of smoothed points form the representation of the desired curve.

Smoothing and fitting point sequences

A method and apparatus implementing a technique for editing an existing curve in a computer graphics system. In one aspect, a method includes receiving a sketch curve as input. The sketch curve has a first modification end point and a second modification end point. A target section of the existing curve is calculated by finding a first target end point and a second target end point in the existing curve. The first target end point is a point on the existing curve closest to the first modification end point and the second target end point is a point on the existing curve closest to the second modification end point. The target section is removed from the existing curve. A replacement curve is created and is inserted into the existing curve in place of the target section. The existing curve and the replacement curve are faired at their respective neighboring end points.

Sketch-based editing of curves

An envelope enclosing brush instances corresponding to transformations of a brush at points along a trajectory is generated. Points on the brush instances that are furthest from the trajectory are identified, and the identified points are connected based on the trajectory and the relative orientations of the brush instances.

Brushstroke envelopes

A graphical pattern placement technique automatically performed by a computer whereby lying in a single plane a path on an electronic document is provided and a graphical pattern is selected. Then, the graphical pattern is automatically placed along the path by a programmed computer such that the graphical pattern follows the orientation and curvature of the path.

Automatic graphical pattern placement

The invention provides a method for selecting the intensity level of each of the primary colors for displaying or printing a predetermined, desired color to be composed of a specified percent of each of the primary colors. Each primary color has available a predetermined number of discrete intensity levels ranging from minimum to maximum and is to be displayed on a matrix having a predetermined number of cells. The first step in the method is to determine a desired intensity level for each primary color and to select the number of cells of the matrix which are to display that color at that intensity level. These cells of each primary color are then arranged in the matrix in a predetermined ordering to display the desired color. The sequence of the ordering is predetermined and the same for each primary color. The starting point of the sequence of one of the primary colors is fixed, but the starting point for each successive primary color is dependent upon the ending cell location of the sequence of cells for the preceeding color. Using the invention, the amount of color memory required is reduced because the number of storage cells required for storage of color selection information need only be equal to the product of the numbers of available intensity levels for each primary color.

Growing community of inventors

Woodside, CA, United States of America

Michael D Schuster