U.S.-Italy Cooperative Research: Visibility Characteristicsof Digital Terrain Models

美意合作研究：数字地形模型的可见性特征

• 批准号: 8714578
• 负责人: George Nagy
• 金额: $ 1.2万
• 依托单位: Rensselaer Polytechnic Institute
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-03-01 至 1991-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8714578&HistoricalAwards=false
• 关键词: U.S.; Italy; Cooperative; Research; Visibility

This award will enable Prof. George Nagy of Rensselaer Polytechnic Institute and Dr. Bianca Falcidieno of the Italian National Research Council in Genova, Italy, to continue a successful collaboration that started in 1981. An algorithm developed in the previous stage of the research is used to define a data structure, called a visibility map, on an appropriately triangulated terrain model. The map shows whether there is an unimpeded line of sight between any two points. The algorithm is related to existing hidden-surface algorithms, but incorporates concepts based on the unique characteristics of the problem. Additionally, the global nature of the visibility model provides a useful alternative to partial derivatives for defining topographic entities. Other algorithms have been developed applying the resulting visibility map to rank order the best observation points. Among the problems to be considered by the investigators are: line of sight (television, FM, radar) communications and surveillance problems; hidden paths; orientation and navigation; the inverse transform from the visibility map to the original terrain data; data compression; and the extraction of significant terrain features such as ridges and valleys. The U.S. PI will bring to the collaboration experience with computer vision, optical scanning, and engineering applications of pattern recognition, remote sensing, geographic data processing, and computational geometry. The Italian side will provide expertise in computational geography, computer cartography, computer graphics, solid modeling, and graph theory. The research is expected to contribute to computational geometry, to topographic information systems, and to telecommunications.

该奖项将使伦斯勒理工学院的George Nagy教授和意大利热诺瓦的意大利国家研究委员会的Bianca Falcidieno博士继续开展始于1981年的成功合作。在研究的前一阶段开发的算法被用来在适当三角化的地形模型上定义被称为可见图的数据结构。地图显示任何两点之间是否有畅通无阻的视线。该算法与现有的隐面算法相关，但结合了基于问题的独特特征的概念。此外，可见性模型的全局性为定义地形实体提供了替代部分导数的有用替代方法。已经开发了其他算法，应用所得到的可见度图来对最佳观察点进行排序。调查人员要考虑的问题包括：视线(电视、调频、雷达)通信和监视问题；隐藏路径；定位和导航；能见度地图到原始地形数据的逆变换；数据压缩；以及提取重要的地形特征，如山脊和山谷。美国的PI将带来计算机视觉、光学扫描以及模式识别、遥感、地理数据处理和计算几何的工程应用方面的合作经验。意方将提供计算地理学、计算机地图学、计算机图形学、实体建模和图论方面的专业知识。预计这项研究将对计算几何、地形信息系统和电信做出贡献。