Straight Line Patents (Class 345/443)
  • Patent number: 8587590
    Abstract: In a method and apparatus for performing an analysis and other activities using one or more two- or three-dimensional representational images, presenting a two- or three-dimensional representational image containing analytical information to assist in the analytical process. One or more two- or three-dimensional representational images are created, e.g., using standard photography, holography or computer imaging, and are placed in a positioner for use by the analyst. The representational images are illuminated using a light source and the analyst utilizes the information released from the representational image to perform an analysis.
    Type: Grant
    Filed: October 29, 2002
    Date of Patent: November 19, 2013
    Inventors: Ronald R. Erickson, Joel N. Bock, Eliezer D. Sandler
  • Patent number: 8576219
    Abstract: An image processing apparatus able to continuously generate region data, able to eliminate wasteful processing due to invalid regions, and able to efficiently draw an image, is provided with a triangle digital differential analyzer (DDA) circuit for generating region data increased by at least one unit square region worth of data based on set-up data including a change data input from a DDA set-up circuit in a case where at least one pixel is located inside a triangle in a unit square region including a plurality of pixels, storing the region data, further dividing the stored region data into usual region data equivalent to the unit square regions, and outputting the same as DDA data to a texture engine circuit, and a method of the same.
    Type: Grant
    Filed: February 5, 2003
    Date of Patent: November 5, 2013
    Assignee: Sony Corporation
    Inventors: Tetsugo Inada, Hideaki Tomikawa, Junichi Fujita
  • Patent number: 8563224
    Abstract: The present disclosure provides a dithering method of increasing wafer throughput by an electron beam lithography system. The dithering method generates an edge map from a vertex map. The vertex map is generated from an integrated circuit design layout (such as an original pattern bitmap). A gray map (also referred to as a pattern gray map) is also generated from the integrated circuit design layout. By combining the edge map with the gray map, a modified integrated circuit design layout (modified pattern bitmap) is generated for use by the electron beam lithography system.
    Type: Grant
    Filed: June 4, 2012
    Date of Patent: October 22, 2013
    Assignee: Taiwan Semiconductor Manufacturing Company, Ltd.
    Inventors: Cheng-Hung Chen, Pei-Shiang Chen, Shih-Chi Wang, Jeng-Horng Chen
  • Patent number: 8547403
    Abstract: A method for receiving, via a computer, a selection of a drawing line is provided. The drawing line has a first end point and a second end point. The drawing line is displayed in a display area of a display device. The computer receives a selection of a change to the first end point and the second end point. The drawing line and a line end tool are then redisplayed in the display area of the display device based on an orientation of the drawing line.
    Type: Grant
    Filed: August 11, 2010
    Date of Patent: October 1, 2013
    Assignee: Apple Inc.
    Inventor: Benjamin Stiglitz
  • Publication number: 20130241935
    Abstract: A method of producing an engraved image on a computer screen includes loading an image to be engraved and converting the image into a high contrast image using at least two colors. The first lighter color is used for the lighter portions of the high contrast image and a darker color is used for the darker portions of the high contrast image. Mixing of the colors is based on the luminance level of the image. A plurality of lines are drawn over the high contrast image with variations in the plurality of lines drawn being a function of the luminance of the underlying image.
    Type: Application
    Filed: May 17, 2013
    Publication date: September 19, 2013
    Applicant: DEAN ROBERT GARY ANDERSON AS TRUSTEE OF THE D/L ANDERSON FAMILY TRUST
    Inventor: Dean Robert Gary Anderson
  • Patent number: 8537163
    Abstract: A method for displaying continuous lines on a raster-based display appliance, with a continuous line being defined by a sequence of two-dimensional support points v1 and v2 and a line width w, and with a rectangle 1, which connects the support points v1, v2, having a rectangle length predetermined by the distance between the support points v1, v2 and having a rectangle width predetermined by the line width w being displayed between two support points v1, v2. The method provides that a triangle sequence 6, which covers a gap 5 between the rectangles 1, 2, is displayed between two successive rectangles 1 and 2 whose alignment with respect to one another is at an angle ???0. The triangle sequence 6 includes a plurality of triangles which each have the support point v2, which connects the successive rectangles 1, 2, as a common corner point.
    Type: Grant
    Filed: November 10, 2009
    Date of Patent: September 17, 2013
    Assignee: Diehl Aerospace GmbH
    Inventors: Joachim Bader, Sven Marco Hoppe
  • Patent number: 8514229
    Abstract: Processes, machines, and computer-readable media are provided for expanding and simplifying a polygon or reducing and simplifying a polygon. Polygon expanding or reducing logic receives information that represents a polygon having a set of vertices. The polygon expanding or reducing logic determines another polygon having another set of vertices, such that the other polygon encompasses or is encompassed by the polygon, by determining, for each vertex of the set of vertices, a new set of vertices that are derived from the vertex and are at least a particular distance outside or inside the polygon. The vertex reducing logic determines whether an intermediate vertex is within the particular distance of a proposed segment between two other vertices of the other set of vertices, even though the intermediate vertex is not on the proposed segment, and, if so, removing the intermediate vertex from the other set of vertices.
    Type: Grant
    Filed: December 12, 2012
    Date of Patent: August 20, 2013
    Assignee: Palantir Technologies, Inc.
    Inventors: Daniel P. Cervelli, John A. Carrino
  • Patent number: 8514224
    Abstract: Three-dimensional modeling apparatus and method, the three-dimensional modeling apparatus including: an input curved surface; an input point arrangement unit; a representative point determining unit; a polygon generating unit; a curved surface model generating unit; and a curved surface model combining unit. A plurality of curved surface models is combined with one another to generate a three-dimensional image so that a three-dimensional shape that is similar to an actual shape of an object to be modeled may be easily generated.
    Type: Grant
    Filed: November 10, 2009
    Date of Patent: August 20, 2013
    Assignee: Chung-Ang University Industry Academy Cooperation Foundation
    Inventors: Young-Ho Chai, Sang-Hun Nam
  • Patent number: 8514226
    Abstract: An exemplary method includes generating a graphic configured to represent a strength of communication between a user and another user and modifying the graphic based on at least one factor associated with one or more communications between the users. An exemplary system includes a storage facility configured to maintain data associated with a strength of communication between a user and another user and a strength of communication facility configured to generate a graphic configured to graphically represent the strength of communication in accordance with the data. The strength of communication facility is further configured to modify the graphic based on a change in at least one factor associated with one or more communications between the users.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: August 20, 2013
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Shadman Zafar, Brian Roberts
  • Patent number: 8508533
    Abstract: Processes, machines, and computer-readable media are provided for expanding and simplifying a polygon or reducing and simplifying a polygon. Polygon expanding or reducing logic receives information that represents a polygon having a set of vertices. The polygon expanding or reducing logic determines another polygon having another set of vertices, such that the other polygon encompasses or is encompassed by the polygon, by determining, for each vertex of the set of vertices, a new set of vertices that are derived from the vertex and are at least a particular distance outside or inside the polygon. The vertex reducing logic determines whether an intermediate vertex is within the particular distance of a proposed segment between two other vertices of the other set of vertices, even though the intermediate vertex is not on the proposed segment, and, if so, removing the intermediate vertex from the other set of vertices.
    Type: Grant
    Filed: September 28, 2011
    Date of Patent: August 13, 2013
    Assignee: Palantir Technologies, Inc.
    Inventors: Daniel P. Cervelli, John A. Carrino
  • Patent number: 8502822
    Abstract: Profile data collected through sampling is transformed and visually and interactively manipulated and displayed. In one scenario, the profile data is collected through statistical profiling of a program for a video game. The game program profile data is visually and interactively manipulated and displayed to visually present a dynamic behavior of the video game that shows correlation of impacts that the functions of the program have on the video game's performance. This allows the developer to identify inefficient sections of the program for optimization.
    Type: Grant
    Filed: July 31, 2009
    Date of Patent: August 6, 2013
    Assignee: Nintendo Co., Ltd.
    Inventor: Steve Rabin
  • Patent number: 8497864
    Abstract: Measurement points for display on a two-dimensional pixel-based display device are formed by scanned and digitized measurement values. To this end, the resolution of each measurement point according to time and/or value is higher than the resolution of the two-dimensional pixel-based display device. The measurement points are connected into a continuous measurement point curve if they are not located on directly adjoining pixels. In order to determine the pixels to be depicted of the continuous measurement point curve between two measurement points not located on directly adjoining pixels, the positions of the adjoining measurement points within the associated pixels are taken into consideration.
    Type: Grant
    Filed: June 13, 2008
    Date of Patent: July 30, 2013
    Assignee: Rohde & Schwartz GmbH & Co. KG
    Inventors: Michael Reinhold, Markus Freidhof
  • Patent number: 8487930
    Abstract: In an embodiment, a system and method are described that enable a display of a parallel coordinate plot. Such a parallel coordinate plot includes a plurality of parallel axes, and each of the parallel axes represents a variable. The display further includes one or more polygonal lines connecting values of the variables of the parallel axes. The system and method further enable a display of information about an additional variable on the parallel coordinate plot by varying the property of the one or more polygonal lines.
    Type: Grant
    Filed: March 10, 2006
    Date of Patent: July 16, 2013
    Assignee: Honeywell International Inc.
    Inventors: Roman Navratil, Karel Marik
  • Patent number: 8482567
    Abstract: A line rasterization technique in accordance with one embodiment includes conditioning a line by pulling in the ending vertex of the line or pushing out the starting vertex of the line. Thereafter, if the line exits a diamond test area of each pixel that it touches, the pixel may be lit.
    Type: Grant
    Filed: November 3, 2006
    Date of Patent: July 9, 2013
    Assignee: Nvidia Corporation
    Inventors: Henry Packard Moreton, Franklin C. Crow
  • Patent number: 8471855
    Abstract: Graphics-rendering operation is performed by a procedure including: inputting a vector data group representing the shape of a graphic object to a vector data group management unit; inputting, to a rendering attribute data management unit, rendering attribute data representing information pertains to internal attributes of the graphic object; inputting resource information indicating a usage status into a resource information management unit; reading the managed vector data group from the vector data group management unit; computing a feature indicating the geometrical feature of the input graphic object by means of the feature computing unit; reading the computed graphic feature level and the resource information managed by the resource information management unit; effecting switching to generation of optimum rendering data; reading the vector data group managed by the vector data group management unit and the rendering attribute data managed by the rendering attribute data management unit; generating renderi
    Type: Grant
    Filed: March 22, 2007
    Date of Patent: June 25, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Yasukazu Higuchi, Isao Mihara
  • Patent number: 8471847
    Abstract: A computing device configured to render time-varying geographic data or other Cartesian data, for example on a map. The computing device includes a memory device, and processing hardware configured to access, from the memory device, data defining a three-dimensional object representing time-varying geographic data, the three-dimensional object defined in a three-dimensional coordinate space; to determine a two-dimensional plane in the three-dimensional coordinate space, the two-dimensional plane corresponding to a time value of interest; and to render, on a map, a shape defined by an intersection of the two-dimensional plane with the three-dimensional object.
    Type: Grant
    Filed: April 25, 2012
    Date of Patent: June 25, 2013
    Assignee: Google Inc.
    Inventors: Chris Broadfoot, James McGill
  • Patent number: 8466930
    Abstract: The fact that B and R are close to a U axis and to a V axis, respectively, is noted. On that basis, from an example of color adjustment parameters set in directions of colors, it is found out that, when inputted V is in a negative range, B has a small influence. Accordingly, a B component is omitted from calculation in order to reduce a calculation amount. Similarly, components having small influences are omitted when B is in a positive range, when U is in the positive range, and when U is in the negative range. Thereby, adjustment parameters AR, AG, and AB set in directions shown in the drawing can be defined. When inputted V is in the positive range, a V component can be adjusted by multiplying AR by the inputted V. Similar processing is performed when inputted V is in the negative range, when U is in the positive range, and when U is the negative range, respectively.
    Type: Grant
    Filed: October 2, 2008
    Date of Patent: June 18, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Koji Otsuka, Daisuke Koyama, Osamu Mamba
  • Patent number: 8451273
    Abstract: Provided are a method and apparatus for obtaining a minimum cost vector for making a skyline object in a multi-dimensional space. The method includes calculating respective vector values having a query point and respective moving points to which the query point is moved as both end points in a multi-dimensional space having a plurality of coordinate axes, and selecting a vector value whose moving point is included in a skyline and has the minimum distance value from the query point as the minimum vector value from among the vector values.
    Type: Grant
    Filed: October 6, 2010
    Date of Patent: May 28, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Choon Seo Park, Yong Ju Lee, Song Woo Sok, Jin Hwang Jeong, Joong Soo Lee, Jung Hyun Cho, Ok Gee Min, Chang Soo Kim, Hag Young Kim
  • Patent number: 8436859
    Abstract: Techniques for displaying path-related information. Techniques are provided for generating and displaying graphical representations for a path. For example, radial histograms, radial vector plots, and other graphical representations may be rendered for multiple paths aggregated together.
    Type: Grant
    Filed: November 10, 2009
    Date of Patent: May 7, 2013
    Assignee: Oracle International Corporation
    Inventors: Jonathan I. Helfman, Joseph H. Goldberg
  • Patent number: 8432399
    Abstract: Techniques for displaying path-related information. Techniques are provided for generating and displaying graphical representations for a path. In one embodiment, a radial vector plot is generated and output for a path.
    Type: Grant
    Filed: November 10, 2009
    Date of Patent: April 30, 2013
    Assignee: Oracle International Corporation
    Inventors: Jonathan I. Helfman, Joseph H. Goldberg
  • Patent number: 8427479
    Abstract: A system for determining a location of stations in a cell of a job shop may include a computing device and a computer-readable storage medium in communication with the computing device. The computer-readable storage medium may include one or more programming instructions for receiving information corresponding to a workflow of a cell in a job shop. The information may include a plurality of print-related functions performable by the cell and an amount of work associated with one or more pairs of print-related functions. The computer-readable storage medium may include one or more programming instructions for identifying a plurality of stations in the cell, determining a target distance between one or more pairs of stations, generating a visual depiction of the identified stations, automatically applying the visual depiction to a floor plan, and displaying the visual depiction as applied to the floor plan to a user.
    Type: Grant
    Filed: January 22, 2010
    Date of Patent: April 23, 2013
    Assignee: Xerox Corporation
    Inventor: Timothy Wayne Jacobs
  • Publication number: 20130093772
    Abstract: A method for rendering static graphics in a mobile device in applications such as map applications. Panning increments are received for panning a previously rendered frame to a panned frame. A rendering region is then determined based on the panning increment. A candidate polygon is then clipped to create clipped polygons contained within the rendering region. The clipped polygons can then be rendered, and a portion of the previously rendered frame can be copied, to provide the panned frame.
    Type: Application
    Filed: December 7, 2012
    Publication date: April 18, 2013
    Applicant: RESEARCH IN MOTION LIMITED
    Inventor: Research In Motion Limited
  • Publication number: 20130083027
    Abstract: Disclosed are apparatus and methods for generating displays based on a layout. A layout is received that specifies a set of rectangular components within a container rectangle. Each rectangular component has a size. A plurality of grid lines is determined from the layout. Each rectangular component is associated with at least two grid lines that are based on the size of the rectangular component. A system of constraints is generated that includes a minimum constraint and a maximum constraint. Each constraint is related to at least two grid lines of the plurality of grid lines. The minimum and maximum constraints respectively specify a minimum and a maximum value between at least two grid lines. The system of constraints is solved to determine a location for each grid line. A display of the rectangular components is generated based on the locations of the grid lines.
    Type: Application
    Filed: August 3, 2012
    Publication date: April 4, 2013
    Applicant: GOOGLE INC.
    Inventor: Philip Milne
  • Publication number: 20130071029
    Abstract: Multi-dimensional barcodes at a product include service identifiers for the product so that an end user with a portable information handling system captures an image of the multi-dimensional barcode and extracts the service identifiers to obtain service information from a service network location. For example, a service identifier embeds a URL that links to a video demonstrating how to assemble the product. As another example, a service identifier links to a service network location and includes a unique identifier so that an end user retrieves warranty or purchase information for the product.
    Type: Application
    Filed: September 15, 2011
    Publication date: March 21, 2013
    Inventors: Kevin Terwilliger, Scott Lauffer, Pankaj Bishnoi, Bradley Lawrence
  • Patent number: 8390626
    Abstract: Techniques for displaying path-related information. Techniques are provided for generating and displaying one or more graphical representations for a path. In one embodiment, a radial histogram is generated and output for a path.
    Type: Grant
    Filed: November 10, 2009
    Date of Patent: March 5, 2013
    Assignee: Oracle International Corporation
    Inventors: Jonathan I. Helfman, Joseph H. Goldberg
  • Patent number: 8384717
    Abstract: A system, method and computer program product for reconstructing B-Rep data for a graphic model. A method includes receiving B-Rep data of a graphic model, the B-Rep data including edges and coedges. The method includes constructing, from the B-Rep data, a vertex table having coordinates of a plurality of vertices of the graphic model and an edge table associating each edge of the graphic model with at least one of the plurality of vertices of the graphic model. The method includes storing the constructed edge table and vertex table associated with the B-Rep data.
    Type: Grant
    Filed: February 16, 2010
    Date of Patent: February 26, 2013
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventors: Jianbing Huang, Michael B. Carter
  • Patent number: 8378319
    Abstract: A direct-write system is provided which includes a stage for holding a substrate, a processing module for processing pattern data and generating instructions associated with the pattern data, and an exposure module that includes beams that are focused onto the substrate and a beam controller that controls the beams in accordance with the instructions. The processing module includes vertex pair processors each having bit inverters. Each vertex pair processor is operable to process a respective vertex pair of an input scan line to generate an output scan line. Each bit inverter is operable to invert a respective input bit of the input scan line to generate a respective output bit of the output scan line if a bit position is located between the respective vertex pair, otherwise the respective input bit is copied to the respective output bit. The instructions correspond to the output bits for each beam.
    Type: Grant
    Filed: March 22, 2010
    Date of Patent: February 19, 2013
    Assignee: Taiwan Semiconductor Manufacturing Company, Ltd.
    Inventors: Faruk Krecinic, Shy-Jay Lin, Jeng-Horng Chen, Shih-Ming Chang, Tuane Ying Fang, Wei-Long Wang, Chien-Hsun Chen
  • Patent number: 8363065
    Abstract: Displaying a map on a wireless communications device includes downloading map data from which the map is to be rendered, rendering portions of the map for which the map data has been fully downloaded, and then graphically overlaying on a portion of the map for which the map data has not yet been fully downloaded a graphical indication, such as hatching, crosshatching or shading, to indicate that further map data is being downloaded. This hatching, crosshatching, shading, or writing informs the user that further map data is being downloaded and that not all of the map features have been rendered yet.
    Type: Grant
    Filed: January 24, 2007
    Date of Patent: January 29, 2013
    Assignee: Research In Motion Limited
    Inventors: Sherryl Lee Lorraine Scott, Gerhard Dietrich Klassen
  • Patent number: 8358875
    Abstract: An image display device includes: an acceptance unit that accepts image information including at least one character image as a processing object; a detection unit that detects a size of a character included in the accepted image information; an extraction unit that extracts at least one part of the image information as a display object image; a decision unit that decides an enlargement ratio or a reduction ratio based on a size of the character included in the extracted display object image, information on the size of the character detected by the detection unit, and information on a size range for the character; and a display unit that displays the extracted display object image enlarged or reduced at the enlargement ratio or the reduction ratio decided by the decision unit.
    Type: Grant
    Filed: May 18, 2009
    Date of Patent: January 22, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Yukiyo Uehori
  • Patent number: 8350857
    Abstract: In a method for representing an object in a display, lines together with length information, starting point information and direction information are stored with regard to the object. The representation of the object is generated by a display of the directly adjacent, parallel lines.
    Type: Grant
    Filed: May 18, 2006
    Date of Patent: January 8, 2013
    Assignee: Robert Bosch GmbH
    Inventors: Michael Weigand, Joachim Kuehnemann
  • Publication number: 20120299927
    Abstract: A system for performing a data analysis is provided. The system includes a curve fit module that determines a curve fit function for a data set. A parameter dependence determination module determines a dependence value for a parameter of the curve fit function. A parameter independence determination module determines an independence value for the parameter of the curve fit function based on the dependence value for the parameter. A graphical indicator generation module generates a graphical indicator for the parameter. The graphical indicator corresponds to the independence value for the parameter.
    Type: Application
    Filed: May 27, 2011
    Publication date: November 29, 2012
    Applicant: Molecular Devices, Inc.
    Inventors: Sean Patrick Keating, Evelyn McGown
  • Patent number: 8319775
    Abstract: A method and apparatus for shaping a linear segment is disclosed. The method comprises the steps of selecting a dynamic bend point, determining a primary snap point based on the location of the dynamic bend point in one of four predetermined regions and snapping the dynamic bend point to the primary snap point. A secondary snap point is also determined and the dynamic bend point is snapped either to the primary snap point or to the secondary snap point, depending on the location of the dynamic bend point inside or outside a predetermined secondary snap region.
    Type: Grant
    Filed: July 15, 2008
    Date of Patent: November 27, 2012
    Inventor: Jack Gershfeld
  • Publication number: 20120293516
    Abstract: A system navigates among visual elements of a user interface. The system receives a keystroke indicating navigating from a current visual element in a first direction, determines a next visual element that is substantially near the current visual element and in the first direction, and navigates to the next visual element.
    Type: Application
    Filed: June 23, 2011
    Publication date: November 22, 2012
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Gary LOOK, Kevin CHOW, Brendon GLAZER, Teck Hua LEE, Ritchard SHADIAN, Prashant SINGH
  • Patent number: 8306693
    Abstract: An input system for vehicle includes an actuator operable by an operator, a controller outputting a display signal in response to an operation on the actuator, and a display to display an image based on the display signals. The controller outputs a control signal to a target device that performs one or more functions. The image includes a graphic object indicating the actuator, one or more arrows located around the graphic object, and one or more function indicators located in one or more directions indicated by the one or more arrows, respectively. The one or more function indicators indicate the one or more functions, respectively.
    Type: Grant
    Filed: February 3, 2010
    Date of Patent: November 6, 2012
    Assignee: Panasonic Corporation
    Inventor: Tsuyoshi Tanaka
  • Patent number: 8294715
    Abstract: A computer-implemented system and method for generating data graphical displays. The data is indicative of a plurality of variables. The system and method receive data that is to be displayed in a non-textual format. Graph style data items are retrieved that contain display characteristics for displaying the data in the non-textual format. The data is displayed in accordance with the graph style data items.
    Type: Grant
    Filed: January 26, 2007
    Date of Patent: October 23, 2012
    Assignee: SAS Institute, Inc.
    Inventors: Himesh G. Patel, Frank Lee Wimmer, Cleester Daniel Heath, IV, Paul W. Layne, Kevin Dale Smith
  • Publication number: 20120256927
    Abstract: An apparatus and method for scrapping in a device with a touch screen are provided. The scrapping method includes determining whether a scrap command occurs. If the scrap command occurs, the method proceeds with separation of a scrap region from a tension point, and, if a separation line representing a progress trace of separation reaches a boundary of scrap possible regions, the method determines a region surrounded by at least one separation line and at least one boundary as the scrap region.
    Type: Application
    Filed: December 13, 2011
    Publication date: October 11, 2012
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Kwang-Sub SON, Soon-Jin KIM
  • Patent number: 8269770
    Abstract: A method, system, and computer-readable storage medium are disclosed for tessellating a trimmed parametric surface comprising a parametric surface and a trim curve. The parametric surface may be tessellated to produce a set of polygons approximating the parametric surface. A first polygon of the set of polygons in which a first point on the trim curve is located may be determined. A second point on the trim curve may be projected into a plane, wherein the plane is determined by the first polygon. A set of one or more additional polygons of the set of polygons may be projected into the plane. A second polygon of the set of one or more additional polygons in which the second point on the trim curve is located may be determined.
    Type: Grant
    Filed: February 29, 2008
    Date of Patent: September 18, 2012
    Assignee: Adobe Systems Incorporated
    Inventors: Nathan A. Carr, Radomir Mech, Eric Vinchon
  • Patent number: 8269771
    Abstract: A three-dimensional (3D) remeshing apparatus includes a curved surface geometry module for calculating one or more geometric elements, including a normal and a curvature, based on data of an input mesh, a vertex grouping module for grouping vertices of the mesh into a general group, an edge group, and an apex group using information of the curvature calculated by the curved surface geometry module, and a projection module for searching for one or more tangent planes corresponding to one or more of the vertices grouped by the vertex grouping module, projecting one or more corresponding vertices on each of the tangent planes, and restoring one or more edges of the input mesh.
    Type: Grant
    Filed: December 16, 2008
    Date of Patent: September 18, 2012
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Seung Taik Oh, Man Jai Lee, Bon Ki Koo, Soon Hyoung Pyo, Young Hee Kim, Seung Hyup Shin, Jang Hee Kim, Byung Seok Roh
  • Publication number: 20120229471
    Abstract: A drawing system includes a pointing device, a control unit and a drawing unit drawing a line of trajectory of the cursor and including a straight line input assisting unit. The assisting unit includes a start point recognizing unit, an end point determination unit and a coordinate aligning unit. The start point recognizing unit recognizes as a start point an initial coordinate having an input position designated by the coordinate input unit. The end point determination unit determines as an end point a last coordinate having an input position designated by the coordinate input unit. The coordinate aligning unit aligns the coordinates of the primary coordinate group on a single line connecting between the start and end points thereby to form a secondary coordinate group. When a line is drawn based on the primary coordinate group, the line is corrected to a straight line based on the secondary coordinate group.
    Type: Application
    Filed: February 22, 2012
    Publication date: September 13, 2012
    Applicant: Elmo Co., Ltd.
    Inventor: Toshihiro TAKAI
  • Patent number: 8264486
    Abstract: A high-speed modeling system and a method of constructing a model are disclosed herein. In one embodiment, the system comprises first and second cameras, a control portion to synchronize the first and second cameras, and a projector of electromagnetic patterns. The first and second cameras are synchronized by the control portion to generate second frames a time interval after first frames are generated to thereby obtain a high frame-rate which is higher than the frame-rate of the first camera. Multiple imaging stations comprising first and second cameras may be directed to the path traveled by a mass at a high speed, in a prescribed arrangement, to model the mass with the high frame-rate system.
    Type: Grant
    Filed: July 24, 2009
    Date of Patent: September 11, 2012
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventors: Christopher Allen Brown, Matthew Juhl
  • Patent number: 8265374
    Abstract: An image processing apparatus acquires and transforms first plane image data representing a space having a depth. The apparatus includes a vanishing point estimating unit for estimating a vanishing point of the first plane image data, an angle-of-view estimating unit for estimating an angle of view of the first plane image data, and an image generating unit for generating, on the basis of the vanishing point estimated by the vanishing point estimating unit and the angle of view estimated by the angle-of-view estimating unit, second plane image data corresponding to a case in which the first plane image data is projected onto a portion corresponding to the angle of view on a curved surface of a cylinder having a predetermined radius by using, as a reference point, a position being the center of the cylinder and being equal in height to the vanishing point.
    Type: Grant
    Filed: April 18, 2006
    Date of Patent: September 11, 2012
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Tetsushi Kokubo, Hitoshi Mukai, Hirofumi Hibi, Kazumasa Tanaka, Kenji Tanaka
  • Patent number: 8259118
    Abstract: 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: Grant
    Filed: December 12, 2008
    Date of Patent: September 4, 2012
    Assignee: MobiTV, Inc.
    Inventors: James Roseborough, Ian Farmer
  • Patent number: 8243060
    Abstract: 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: Grant
    Filed: August 6, 2008
    Date of Patent: August 14, 2012
    Assignee: deCarta Inc.
    Inventors: Andrew Stitt, Richard F. Poppen
  • Patent number: 8244460
    Abstract: 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: Grant
    Filed: August 5, 2005
    Date of Patent: August 14, 2012
    Assignee: Aisin AW Co., Ltd.
    Inventors: Tomoki Kubota, Yumi Shibata, Yukio Yamamoto
  • Patent number: 8237717
    Abstract: 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: Grant
    Filed: June 26, 2008
    Date of Patent: August 7, 2012
    Assignee: NEC System Technologies, Ltd.
    Inventor: Takafumi Kurokawa
  • Patent number: 8228332
    Abstract: 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: Grant
    Filed: July 25, 2011
    Date of Patent: July 24, 2012
    Inventor: Cary D. Perttunen
  • Publication number: 20120173245
    Abstract: A navigation system is provided which facilitates discrimination between an icon of a facility associated with a route, along which the user is expected to move from now on, and an ordinary icon. To achieve this, it includes a destination estimating unit for acquiring information about a driving history and for estimating a destination from the information about the driving history acquired; a drawing decision changing unit for drawing a destination candidate estimated by the destination estimating unit in a form different from an icon of a non-destination candidate; and an information display unit for causing the icon drawn by the drawing decision changing unit to be displayed.
    Type: Application
    Filed: December 24, 2009
    Publication date: July 5, 2012
    Applicant: Mitsubishi Electric Corporation
    Inventors: Tadashi Miyahara, Toyoaki Kitano, Hideto Miyazaki, Tsutomu Matsubara, Kuniyo Ieda, Minoru Ozaki, Syoji Tanaka, Takashi Nakagawa, Tomohiro Shiino, Wataru Yamazaki
  • Patent number: 8212818
    Abstract: 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: Grant
    Filed: August 8, 2008
    Date of Patent: July 3, 2012
    Assignee: Microsoft Corporation
    Inventors: John W. Hart, II, John Z. Chen, Taosheng Hu, Scott Tucker, Wenhui Zhu, Chen Ji, Steven Michael Hoag, Paul Yuknewicz
  • Patent number: 8207969
    Abstract: 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: Grant
    Filed: December 14, 2007
    Date of Patent: June 26, 2012
    Assignee: Disney Enterprises, Inc.
    Inventors: Jonathan B. Ballagh, Thomas E. Fischaber, Roger B. Milne, Krista M. Marks
  • Patent number: 8149235
    Abstract: A method is disclosed which may include providing an original image having an array of samples; defining a two-dimensional target image having a higher resolution than the original image; defining a splat in the target image for each of a plurality of samples in the array; and rendering the plurality of splats employing a graphics processor.
    Type: Grant
    Filed: August 22, 2005
    Date of Patent: April 3, 2012
    Assignee: Microsoft Corporation
    Inventor: Blaise Aguera y Arcas