Building Footprint Simplification Techniques and Their Effects on Radio Propagation Predictions

Computer Journal

Volumn 47, Issue 1, 2004, Pages 103-131

  Chen, Zhongqiang ^a   Delis, Alex ^b   Bertoni, Henry L ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ANTENNAS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; DATA REDUCTION; DATABASE SYSTEMS; ELECTROMAGNETIC WAVE DIFFRACTION; ELECTROMAGNETIC WAVE REFLECTION; ELECTROMAGNETIC WAVE SCATTERING; ERROR ANALYSIS; GEOGRAPHIC INFORMATION SYSTEMS; MICROCELLULAR RADIO SYSTEMS; OPTIMIZATION; RADIO TRANSMISSION; TRANSCEIVERS;

FOOTPRINT SIMPLIFICATION; RADIO PROPAGATOIN PREDICTION SYSTEMS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0347946773     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/47.1.103     Document Type: Article

References (57)

1. Pahlavan, K. and Levesque, A. H. (1995) Wireless Information Networks. John Wiley & Sons, Inc., New York, NY.
2. Garg, V. K. (2000) IS-95 CDMA and cdma2000. Prentice-Hall PTR, Upper Saddle River, NJ.
3. Lee, W. C. Y. (1997) Mobile Communications Engineering. McGraw-Hill, Singapore.
4. Garg, V. K. and Wilkes, J. E. (1996) Wireless and Personal Communications Systems. Prentice-Hall PTR, Upper Saddle River, NJ.
5. Loew, K. (1992) Comparison of Urban Propagation Models with CW-measurements. In Proc. Vehicular Technology Conf., Vol. 1, 936-942.
6. Kurner, T., Cichon, D. J. and Wiesbeck, W. (1993) Concepts and results for 3D digital terrain-based wave propagation models: an overview. IEEE J. Selected Areas Commun., 11(7), 1002-1012.
7. Lawton, M. C. and McGeehan, J. P. (1994) The application of a deterministic ray launching algorithm for the prediction of radio channel characteristics in small-cell environments. IEEE Trans. Vehicular Technol., 43, 955-969.
8. Tan, S. Y. and Tan, H. S. (1995) Propagation model for microcellular communications applied to path loss measurements in Ottawa city streets. IEEE Trans. Vehicular Technol., 44(2), 313-317.
9. Tan, S. Y. and Tan, H. S. (1996) A microcellular communications propagation model based on the uniform theory of diffraction and multiple image theory. IEEE Trans. Antennas and Propagat., 44, 1317-1325.
10. Erceg, V., Fortune, S. J., Ling, J., Rustako, A. J. and Valenzuela, R. A. (1997) Comparisons of a computer-based propagation prediction tool with experimental data collected in urban microcellular environments. IEEE J. Selected Areas Commun., 15(4), 677-684.
11. Liang, G. and Bertoni, H. L. (1998) A new approach to 3-D ray tracing for propagation prediction in cities. IEEE Trans. Antennas and Propagat., 46, 853-863.
12. Piazzi, L. and Bertoni, H. L. (1999) Achievable accuracy of site-specific path-loss predictions in residential environments. IEEE Trans. Vehicular Technol., 48(3), 922-930.
13. Kim, S.-C. et al. (1996) Radio propagation measurements and prediction using three-dimensional ray tracing in urban environments at 908 MHz and 1.9 GHz. IEEE Trans. Vehicular Technol., 48(3), 931-946.
14. O'Brien, W. M., Kenny, E. M. and Cullen, P. J. (2000) An efficient implementation of a three-dimensional microcell propagation tool for indoor and outdoor urban environments. IEEE Trans. Vehicular Technol., 49(2), 622-630.
15. Piazzi, L. and Bertoni, H. L. (1998) Effect of terrain on path loss in urban environments for wireless applications. IEEE Trans. Antennas and Propagat., 46(8), 1138-1147.
16. Torrico, S. A., Bertoni, H. L. and Lang, R. H. (1998) Modeling tree effects on path loss in a residential environment. IEEE Trans. Antennas and Propagat., 46(6), 872-880.
17. Bertoni, H. L. (2000) Radio Propagation for Modern Wireless Systems. Prentice-Hall PTR, Upper Saddle River, NJ.
18. Rizk, K., Wagen, J. F. and Oardiol, F. (2000) Influence of database accuracy on two-dimensional ray-tracing-based predictions in urban microcells, IEEE Trans. Vehicular Technol., 49(2), 631-642.
19. Foley, J. D., van Dam, A., Feiner, S. K. and Hughes, J. F. (1990) Computer Graphics-Principles and Practice. Addison-Wesley & Benjamin Cummings, Reading, MA.
20. Castleman, K. R. (1996) Digital Image Processing. Prentice Hall, Englewood Cliffs, NJ.
21. Jain, R., Kasturi, R. and Schunck, B. G. (1995) Machine Vision. McGraw-Hill, New York, NY.
22. Mori, S., Suen, C. Y. and Yamamoto, K. (1992) Historical review of OCR research and development. Proc. IEEE, 80(7), 1029-1058.
23. Kurozumi, Y. and Davis, W. A. (1982) Polygonal approximation by the minimax method. Comp. Graphics Image Proc., 19, 248-264.
24. Wall, K. and Danielsson, P. E. (1984) A fast sequential method for polygonal approximation of digitized curves. Comp. Vision, Graphics, and Image Proc., 28, 220-227.
25. Wall, K. (1986) Curve fitting based on polygonal approximation. In Proc. 8th IEEE Int. Conf. Pattern Recognition, Los Alamitos, CA.
26. Sklansky, J. and Gonzalez, V. (1980) Fast polygonal approximation of digitized curves. Pattern Recog., 12(5), 327-331.
27. Dettori, G. (1982) An on-line algorithm for polygonal approximation of digitized plane curves. In Proc. 6th Int. Conf. in Pattern Recognition, Vol. 2, pp. 840-842.
28. Ramer, U. E. (1972) An iterative procedure for the polygonal approximation of plane curves. Comp. Graphics Image Proc., 1, 244-256.
29. Williams, C. M. (1978) An efficient algorithm for the piecewise linear approximation of planar curves. Comp. Graphics Image Proc., 8(2), 286-293.
30. Williams, C. M. (1981) Bounded straight line approximation of digitized planar curves and lines. Comp. Graphics Image Proc., 16, 370-381.
31. Pavlidis, T. and Horowitz, S.L. (1974) Segmentation of planar curves. IEEE Trans. Comp., August, C-23(8), 860-870.
32. Imai, H. and Iri, M. (1986) Computational-geometric methods for polygonal approximations of a curve. Comp. Vision, Graphics, and Image Proc., 36(1), 31-41.
33. Leu, J. G. and Chen, L. (1988) Polygonal approximation of 2D shapes through boundary merging. Pattern Recog. Lett., 7, 231-238.
34. Erikson, C., TR96-016. (1996) Polygonal Simplification: An Overview. Department of Computer Science, University of North Carolina, Chapel Hill, NC.
35. Puppo, E. and Scopigno, R. (1997) Simplification, LOD and multiresolution-principles and applications. Eurographics, 16(3).
36. Dehaemer, M. J. and Zyda, M. J. (1991) Simplification of objects rendered by polygonal approximations. Computer and Graphics, 15(2), 175-184.
37. Kalvin, A. D. and Taylor, R. H. (1994) Superfaces: polygonal mesh simplification with bounded error. IEEE Comp. Graphics, 16(3), 64-77.
38. Paul, H. and Hansen, C. (1993) Geometric optimization. In Proceedings of Visualization, October, pp. 189-195.
39. Hamann, B. (1994) A data reduction scheme for triangulated surfaces. Comp. Aided Geom. Des., 11(2), 197-214.
40. Schroeder, W. J., Zarge, J. A. and Lorensen, W. E. (1992) Decimation of triangle meshes. Comp. Graphics (SIGGRAPH'92 Proceedings), 26, 65-70.
41. Hoppe, H., Derose, T., Duchamp, T., Mcdonald, J. and Stuetzle, W. (1993) Mesh optimization. In Proc. ACM SIGGRAPH Proceedings, August, pp. 19-26. Anaheim, CA.
42. Rossignac, J. R. and Borrel, P. (1992) Multi-resolution 3D approximations for rendering complex scenes. Technical report, RC 17697 (no. 77951). IBM Research Division, T. J. Watson Research Center, Yorktown Heights, NY.
43. Turk, G. (1992) Re-tiling polygonal surfaces. Comp. Graphics (SIGGRAPH'92 Proceedings), 26(2), 55-64.
44. Sester, M. (2000) Generalization based on least squares adjustment. Int. Arch. Photogrammetry and Remote Sensing, XXXIII(B4), 931-938.
45. Dettori, G. and Puppo, E. (1996) How generalization interacts with the topological and metric structure of maps. In Proc. 7th Int. Symp. on Spatial Data Handling, August. Delft, The Netherlands.
46. Douglas, D. and Peucker, T. (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10(2), 112-122.
47. Hershberger, J. and Snoeyink, J. (1992) Speeding up the Douglas-Peucker line simplification algorithm. In Proc. 5th Int. Symp. on Spatial Data Handling, August, pp. 134-143. Charleston, South Carolina.
48. Powitz, B. (1992) Computer-assisted generalization - an important software tool for GIS. Int. Arch. Photogrammetry and Remote Sensing, ISPRS Commission TV Symposium, Washington, USA, 30(4), 664-673.
49. Lee, D. (1999) New cartographic generalization tools. In Proc. 19th ICA Int. Cartographic Conf. Ottawa, Canada.
50. Lamy, S., Ruas, A., Demazeau, Y., Jackson, M., Mackaness, W. and Weibel, R. (1999) The application of agents in automated map generalization. In Proc. 19th ICA Int. Cartographic Conf. Ottawa, Canada.
51. Hearn, D. and Baker, M. P. (1996) Computer Graphics, C Version. Prentice Hall PTR, Upper Saddle River, NJ.
52. Mandelbrot, B. (1982) The Fractal Geometry of Nature. W. H. Freeman & Co., San Francisco.
53. Barnsley, M. (1988) Fractals Everywhere. Academic Press, San Diego.
54. Preparata, F. and Shamos, M. (1985) Computational Geometry: An Introduction. Springer Verlag, New York, NY.
55. Cormen, T. H., Leiserson, C. E. and Rivest, R. L. (1997) Introduction to Algorithms. MIT Press, Cambridge, MA.
56. Hoppe, H. (1996) Progressive meshes. In Proc. ACM SIGGRAPH Conf., pp. 99-108. New Orleans, LA.
57. Klein, R. and Gumhold, S. (1998) Data compression of multiresolution surfaces. In Bartz, D., Visualization in Scientific Computing, pp. 13-24. Springer.