The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 12, 2013
Filed:
Mar. 25, 2010
Ligang LU, New City, NY (US);
Brent Paulovicks, Danbury, CT (US);
Michael Peter Perrone, Yorktown Heights, NY (US);
Vadim Sheinin, Mount Kisco, NY (US);
Ligang Lu, New City, NY (US);
Brent Paulovicks, Danbury, CT (US);
Michael Peter Perrone, Yorktown Heights, NY (US);
Vadim Sheinin, Mount Kisco, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Techniques are disclosed for parallel computing of a line of sight (LoS) map (e.g., view-shed) in a parallel computing system. For example, a method for computing an LoS map comprises the following steps. Data representing at least one image is obtained. An observation point in the at least one image is identified. A portion of the data that is associated with a given area in the image is partitioned into a plurality of sub-areas. The plurality of sub-areas are assigned to a plurality of processor elements of a parallel computing system, respectively, such that the data associated with each one of the plurality of sub-areas is processed independent from the data associated with each other of the plurality of sub-areas, wherein results of the processing by the processor elements represents the LoS map. The parallel computing system may be a multicore processor.