Patents Assigned to 3rd Algorithm Limited Partnership
  • Patent number: 6850234
    Abstract: There is provided a system, method and article of manufacture for determining the visibility of surfaces and/or parts of surfaces of three-dimensional objects, which are projected on a view plane from data defining these surfaces, comprising: a) deriving data indicative of boundaries of projections of the surfaces on the view plane; b) determining (preferably, by recursion) a finite number of subdivisions of the view plane thereby providing perimeters of each of the subdivisions; c) determining points of intersection of the perimeter of one of the subdivisions with the boundaries of the surfaces projected on the view plane; d) determining the distribution of surfaces visible along the perimeter of the of one of the subdivisions by utilizing the points of intersection; and e) determining if the one subdivision is “simple enough” of “terminal” from at least the distribution of surfaces visible along the perimeter of the one subdivision.
    Type: Grant
    Filed: April 4, 2001
    Date of Patent: February 1, 2005
    Assignee: 3rd Algorithm Limited Partnership
    Inventors: Natalia Zviaguina, Makarov Igor