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 将带来计算机视觉、光学扫描以及模式识别、遥感、地理数据处理和计算几何的工程应用方面的合作经验。 意大利方面将提供计算地理学、计算机制图学、计算机图形学、实体建模和图论方面的专业知识。 该研究预计将为计算几何、地形信息系统和电信做出贡献。