Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
2006-05-16
2006-05-16
D'Agosta, Steve M. (Department: 2683)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S063200, C455S418000, C382S113000, C382S165000, C382S177000, C345S581000, C345S619000, C345S625000
Reexamination Certificate
active
07047014
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.
REFERENCES:
patent: 4254467 (1981-03-01), Davis et al.
patent: 5028848 (1991-07-01), Bankston et al.
patent: 5396582 (1995-03-01), Kahkoska
patent: 6134338 (2000-10-01), Solberg et al.
patent: 6226400 (2001-05-01), Doll
patent: 6317599 (2001-11-01), Rappaport et al.
patent: 6804394 (2004-10-01), Hsu
patent: 6850946 (2005-02-01), Rappaport et al.
patent: 2002/0154134 (2002-10-01), Matsui
patent: 2004/0151377 (2004-08-01), Boose et al.
patent: 2004/0186847 (2004-09-01), Rappaport et al.
patent: 2004/0236547 (2004-11-01), Rappaport et al.
patent: 2004/0259554 (2004-12-01), Rappaport et al.
patent: 2004/0259555 (2004-12-01), Rappaport et al.
Steven Fortune, “Algorithms for prediction of indoor radio propagation”, sif@research.att.com, Jan. 7, 1998, Bell Laboratories, Murray Hill, New Jersey 07974.
A. Rajkumar, B.F. Naylor, F. Feisullin and L. Rogers, “Predicting RF Coverage in Large Environments using Ray-Beam Tracing and Partitioning Tree Represented Geometry”, submitted to the ACM Journal of Wireless Networks after revision on Oct. 12, 1995, AT&T Bell Laboratories, Murray Hill, NJ 07974.
Reinaldo A. Valenzuela, Steven Fortune, and Jonathan Ling, “Indoor Propagation Prediction Accuracy and Speed Versus Number of Reflections in Image-Based 3-D Ray-Tracing”, 1998, Bell Laboratories, Lucent Technologies, Holmdel, NJ 07733.
Bahl, P., Padmanabhan, V. and Balachandran, A. A Software System for Locating Mobile Users: Design, Evaluation and Lessons. Microsoft Research Technical Report MSR-TR-2000-12 [online], Apr. 2000 [retrieved on Jan. 26, 2006]. Retrived from the Internet: <http://research.microsoft.com/˜padmanab/papers/radar.pdf>.
Davi Gregg Scott
Dietrich Paul F.
Friday Robert J.
Airespace, Inc.
D'Agosta Steve M.
Spolyar Mark J.
LandOfFree
Raster-to-vector conversion operations adapted to modeling... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Raster-to-vector conversion operations adapted to modeling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Raster-to-vector conversion operations adapted to modeling... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3588399