Raster-to-vector conversion operations adapted to modeling of rf propagation

Abstract

Methods, apparatuses and systems directed to optimizing vector models for use in modeling RF propagation in desired physical environments. In one embodiment, the present invention can operate on pre-existing vector models. In other implementations, the present invention facilitates the conversion of raster images of buildings and other physical locations to vector formats for use in connection with the computational modeling of radio-frequency (RF) propagation. According to certain embodiments, the present invention is implemented within the context of a location diagram editing application that supports a line recognition filter, a snap filter and a merge filter which a user may individually select and configure. As discussed more fully below, the line recognition filter operates on the vector objects to adjust near-vertical lines (as defined by a configurable threshold angle) to vertical, and near-horizontal lines to horizontal. In some configuration modes, the line recognition filter may also delete lines that are oriented at an angle greater than a threshold from the x-axis and y-axis to, for example, clean up vector objects corresponding to text and other elements that are usually analytically irrelevant to modeling RF propagation. The snap filter, in one implementation, operates to extend closely spaced objects that are oriented within a threshold distance from each other. The merge filter operates, in one implementation, to merge closely spaced parallel lines to, for example, adjust the vector file to correctly model a wall with a single vector object. In one implementation, the output resulting from the invention is a vector file that has each wall accorded a given wall type, and is optimized for use in connection with an RF prediction engine.