Fitting boxes to Manhattan scenes using linear integer programming

We propose an approach for automatic generation of building models by assembling a set of boxes using a Manhattan-world assumption. The method first aligns the point cloud with a per-building local coordinate system, and then fits axis-aligned planes to the point cloud through an iterative regularization process. The refined planes partition the space of the data into a series of compact cubic cells (candidate boxes) spanning the entire 3D space of the input data. We then choose to approximate the target building by the assembly of a subset of these candidate boxes using a binary linear programming formulation. The objective function is designed to maximize the point cloud coverage and the compactness of the final model. Finally, all selected boxes are merged into a lightweight polygonal mesh model, which is suitable for interactive visualization of large scale urban scenes. Experimental results and a comparison with state-of-the-art methods demonstrate the effectiveness of the proposed framework.     

Methodology and software solutions for multicriteria evaluation of floodplain retention suitability

Extreme flood events often have adverse effects for people living near or within areas at risk. Reactivating morphological river floodplains for flood retention measures can substantially reduce flood wave peaks and the negative flooding consequences. This article accordingly focuses on a methodology for identifying suitable locations for such measures by spatial multicriteria evaluation (MCE). Compromise programming (CP) and the analytic hierarchy process (AHP) are core methodological components. Furthermore, this methodology is based on impact analysis and draws on expert knowledge. This article also deals with software tools that support the operationalization of methodological components. Data harmonization algorithms are implemented as geoprocessing tools. Both CP and AHP are designed as software providing graphical user interfaces (GUIs). While an extension integrates CP into a geoinformation system, AHP is realized as a web application enabling participation of expert practitioners. The methodological components are operationalized through an example on the floodplains of the German river Elbe.     

基于非线性规划的有限元塑性极限分析下限法研究

在分析Sloan建立的有限元塑性极限分析线性规划数学模型存在的局限性基础上,提出了基于非线性规划的有限元塑性极限分析下限法数学模型。采用非线性屈服条件构建了下限法静力容许应力场,建立了求解超载系数、强度储备系数的下限法数学模型,并提出了针对塑性极限分析非线性规划数学模型的求解策略;最后对一个经典算例进行了深入分析,验证了方法的正确性。     

基于MPI环境的并行程序设计

MPI(Message Passing Interface)是消息传递并行程序设计的标准之一,概述了MPI的概念和组成,着重介绍了支持并行程序设计的消息传递接口(MPI)以及在MPI环境下的并行程序设计方法,并给出一个MPI并行程序设计实例,说明了MPI的程序设计流程和主从并行计算流程,由此提出了一个Master/Slave结构的设计模式。     

BOOK REVIEWS

Book Reviewed in this article: Hillslope Processes. Binghamton Symposia in Geomorphology International Series: 16. Athol D. Abrahams , ed. The Atlas of Central America and the Caribbean. The Diagram Group . The Cultural Atlas of Islam. Isma'il R. al Faruqi and Lois Lamaya'al Faruqi . Atlas of Israel Contemporary Africa: Development, Culture and the State. Morag Bell . Fundamentals of Physical Geography. David Briggs and Peter Smithson . The Bicentennial Census: New Directions for Methodology in 1990. Constance F. Citro and Michael L. Cohen , eds . World Patterns of Modern Urban Change: Essays in Honor of Chauncy D. Harris. Michael P. Conzen , ed . New Directions for Agriculture and Agricultural Research: Neglected Dimensions and Emerging Alternatives. Kenneth A. Dahlberg , ed . Water Resources Atlas of Florida. E.A. Fernald and D.J. Patton , eds . Landscape Ecology. R.T.T. Forman and M. Godron . The Myth of the North American City: Continentalism Challenged. Michael Goldberg and John Mercer . The Permafrost Environment. Stuart A. Harris . Climate and Circulation of the Tropics. Stefan Hastenrath . The Island of South Georgia. Robert Headland . The Making of Urban Europe, 1000-1950. Paul M. Hohenberg and Lynn Hollen Lees . Bombay in Transition: The Growth and Social Ecology of a Colonial City, 1889–1980. Meera Kosambi . Plant Closings; Public or Private Choices? Richard B. McKenzie , ed . Malaysia: Tradition, Modernity and Islam. R.S. Milne and Diane K. Mauzy . Technology on the Frontier: Mining in Old Ontario. Dianne Newell . The Maritime Political Boundaries of the World. J.R.V. Prescott . Tall Office Buildings in the United States. James W. Pygman and Richard Kateley (Real Estate Research Corporation). Technology, Regions, and Policy. John Rees , ed . The United States and the Regional Organization of Asia and the Pacific: 1965-1985. W.W. Rostow . Renewable Energy: Progress, Prospects. Stephen W. Sawyer Wisconsin Foundations. Gwen Schultz . Dwelling, Place and Environment: Towards a Phenomenology of Person and World. David Seamon and Robert Mugerauer , eds . Power and Place: Canadian Urban Development in the North American Context. Gilbert A. Stelter and Alan F.J. Artibise , eds . Small Firms in Regional Economic Development: Britain, Ireland and the United States. D. J. Storey , ed . Mathematical Methods in Human Geography and Planning. A. G. Wilson and R. J. Bennett . El Niño North: Niño Effects on the Eastern Subarctic Pacific Ocean. W. S. Wooster and D. L. Fluharty , eds . The Soviet Iron and Steel Industry. Craig ZumBrunnen and Jeffrey Osleeb .     

用VB和Fortran语言混合编程开发气象软件

阐述了利用VB和Fortran语言混合编程开发气象预报系统的两种方法,一种是利用VB的shell函数调用可执行文件法,另一种是利用VB调用Fortran生成的动态链接库法,并具体介绍了如何通过DLL实现VB 6.0和Fortran的接口,最终实现VB的可视化界面与Fortran强大数值计算能力相结合的新思路.     

综合地下管线图数据检验的应用

介绍了分类检验程序的编程思路、方法及运行时主要的界面截图。通过将繁杂的图面要素从地形图和地下管线两个大的方面进行分析,阐述了针对综合地下管线图数据进行成果质量检验的自动化实现方法,为完善工程质量控制环节提供了保障。     

核磁测井数据弛豫谱反演软件研究

简单介绍了核磁测井数据弛豫谱反演方法原理 ,用混合编程方法和动态连接库技术 ,将用FORTRAN语言编写的核心处理模块转换为动态连接库 ,并在C++语言中动态调用。应用快速应用程序开发工具完成了图形用户界面的核磁测井数据处理软件设计。     

Robust source localization in shallow water based on vector optimization

Owing to the multipath effect, the source localization in shallow water has been an area of active interest. However, most methods for source localization in shallow water are sensitive to the assumed model of the underwater environment and have poor robustness against the underwater channel uncertainty, which limit their further application in practical engineering. In this paper, a new method of source localization in shallow water, based on vector optimization concept, is described, which is highly robust against environmental factors affecting the localization, such as the channel depth, the bottom reflection coefficients, and so on. Through constructing the uncertainty set of the source vector errors and extracting the multi-path sound rays from the sea surface and bottom, the proposed method can accurately localize one or more sources in shallow water dominated by multipath propagation. It turns out that the natural formulation of our approach involves minimization of two quadratic functions subject to infinitely many nonconvex quadratic constraints. It shows that this problem (originally intractable) can be reformulated in a convex form as the so-called second-order cone program (SOCP) and solved efficiently by using the well-established interior point method, such as the software tool, SeDuMi. Computer simulations show better performance of the proposed method as compared with existing algorithms and establish a theoretical foundation for the practical engineering application.     

微小信号反馈式程控放大电路

通常固定增益的放大器在兼顾大的动态范围和较高的小信号精度的情况下很难满足预期的要求。本文针对增益为 2 0～ 2 3倍的可编程阶码放大器 AD5 2 6集成片 ,摆脱传统的设计方法 ,提出一种反馈式程控放大电路。该电路能够在瞬时调整信号的放大增益 ,具有很高的精度和较大的动态范围 ,能够在模数转换前端处理中发挥重要作用。