Curve Patents (Class 345/442)
-
Publication number: 20120223957Abstract: An image processing device includes a first judging section, a second judging section, a halo adding section, and a painting converting section. The first judging section judges whether or not an area whose brightness is equal to or higher than a first threshold value is included in an inputted image. When the first judging section judges that an area whose brightness is equal to or higher the first threshold value is included, the second judging section judges whether or not the area has a size equal to or larger than a second threshold value. When the second judging section judges that the area has a size equal to or larger than the second threshold value, the halo adding section performs emphasis processing on the area. The painting converting section processes the image including the area on which the emphasis processing has been performed by the halo adding section.Type: ApplicationFiled: March 1, 2012Publication date: September 6, 2012Applicant: CASIO COMPUTER CO., LTD.Inventor: Hirotaka YUNO
-
Patent number: 8259114Abstract: A system and method for visualizing a plural dimensional data. One of a plurality of potential visualization formats is selected in a processor for each dimension of a plural dimensional data set. The selected visualization format is used to display the associated dimension on an electronic display. User interface elements are provided to navigate between elements of the plural dimensional data set within the displayed visualization format.Type: GrantFiled: September 30, 2009Date of Patent: September 4, 2012Assignee: SAP AktiengeselleschaftInventor: Winfried Schwarzmann
-
Patent number: 8259118Abstract: A client device receives a user interface event corresponding to a spline curve associated with an object displayed on a mobile device. The user interface triggers creation of a new spline curve based on computation of a new spline tangent associated with the spline curve and phase space-based dynamics of a new state. A scene graph having state information associated with the new state is maintained. A rendering event triggers repainting of the object associated with the spline curve using the scene graph.Type: GrantFiled: December 12, 2008Date of Patent: September 4, 2012Assignee: MobiTV, Inc.Inventors: James Roseborough, Ian Farmer
-
Patent number: 8259115Abstract: There is provided a graph display apparatus. An image display control unit causes a display unit to display the image data stored by the image and graph formula storage unit. An formula input unit inputs a graph formula according to a user operation. An input graph display control unit causes the display unit to display a graph corresponding to a graph formula input by the formula input unit, on the image data displayed on the display unit by the image display control unit as a background image. A model graph display control unit causes the display unit to display, in a different display mode, a graph corresponding to a model graph formula stored by the image and graph formula storage unit, together with the graph displayed on the image data as the background image on the display unit by the input graph display control unit, according to a user operation.Type: GrantFiled: April 7, 2011Date of Patent: September 4, 2012Assignee: Casio Computer Co., Ltd.Inventor: Mitsuru Okano
-
Patent number: 8259352Abstract: An image generating device comprises an extraction unit that extracts parameters (specifying an elliptical shape and a gradation pattern) from an instruction for drawing an elliptical radial gradation, a transformation matrix generating unit that generates a transformation matrix for transforming the elliptical shape into a perfect circular shape based on the parameters, an inverse matrix calculating unit that calculates an inverse matrix of the transformation matrix, a perfect circle parameter calculating unit that calculates perfect circle parameters specifying each perfect circle (drawn with a uniform color value inside the perfect circular shape) based on the parameters, an ellipse parameter calculating unit that calculates ellipse parameters specifying each ellipse (drawn with a uniform color value inside the elliptical shape) by inversely transforming the perfect circle parameters using the inverse matrix, and a gradation generating unit that generates the elliptical radial gradation from the ellipse paType: GrantFiled: March 26, 2009Date of Patent: September 4, 2012Assignee: Brother Kogyo Kabushiki KaishaInventor: Sadaaki Miyazaki
-
Patent number: 8253724Abstract: A terrain modeling system provides a terrain model having variable resolution. The system receives an input terrain made up of raster points. The system identifies raster points that differ in height from an adjacent raster point by a threshold. The system interpolates the identified raster points to calculate one or more B-spline surfaces. The surfaces correspond to a multi-dimensional representation of a physical terrain.Type: GrantFiled: November 21, 2007Date of Patent: August 28, 2012Assignee: Harman Becker Automotive Systems GmbHInventors: Marek Strassenburg-Kleciak, Hendrik Meyer
-
Patent number: 8248419Abstract: A system for interactive computer graphics enables generation of Bezier curves from a series of points based on the relative position of successive points in the series. For example, for successive points in a series, point A, point B, and point C are successive points in the series of points, and wherein a control point corresponding to point B and associated with the segment AB is determined by the equation B+RA*(RA*(B?C)+RC*(A?B)), and a control point corresponding to point B and associated with the segment BC is determined by the equation PBBC=B+RC*(RA*(C?B)+RC*(B?A)), where RA=|AB|/(|AB|+|BC|), and RC=|BC|/(|AB|+|BC|).Type: GrantFiled: April 21, 2009Date of Patent: August 21, 2012Inventor: Tatsuya Iwamoto
-
Publication number: 20120206460Abstract: A device includes a processor which executes a process including generating data of a second graphic identified by shifting each of first sides of a first graphic by a length in a direction toward an inside of the first graphic and by tracing, in a direction, the first sides after the shifting and intersection points between the first sides after the shifting, generating data of a third graphic by shifting each of second sides of the second graphic to both sides of each of the second side by the length and by linking end points of the second sides after the shifting using a circular arc which is centered on an end point of the second side before the shifting and which has a radius of the length, and generating data of a fourth graphic by performing a logical addition operation between the second graphic and the third graphic.Type: ApplicationFiled: January 23, 2012Publication date: August 16, 2012Applicant: Fujitsu LimitedInventors: Tomo Kaniwa, Takahiko Orita
-
Patent number: 8243060Abstract: A system and processes for generalizing a collection of objects using points not necessarily part of the original objects are provided. Generalization of features in a digital map includes moving points to round number coordinates, while keeping topology correct and not moving points outside an allowed distance range, thus substantially reducing the size of the data so generalized. However, doing so requires moving points from the original polyline to new points. Generalization of polylines to points preferentially chosen from a relatively sparse set is described.Type: GrantFiled: August 6, 2008Date of Patent: August 14, 2012Assignee: deCarta Inc.Inventors: Andrew Stitt, Richard F. Poppen
-
Patent number: 8244460Abstract: A navigation system presents and updates information that allows the driver to determine an appropriate vehicle speed and a steering angle depending on a condition or a feature of a road. The navigation system includes storage means for storing map data, a display for displaying information, a vehicle speed sensor for detecting a vehicle speed, and a controller for determining the shape of a road section being approached by a vehicle, based on the map data and the vehicle speed, and controlling the display to display the shape of the road.Type: GrantFiled: August 5, 2005Date of Patent: August 14, 2012Assignee: Aisin AW Co., Ltd.Inventors: Tomoki Kubota, Yumi Shibata, Yukio Yamamoto
-
Publication number: 20120200572Abstract: A target selection apparatus capable of quickly carrying out selection processing when selecting a desired target according to a target detection result and carrying out image processing on the target. An image corresponding to image data is displayed on a display unit. A drawing line is drawn on the image displayed on the display unit. A target included in the image data is selected based on the drawing line. In response to the drawing line becoming a closed curve, the selected target is determined.Type: ApplicationFiled: February 9, 2012Publication date: August 9, 2012Applicant: CANON KABUSHIKI KAISHAInventor: Shuya KAECHI
-
Vector image drawing device, method for vector image drawing, and computer readable recording medium
Patent number: 8237717Abstract: Where each of m and n are any natural number: a drawing region subdivider 5 for subdividing a drawing region into an m×n matrix of drawing subregions having m rows and n columns,; a target vector data selector 6 for discriminating, for each of the drawing subregions, vector data necessary for drawing the drawing subregion from vector data of an image; and a subdivisional drawer 7 for drawing, for each of the drawing subregions after the subdivision by the drawing region subdivider 5, an image based on a drawing subregion target vector data 23 discriminated by the target vector data selector 6 are provided as necessary for drawing the drawing subregion. Preferably, a curve vector data replacer 71 of the subdivisional drawer 7, for each of the drawing subregions, replaces curve vector data outside of the drawing subregion from vector data configuring a figure to be subdivisionally drawn with straight-line vector data and performs a fill processing.Type: GrantFiled: June 26, 2008Date of Patent: August 7, 2012Assignee: NEC System Technologies, Ltd.Inventor: Takafumi Kurokawa -
Patent number: 8232996Abstract: A first image having annotations is segmented into one or more image regions. Image feature vectors and text feature vectors are extracted from all the image regions to obtain an image feature matrix and a text feature matrix. The image feature matrix and the text feature matrix are projected into a sub-space to obtain the projected image feature matrix and the text feature matrix. The projected image feature matrix and the text feature matrix are stored. First links between the image regions, second links between the first image and the image regions, third links between the first image and the annotations, and fourth links between the annotations are established. Weights of all the links are calculated. A graph showing a triangular relationship between the first image, image regions, and annotations is obtained based on all the links and the weights of the links.Type: GrantFiled: May 19, 2009Date of Patent: July 31, 2012Assignee: Ricoh Company, Ltd.Inventors: Timothee Bailloeul, Caizhi Zhu, Yinghul Xu
-
Patent number: 8228332Abstract: A computer provides a visible representation feature to display a plurality of regions to visibly represent a plurality of stocks and a plurality of stock market indices in a user's watch list. Each region represents a respective one of the stocks and the stock market indices in the user's watch list. Each region is user-selectable using a touch screen input device, is bordered by a respective color that is based on a change in price of its represented one of the stocks and the stock market indices in the user's watch list, and has an interior color that is not based on the change in price. In response to a user selection of a region from the touch screen input device, the computer retrieves a chart associated with the respective one of the stocks and the stock market indices in the user's watch list represented by the region.Type: GrantFiled: July 25, 2011Date of Patent: July 24, 2012Inventor: Cary D. Perttunen
-
Patent number: 8228329Abstract: An initial polygon obtained from a point group is used as a control polygon, and a control point of the control polygon is offset in a normal direction by the shortest distance from a limit surface generated by the control polygon, so that the position of new control point is determined to allow a subdivision surface to interpolate the initial polygon, thereby generating the subdivision surface which interpolates the point group. A first process to determine the point on the subdivision surface at the shortest distance from each control point, and a second process to move and offset the control point in the normal direction from the surface by the distance between the point on the surface and the initial control point, are iterated until the distance between the initial point group and the point on the surface satisfies the threshold or becomes smaller than the threshold, thereby generating the subdivision surface interpolating the initial polygon.Type: GrantFiled: January 15, 2007Date of Patent: July 24, 2012Assignee: National University Corporation Yokohama National UniversityInventors: Takashi Maekawa, Yasunori Matsumoto, Ken Namiki
-
Patent number: 8212818Abstract: Development environments are commonly used to facilitate the development of user interfaces (e.g. windows forms, web forms, etc.). Drawing objects are components that may be used within the development environment to provide visual enhancements to the user interface. An effective method for drawing one or more drawing objects is disclosed herein to draw the drawing objects as windowless shapes within a shape container. The shape container may be configured to participate in a windows message loop (e.g. event handling system), wherein the windowless shapes do not participate in the windows message loop (e.g. lack a windows handle). The shape container listens, for example, within the windows message loop for operations pertaining to windowless shapes, and executes the operations upon the windowless shapes. Computer resources may be efficiently allocated, for example to the graphical user interface during runtime, instead of the windowless shapes consuming resources to participate in the windows message loop.Type: GrantFiled: August 8, 2008Date of Patent: July 3, 2012Assignee: Microsoft CorporationInventors: John W. Hart, II, John Z. Chen, Taosheng Hu, Scott Tucker, Wenhui Zhu, Chen Ji, Steven Michael Hoag, Paul Yuknewicz
-
Patent number: 8209612Abstract: Some embodiments provide a method of specifying speed effects for playing a video clip. The method defines a set of speed effects for the video clip. It then displays in real-time a presentation of the video clip that accounts for the set of speed effects defined for the video clip. In some embodiments, this method represents the playback speed of a video clip in terms of a graph that is part of a graphical user interface (“GUI”). This graph is defined along two axes, with one axis representing the playback time, and the other axis representing the content-time (i.e., the time within the video clip). In these embodiments, a user can change the playback speed of the video clip by using a set of GUI operations to select and modify the graph. For instance, a user can select and adjust the graph at different instances in time in order to change the playback speed of the video clip at these instances. Different embodiments use different types of graphs to represent playback speed.Type: GrantFiled: April 19, 2010Date of Patent: June 26, 2012Assignee: Apple Inc.Inventor: Gary Johnson
-
Patent number: 8207965Abstract: A digital representation having a data structure with tessellated data defining an object in terms of triangles is compressed by analyzing the tessellated data to identify neighboring triangles, identifying stripes comprising series of neighboring triangles, redefining a given triangle with respect to a preceding triangle in the stripe in terms of a vertex of the given triangle that is not on a common edge with the preceding triangle. Digital values of the compressed digital representation for a triangle are fed back to the digital representation and are used for triangles processed subsequently. The third vertex can be defined in terms of a vector from a predetermined position with respect to the common edge.Type: GrantFiled: March 21, 2007Date of Patent: June 26, 2012Assignee: Adobe Systems IncorporatedInventor: Eric Vinchon
-
Patent number: 8207969Abstract: Various approaches are disclosed for generating an output graphical object from an input graphical object. In one approach, vector graphics data representing the input graphical object in a memory are stored. A first subset of the vector graphics components of the vectors graphics data to leave unchanged for the output graphical object, a second subset of vector graphics components to alter for the output object, and a third subset of vector graphics components to discard from the output object are determined. Each vector graphics component in the second subset is altered, and the first and altered second subsets of vector graphics components as the output graphical object.Type: GrantFiled: December 14, 2007Date of Patent: June 26, 2012Assignee: Disney Enterprises, Inc.Inventors: Jonathan B. Ballagh, Thomas E. Fischaber, Roger B. Milne, Krista M. Marks
-
Publication number: 20120155737Abstract: In one embodiment, an image processing apparatus includes a difference image generating unit and a display controlling unit. The difference image generating unit generates a difference image by calculating a difference in a second X-ray transmission image from a first X-ray transmission image, the second X-ray transmission image being an image in which a myocardial tissue of an examined subject is not opacified and the first X-ray transmission image being an image in which the myocardial tissue of the examined subject is opacified with a contrast agent that has been injected into a coronary artery. The display controlling unit exercises control so that a predetermined display unit displays the difference image that has been generated by the difference image generating unit.Type: ApplicationFiled: December 20, 2010Publication date: June 21, 2012Applicants: THE JOHNS HOPKINS UNIVERSITY, TOSHIBA MEDICAL SYSTEMS CORPORATIONInventors: Takuya SAKAGUCHI, Hisato Takemoto, Joao A. C. Lima, Richard T. George, Jeff Trost
-
Publication number: 20120154406Abstract: 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 each having different setting values; 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.Type: ApplicationFiled: June 14, 2011Publication date: June 21, 2012Inventor: Masato Yuda
-
Patent number: 8204680Abstract: A computer implemented method of operating a navigation system to provide road curvature is provided. The method comprises obtaining a plurality of spline control points representing a two-dimensional geometry of a portion a road segment and obtaining data indicating a road grade of the portion of the road segment. The spline control points and data indicating road grade are obtained from a geographic database associated with the navigation system. The method further comprises projecting the spline control points onto a slope provided by the road grade to obtain a representation of a restored true road curvature of the portion of the road segment.Type: GrantFiled: July 5, 2007Date of Patent: June 19, 2012Assignee: NAVTEQ B.V.Inventor: Ole Henry Dorum
-
Patent number: 8194077Abstract: A system and method of generating a dynamic visualization of a multi-dimensional dataset of data-points are disclosed. The method is an adaptation of the Grand Tour approach, but instead of using all possible projections comprising at least one data point, some of which may not be useful, the method includes generating a set of candidate projections from the space of all possible projections. The set of candidate projections is approximated with a one dimensional smoothed curve and the dynamic visualization is generated, based on a sequence of projections taken along the smoothed curve.Type: GrantFiled: January 18, 2012Date of Patent: June 5, 2012Assignee: Xerox CorporationInventors: Loic M. Lecerf, Guillaume M. Bouchard
-
Patent number: 8190287Abstract: Time information t and positional information about each axis are obtained, and the three-dimensional coordinates of tool center point Pe at time t are calculated to display the path of the tool center point Pe at time t. Then, whether a fixed time has elapsed or not is decided. If the fixed time has elapsed, the coordinates of the tool vector start point Ps at time t are calculated to display a line segment connecting between tool vector start point Ps and tool center point Pe, which is the end point of the tool vector. This display enables the orientation of the tool at each tool center point to be grasped at a glance.Type: GrantFiled: June 3, 2010Date of Patent: May 29, 2012Assignee: Fanuc Ltd.Inventors: Yasusuke Iwashita, Tadashi Okita, Junichi Tezuka, Kazuyuki Sugiyama
-
Publication number: 20120113124Abstract: A system and method of generating a dynamic visualization of a multi-dimensional dataset of data-points are disclosed. The method is an adaptation of the Grand Tour approach, but instead of using all possible projections comprising at least one data point, some of which may not be useful, the method includes generating a set of candidate projections from the space of all possible projections. The set of candidate projections is approximated with a one dimensional smoothed curve and the dynamic visualization is generated, based on a sequence of projections taken along the smoothed curve.Type: ApplicationFiled: January 18, 2012Publication date: May 10, 2012Applicant: XEROX CORPORATIONInventors: Loic M. Lecerf, Guillaume M. Bouchard
-
Quantitative tract-of-interest metrics for white matter integrity based on diffusion tensor MRI data
Patent number: 8170305Abstract: The exemplary embodiments of this invention relate at least in part to a method, apparatus and system to characterize white matter, such as for detecting a presence of a white matter impairment. An exemplary method to characterize white matter includes identifying at least one tract of interest (TOI) in the brain of a subject of interest, the tract of interest having a set of streamtubes representing white matter fibers; determining a set of quantitative tractography metrics associated with the tract of interest, the set of quantitative tractography metrics having a plurality of members; and comparing at least one member of the determined set of quantitative tractography metrics to a corresponding member of a reference set of quantitative tractography metrics, or comparison of one TOI in a single subject or group of subjects and other TOI in the same subject(s).Type: GrantFiled: October 19, 2007Date of Patent: May 1, 2012Assignee: Brown UniversityInventors: David H Laidlaw, Song Zhang, Stephanie Yat-Lin Lee, Stephen Correia -
Patent number: 8159494Abstract: A curve designing system/method is provided. When similar curves are to be generated by evenly mixing features of given sample curves, the method of the present invention can control the extent of mixing features, smoothness, and size. The technology of the present invention can be applied to designing curve and curved surface in the fields of computer graphics and Computer-Aided Design (CAD).Type: GrantFiled: November 29, 2007Date of Patent: April 17, 2012Assignee: Electronics and Telecommunications Research InstituteInventors: Joo-Haeng Lee, Jae-Ho Lee, Ho-Wook Jang, In-Ho Lee
-
Patent number: 8154545Abstract: The invention relates to a method and a computer-aided modelling system for creating a technical drawing from at least two modelled 3D bodies that collide with one another. In a first step, one or more of the regions of the 3D bodies that are affected by the collision are selected. In a second step, a group of colliding faces of the selected regions of the two or more 3D bodies are combined to form a respective collision group and a technical drawing of the two or more colliding modelled 3D bodies is produced. A 2D edge or its associated boundary of a face that belongs to a collision group is treated by masking the other faces that are associated with the same collision group.Type: GrantFiled: December 6, 2005Date of Patent: April 10, 2012Assignee: Parametric Technology CorporationInventors: Manfred Göbel, Hans-Ulrich Becker, Jochen Dürr
-
Patent number: 8150238Abstract: A pair of main-view and sub-view video streams and a graphics stream are recorded on a BD-ROM disc. Metadata is provided in each GOP in the sub-view video stream. The metadata includes offset information. The offset information specifies offset control for a plurality of pictures constituting a GOP. Offset control is to provide a left offset and right offset for the horizontal coordinates in a graphics plane to generate a pair of graphics planes, and to combine them separately with main-view and sub-view video planes. The sub-view video stream is packetized and multiplexed in a transport stream. A header of each TS packet includes a TS priority flag. TS packets containing the metadata have a different value of TS priority flag from TS packets containing sub-view pictures.Type: GrantFiled: February 22, 2011Date of Patent: April 3, 2012Assignee: Panasonic CorporationInventors: Taiji Sasaki, Hiroshi Yahata, Tomoki Ogawa
-
Publication number: 20120075310Abstract: A curve drawing system is described herein that rasterizes arc splines in the GPU of a computer for cubic Bezier drawing of strokes and thin features. The curve drawing system first converts a cubic Bezier representation into an arc spline representation. Then the curve drawing system uses a similar approach to Loop/Blinn modified to cause the pixel shader to perform a point-in-circular-arc test instead of a point-in-Bezier test. Calculating arc radius is a much simpler operation than the alternatives and can be easily and efficiently performed by the pixel shader. Since the stroke of an arc spline is also an arc spline, the drawing system provides a resolution-independent representation of strokes. Thus, the curve drawing system allows several previously difficult graphical features to be efficiently drawn by readily available legacy hardware and used in software programs that are designed to run on a wide variety of hardware.Type: ApplicationFiled: September 27, 2010Publication date: March 29, 2012Applicant: Microsoft CorporationInventors: Ashraf A. Michail, David B. Teitlebaum, Brandon C. Furtwangler
-
Publication number: 20120069026Abstract: A solution for representing a free-form shape in a data-processing system is proposed. An illustrative method comprises associating sample points defining the free-form shape with a set of circular elements, and storing an indication of the circular elements. Associating includes determining a set of pivot points among the sample points in correspondence of maximum and minimum curvatures of the free-form shape, partitioning the sample points into a set of first groups of sample points each spanning around a corresponding pivot point and a set of second groups of sample points each extending according to a predefined minimum extent between a corresponding pair of adjacent first groups of sample points. Each first group is associated with a first circular element fitting the first group of sample points, and each second group is associated with at least one second circular element providing a predefined continuity with each adjacent first circular element.Type: ApplicationFiled: June 24, 2011Publication date: March 22, 2012Applicant: International Business Machines CorporationInventor: Stefano Piergiovanni
-
Patent number: 8134558Abstract: Systems and methods for editing of a computer-generated animation across a plurality of keyframe pairs are provided. Embodiments enable time editing across a plurality of non-roving keyframe pairs. Such non-roving keyframes have fixed references relative to an animation's reference timeline. An author may specify a point on an animation's reference timeline at which each non-roving keyframe is placed. In accordance with embodiments of the present invention, an animation across a plurality of non-roving keyframes is treated as an editable unit. Thus, an author may modify the timing for all or a select portion of such editable unit (which may span a plurality of the non-roving keyframes). For instance, an author may expand or reduce the time span for a plurality of non-roving keyframes, and the timing of the plurality of non-roving keyframes automatically adjusts to maintain their timing proportionality relative to each other in the resulting modified time span.Type: GrantFiled: December 6, 2007Date of Patent: March 13, 2012Assignee: Adobe Systems IncorporatedInventor: John Mayhew
-
Patent number: 8134572Abstract: 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.Type: GrantFiled: January 21, 2009Date of Patent: March 13, 2012Assignee: Adobe Systems IncorporatedInventors: Teri Pettit, Paul J. Asente
-
Publication number: 20120050294Abstract: A method with acts for representing a buffer about a feature represented on an ellipsoid or round-object model. The method includes accessing a definition of a buffer stored on one or more computer readable medium in a format readable by a computer application. The definition of the buffer includes a number of arcs around a feature on an ellipsoid or round-object model. Each of the arcs is defined using three points defined using geodetic coordinates. The three points includes two endpoints of a given arc and a point on the arc between the two endpoints. The method further includes rendering the buffer by rendering the plurality of arcs. The method further includes displaying the rendered buffer to a user at a computing system display.Type: ApplicationFiled: August 31, 2010Publication date: March 1, 2012Applicant: Microsoft CorporationInventors: Michael Kallay, Danica M. Porobic
-
Publication number: 20120050293Abstract: This is directed to dynamically adjusting the display of a curve provided on a display while the curve is being drawn. In particular, this is directed to identifying segments between sampled points of a line, and applying a transform to the segments to smooth the line between the sampled points. As additional points are identified, previously drawn segments can be transformed, displayed, and stored in cache. In some embodiments, the electronic device can monitor angles along the path to determine whether a user provided an instruction to draw a line having an intentionally sharp angle. In such cases, the electronic device can adjust the smoothing transform to maintain the sharp angle.Type: ApplicationFiled: August 25, 2010Publication date: March 1, 2012Applicant: Apple, Inc.Inventors: Alexandre Carlhian, Guillaume Borios, Laurent Baumann
-
Patent number: 8127242Abstract: A method for rapidly analyzing and editing data files with a number GUI's and an adaptive decimation ratio in a computer allows processing data files and signal data files within a given data segment for a better fit into a limited-size working space buffer and provides improved resolution of data segments in a simplified way using GUI's that allow the user to point and click at a computer screen instead of performing manual calculations. A large data segment is adaptively decimated to a smaller size automatically so that a lower resolution version of the data segment will be loaded into a fixed-size small buffer in hardware working space for further data editing. The decimation and loading process will be repeated until the user finds the desired data-section of interest.Type: GrantFiled: August 12, 2010Date of Patent: February 28, 2012Assignee: The United States of America as represented by the Secretary of the ArmyInventor: Wei Su
-
Patent number: 8115770Abstract: A system, method, and computer program for a finding an intersection for geometrically coincident curves, comprising selecting a curve pair where at least one curve in said curve pair is a parametric curve; determining a curve parameter for each curve in said curve pair; splitting each of said curves into a plurality of candidate segments; recursively subdividing each of said candidate segments into a pair of finalized segments that are sufficiently straight; intersecting an approximation for each of said finalized segments; obtaining a plurality of next parameter values from said intersecting step; and testing for a terminating condition and appropriate means and computer-readable instructions.Type: GrantFiled: August 9, 2007Date of Patent: February 14, 2012Assignee: Siemens Product Lifecycle Management Software Inc.Inventors: Mark L. Sinclair-McGarvie, Christopher C. Brown, Michael J. Atkins
-
Patent number: 8115771Abstract: A system for multilevel simulation of an animation cloth is provided. The system includes a multilevel area generation module, a curvature calculation module, a curvature comparison module, and a dynamic simulation module. The multilevel area generation module divides a plurality of grid units of the animation cloth into a plurality of level sub-areas based on a multilevel technique, wherein each of the level sub-areas is generated by dividing an upper level sub-area. The curvature calculation module calculates the curvatures of the level sub-areas according to the plane vectors of the grid units in a frame. The curvature comparison module compares the curvatures of the level sub-areas with a flatness threshold. The dynamic simulation module calculates the plane vector of each grid unit in a next frame through different method according to the comparison result of the curvature comparison module.Type: GrantFiled: December 27, 2007Date of Patent: February 14, 2012Assignee: Institute for Information IndustryInventors: Chia-Ying Chi, Chi Chu, Zen-Chung Shih, Wei-Te Lin
-
Publication number: 20110298807Abstract: A touch screen to smooth a moving trajectory of a touch unit input as a curved line and to display the moving trajectory, and a display method of the touch screen are provided. The display method of the touch screen may include sampling coordinates at touch points when a touch unit moves on a touch screen, determining whether a moving trajectory of the touch unit is a curved line according to inclination between the coordinates, and fitting the sampled coordinates to a curve and displaying the fitted curve on the touch screen upon determining that the moving trajectory of the touch unit is the curved line.Type: ApplicationFiled: May 6, 2011Publication date: December 8, 2011Inventor: Hyunwoo Kim
-
Patent number: 8068106Abstract: A method, system, and computer-readable storage medium are disclosed for rendering Bézier curves using a graphics processing unit (GPU). In one embodiment, a plurality of quadratic Bézier curves approximating a cubic Bézier curve are automatically generated. In one embodiment, the plurality of quadratic Bézier curves are rendered using the GPU.Type: GrantFiled: August 31, 2007Date of Patent: November 29, 2011Assignee: Adobe Systems IncorporatedInventors: Stephan R. Yhann, Prasun Choudhury
-
Publication number: 20110285719Abstract: One embodiment of the present invention sets forth a technique for subdividing stroked higher-order curved segments into quadratic Bèzier curve segments. Path stroking may be accelerated when a GPU or other processor is configured to perform the subdivision operations. Cubic Bèzier path segments are subdivided into quadratic Bèzier curve segments and other lower-order segments at key features. The quadratic Bèzier curve segments approximate the cubic Bèzier path segments. A variance metric is computed for each quadratic Bèzier curve segment, and when the variance metric indicates that the quadratic Bèzier curve segment deviates by more than a threshold from the corresponding portion of the cubic Bèzier path segment, the quadratic Bèzier curve segment is further subdivided. The path composed of the quadratic Bèzier curve segments is then stroked by rendering hull geometry that encloses the path.Type: ApplicationFiled: April 6, 2011Publication date: November 24, 2011Inventors: Mark J. KILGARD, Henry Packard MORETON
-
Publication number: 20110285720Abstract: One embodiment of the present invention sets forth a technique for decomposing and filling cubic Bèzier segments of paths without tessellating the paths. Path rendering may be accelerated when a GPU or other processor is configured to perform the decomposition operations. Cubic Bèzier paths are classified and decomposed into simple cubic Bèzier path segments based on the classification. A stencil buffer is then generated that indicates pixels that are inside of the decomposed cubic Bèzier segments. The paths are then filled according to the stencil buffer to produce a filled path.Type: ApplicationFiled: April 29, 2011Publication date: November 24, 2011Inventor: Mark J. KILGARD
-
Publication number: 20110285722Abstract: One embodiment of the present invention sets forth a technique for subdividing stroked higher-order curved segments into quadratic Bèzier curve segments. Path stroking may be accelerated when a GPU or other processor is configured to perform the subdivision operations. Cubic Bèzier path segments are subdivided into quadratic Bèzier curve segments and other lower-order segments at key features. The quadratic Bèzier curve segments approximate the cubic Bèzier path segments. A variance metric is computed for each quadratic Bèzier curve segment, and when the variance metric indicates that the quadratic Bèzier curve segment deviates by more than a threshold from the corresponding portion of the cubic Bèzier path segment, the quadratic Bèzier curve segment is further subdivided. The path composed of the quadratic Bèzier curve segments is then stroked by rendering hull geometry that encloses the path.Type: ApplicationFiled: April 29, 2011Publication date: November 24, 2011Inventors: Mark J. KILGARD, Henry Packard Moreton
-
Publication number: 20110285723Abstract: One embodiment of the present invention sets forth a technique for converting dashed strokes into quadratic Bèzier segment sequences. Path rendering with stroking and dashing may be accelerated when a graphics processing unit or other processor is configured to subdivide quadratic Bèzier segments based on the remaining distance for a current dash pattern element and the arc length of the current quadratic Bèzier path segment to generate “on” dash pattern segments. Each “on” dash pattern segment is then bounded by a conservative geometric hull. A point containment technique is then used to identify pixels within each conservative geometric hull that are within half of the stroke width of any point along a path to be stroked.Type: ApplicationFiled: April 29, 2011Publication date: November 24, 2011Inventor: Mark J. Kilgard
-
Publication number: 20110285721Abstract: One embodiment of the present invention sets forth a technique for stroking rendered paths. Path rendering may be accelerated when a graphics processing unit or other processor is configured to identify pixels that are within half of the stroke width of any point along a path to be stroked. The path is represented by quadratic Bèzier segments and a cubic equation is evaluated to determine whether or not each point in a conservative hull that bounds the quadratic Bèzier segment is within the stroke width.Type: ApplicationFiled: April 29, 2011Publication date: November 24, 2011Inventor: Mark J. KILGARD
-
Publication number: 20110285718Abstract: One embodiment of the present invention sets forth a technique for stroking rendered paths. Path rendering may be accelerated when a graphics processing unit or other processor is configured to identify pixels that are within half of the stroke width of any point along a path to be stroked. The path is represented by quadratic Bèzier segments and a cubic equation is evaluated to determine whether or not each point in a conservative hull that bounds the quadratic Bèzier segment is within the stroke width.Type: ApplicationFiled: March 25, 2011Publication date: November 24, 2011Inventor: Mark J. KILGARD
-
Publication number: 20110285741Abstract: One embodiment of the present invention sets forth a technique for improving path rendering on computer systems with an available graphics processing unit. The technique involves reducing complex path objects to simpler geometric objects suitable for rendering on a graphics processing unit. The process involves a central processing unit “baking” a set of complex path rendering objects to generate a set of simpler graphics objects. A graphics processing unit then renders the simpler graphics objects. This division of processing load can advantageously yield higher overall rendering performance.Type: ApplicationFiled: May 19, 2011Publication date: November 24, 2011Inventor: Mark J. KILGARD
-
Patent number: 8063903Abstract: The edge evaluation technique, in accordance with one embodiment of the present technology, includes determining a number of edges of a given primitive to be evaluated. The technique also includes sequencing evaluation of a first edge by a first edge evaluation circuit and a second edge by a second edge evaluation circuit during a first clock cycle. The technique further includes sequencing evaluation of a third edge by the first edge evaluation circuit and a fourth edge by the second edge evaluation circuit during a second clock cycle if three or more edges are to be evaluated.Type: GrantFiled: December 17, 2007Date of Patent: November 22, 2011Assignee: NVIDIA CorporationInventors: Blaise A. Vignon, Franklin C. Crow
-
Patent number: 8055442Abstract: A method of determining a display position for road name data including selecting a link representing a road segment with an initial road name display position from stored map data. An angle of the selected link is calculated, and calculating an angle of the selected link, a display reference position is identified to display the road name. Updated road name display position information including the determined display reference position is stored relative to the link.Type: GrantFiled: February 16, 2006Date of Patent: November 8, 2011Assignee: LG Electronics Inc.Inventor: Young In Kim
-
Publication number: 20110261059Abstract: A complex curved primitive is decomposed into curvy RHTs comprising a curved portion and horizontal and vertical lines. Pixel rows covered by curvy RHTs are determined. RHT pixels covered by the curved primitive are determined with counters. Tile based color rendering is performed for covered pixels. The primitive path is decomposed into Bezier curves. Curvy RHTs may overlap and may cover pixels that are not covered by the curved primitive. Pixel rows are located by traversing an RHT path and the direction of traversing may determine pixel counts. Pixel coverage and tile coverage information is stored in memory. Pixels may be rendered in parallel. The curved primitive is rendered in a tile binning phase and a tile rendering phase. Tile rendering comprises a pixel coverage first pass which determines pixels covered by said curved primitive and a color rendering second pass.Type: ApplicationFiled: November 24, 2010Publication date: October 27, 2011Inventors: Gary Keall, David Emett