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.

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. 该地图显示了任何两个点之间是否有不受阻碍的视线。该算法与现有的隐藏表面算法有关，但根据问题的独特特征结合了概念。此外，可见性模型的全球性质为定义地形实体的部分衍生物提供了有用的替代方案。已经开发了其他算法，应用了所得的可见性图，以对最佳观察点进行排序。调查人员要考虑的问题包括：视线（电视，FM，雷达）通信和监视问题；隐藏的路径；方向和导航；从可见性图到原始地形数据的逆变换；数据压缩；并提取了重要的地形特征，例如山脊和山谷。美国PI将带来与计算机视觉，光学扫描以及模式识别，遥感，地理数据处理和计算几何形状的工程应用的协作体验。意大利方面将提供计算地理，计算机制图，计算机图形，固体建模和图形论方面的专业知识。预计该研究将有助于计算几何形状，地形信息系统和电信。