This paper presents a development o f the extended Cellular Automata9CA),based on relational databases(RDB),to model dynamic interactions amon g spatial objects.The integration o f Geographical Information System(GIS)...This paper presents a development o f the extended Cellular Automata9CA),based on relational databases(RDB),to model dynamic interactions amon g spatial objects.The integration o f Geographical Information System(GIS)and CA has the great advantage of simu lationg geographical processes.But standard CA has some restrictions i n cellular shape and neighbourhood and neighbour rules,which restrict the CA’ s ability to simulate complex,real world environ-ments.This paper discusses a cell’ s spatialrelationbasedonthe spatialobject’ s geometricalandmon -geometricalc haracter-istics,and extends the cell’ s neighbour definition,and considers that the cell’ s neighbour lies in the forms of not on ly spa-tial adjacency but also attribute co rrelation.This paper then puts forw ard that spatial relations between t wo different cells can be divided into three types,including spatial adjacency,neighbour hood and complicated separation.Ba sed on tradition-al ideas,it is impossible to settle CA’ s restrictions completely.RDB -based CA is an academic experiment,in which some fields ard desighed to describe the essential information needed to define and select a cell’ s neighbour.The culture innovation diffusion system has mul tiple forms of space diffusion and in herited characteristics that the RD B -based CA is capable of simulating more effectiv ely.Finally this paper details a successful case study on the diffusion o f fashion wear trends.Compared to the original CA,the RDB -based CA is a more natural and efficient representation of human k nowl-edge over space,and is an effective t ol in simulation complex systems that have multiple forms of spatial diff usion.展开更多
The problem of sequential fault diagnosis is to construct a diagnosis tree that can isolate the failure sources with minimal test cost. Pervious sequential fault diagnosis strategy generating algorithms only consider ...The problem of sequential fault diagnosis is to construct a diagnosis tree that can isolate the failure sources with minimal test cost. Pervious sequential fault diagnosis strategy generating algorithms only consider the execution cost at application stage, which may result in a solution with poor quality from the view of life cycle cost. Furthermore, due to the fact that uncertain information exists extensively in the real-world systems, the tests are always imperfect. In order to reduce the cost of fault diagnosis in the realistic systems, the sequential fault diagnosis problem with imperfect tests considering life cycle cost is presented and formulated in this work, which is an intractable NP-hard AND/OR decision tree construction problem. An algorithm based on AND/OR graph search is proposed to solve this problem. Heuristic search based on information theory is applied to generate the sub-tree in the algorithm. Some practical issues such as the method to improve the computational efficiency and the diagnosis strategy with multi-outcome tests are discussed. The algorithm is tested and compared with previous algorithms on the simulated systems with different scales and uncertainty. Application on a wheel momentum system of a spacecraft is studied in detail. Both the simulation and application results suggest that the cost of the diagnosis strategy can be reduced significantly by using the proposed algorithm, especially when the placement cost of the tests constitutes a large part of the total cost.展开更多
3D spatial data model and simulating are the core of 3D GIS can be adopted indifferent domains. A data model based on Quasi Tri-Prism Volume (QTPV) has been proposed. QTPVdefinition and its special cases have been dis...3D spatial data model and simulating are the core of 3D GIS can be adopted indifferent domains. A data model based on Quasi Tri-Prism Volume (QTPV) has been proposed. QTPVdefinition and its special cases have been discussed. Using QTPV and its special cases, irregularnatural geological bodies and regular subsurface engineering can be described efficiently. Theproposed model is composed of five primitives and six objects. Data structures and topologicalrelationship of the fives primitives and three objects describing stratigraphy are designed indetail. Some schemes are designed for the QTPV modelling of stratigraphy and subsurface engineeringaccording to modelling data. The model manipulation method of QTPV cutting by an arbitrary plane isdiscussed. Using VC^(++)6. 0 programming language integrated with SQL database and OpenGL graphiclibrary under windows environment, a system prototype 3DGeoMV has been developed. The experimentresult shows that the QTPV model is feasible and efficient in modelling subsurface engineering.展开更多
To determine the distribution of positional error of a line segment, Monte Carlo approach is applied to simulate the probability density function of a line segment with the assumption that the error of endpoints in a ...To determine the distribution of positional error of a line segment, Monte Carlo approach is applied to simulate the probability density function of a line segment with the assumption that the error of endpoints in a line segment follows a two-dimensional normal distribution. For such purpose, a stochastic generator used for uncertain endpoints with the two-dimensional normal distribution is presented. This forms the basis of the generation of random line segment for the simulation of the error model of a whole line segment. The error models cover the cases where two endpoints are either independent or dependent to each other, also including a special case that the distance between two random endpoints in a line segment is close enough.展开更多
With the rapid development of computer graphics, distributed-computing and Internet, it is possible to achieve Internet-based virtual city. This paper dwells on the method of the terrain and its feature modeling and c...With the rapid development of computer graphics, distributed-computing and Internet, it is possible to achieve Internet-based virtual city. This paper dwells on the method of the terrain and its feature modeling and complex entity modeling in the virtual city. Then, discusses the method for Internet-based virtual city 3D visualization and the design of the Browser/Server architecture of the system of virtual city in the network environment. Finally, Java and Java 3D are used to show an experiment example, and the related conclusion about Internet-based virtual city 3D displaying and the client-side interactive operation is given.展开更多
The paper is focused on computer simulation of natural vegetation propagation across two selected disturbed sites. Two sites located in the different environments, the abandoned sedimentation basin of a former pyrite ...The paper is focused on computer simulation of natural vegetation propagation across two selected disturbed sites. Two sites located in the different environments, the abandoned sedimentation basin of a former pyrite ore mine and the ash deposits of a power station, were selected to illustrate the proposed spatio-temporal model. Aerial images assisted in identifying and monitoring the progress in the propagation of vegetation. Analysis of the aerial images was based on varying vegetation coverage explored by classification algorithms. A new approach is proposed entailing coupling of a local dynamic model and a spatial model for vegetation propagation. The local dynamic model describes vegetation growth using a logistic growth approach based on delayed variables. Vegetation propagation is described by rules related to seed and its dispersal phenomena on a local scale and on the scale of outlying spreading. The disturbed sites are divided into a grid of microsites. Each microsite is represented by a 5 m x 5 m square. A state variable in each microsite indicates the relative vegetation density on a scale from 0 （no vegetation） to 1 （long-term maximum of vegetation density）. Growth, local vegetation propagation and the effects of outlying vegetation propagation in each cell are described by an ordinary differential equation with delayed state variables. The grid of cells forms a set of ordinary differential equations. The abandoned sedimentation basin and the ash deposits are represented by grids of 185 x 345 and 212 x 266 cells, respectively. A few case-oriented studies are provided to show various predictions of vegetation propagation across two selected disturbed sites. The first case study simulates vegetation growing without spatial propagations and delayed variables in the spatio-temporal model. The second and the third case studies extend the previous study by including local and outlying vegetation propagation, respectively. The fourth case study explores delayed impacts in the logistic growth term and the delayed outcome by vegetation propagation across the disturbed space. The performed case-oriented studies confirm the applicability of the proposed spatio-temporal model to predict vegetation propagation in short-term successions and to estimate approximate vegetation changes in long-term development. As a result, it can be concluded that remotely sensed data are a valuable source of information for estimates of model parameters and provide an effective method for monitoring the progress of vegetation propagation across the selected sites, spaces disturbed by human activities.展开更多
文摘This paper presents a development o f the extended Cellular Automata9CA),based on relational databases(RDB),to model dynamic interactions amon g spatial objects.The integration o f Geographical Information System(GIS)and CA has the great advantage of simu lationg geographical processes.But standard CA has some restrictions i n cellular shape and neighbourhood and neighbour rules,which restrict the CA’ s ability to simulate complex,real world environ-ments.This paper discusses a cell’ s spatialrelationbasedonthe spatialobject’ s geometricalandmon -geometricalc haracter-istics,and extends the cell’ s neighbour definition,and considers that the cell’ s neighbour lies in the forms of not on ly spa-tial adjacency but also attribute co rrelation.This paper then puts forw ard that spatial relations between t wo different cells can be divided into three types,including spatial adjacency,neighbour hood and complicated separation.Ba sed on tradition-al ideas,it is impossible to settle CA’ s restrictions completely.RDB -based CA is an academic experiment,in which some fields ard desighed to describe the essential information needed to define and select a cell’ s neighbour.The culture innovation diffusion system has mul tiple forms of space diffusion and in herited characteristics that the RD B -based CA is capable of simulating more effectiv ely.Finally this paper details a successful case study on the diffusion o f fashion wear trends.Compared to the original CA,the RDB -based CA is a more natural and efficient representation of human k nowl-edge over space,and is an effective t ol in simulation complex systems that have multiple forms of spatial diff usion.
基金Project(C1320063131)supported by China Civil Space Foundation
文摘The problem of sequential fault diagnosis is to construct a diagnosis tree that can isolate the failure sources with minimal test cost. Pervious sequential fault diagnosis strategy generating algorithms only consider the execution cost at application stage, which may result in a solution with poor quality from the view of life cycle cost. Furthermore, due to the fact that uncertain information exists extensively in the real-world systems, the tests are always imperfect. In order to reduce the cost of fault diagnosis in the realistic systems, the sequential fault diagnosis problem with imperfect tests considering life cycle cost is presented and formulated in this work, which is an intractable NP-hard AND/OR decision tree construction problem. An algorithm based on AND/OR graph search is proposed to solve this problem. Heuristic search based on information theory is applied to generate the sub-tree in the algorithm. Some practical issues such as the method to improve the computational efficiency and the diagnosis strategy with multi-outcome tests are discussed. The algorithm is tested and compared with previous algorithms on the simulated systems with different scales and uncertainty. Application on a wheel momentum system of a spacecraft is studied in detail. Both the simulation and application results suggest that the cost of the diagnosis strategy can be reduced significantly by using the proposed algorithm, especially when the placement cost of the tests constitutes a large part of the total cost.
基金Funded by the Hong Kong Polytechnic University ASD research fund (No. 1.34.A222),Open Research Fund Program of LIESMARS (No. WKL(01) 0302) and the National Natural Science Foundation of China(No. 40401021)
文摘3D spatial data model and simulating are the core of 3D GIS can be adopted indifferent domains. A data model based on Quasi Tri-Prism Volume (QTPV) has been proposed. QTPVdefinition and its special cases have been discussed. Using QTPV and its special cases, irregularnatural geological bodies and regular subsurface engineering can be described efficiently. Theproposed model is composed of five primitives and six objects. Data structures and topologicalrelationship of the fives primitives and three objects describing stratigraphy are designed indetail. Some schemes are designed for the QTPV modelling of stratigraphy and subsurface engineeringaccording to modelling data. The model manipulation method of QTPV cutting by an arbitrary plane isdiscussed. Using VC^(++)6. 0 programming language integrated with SQL database and OpenGL graphiclibrary under windows environment, a system prototype 3DGeoMV has been developed. The experimentresult shows that the QTPV model is feasible and efficient in modelling subsurface engineering.
基金Funded by the National Natural Science Foundation of China (N0. 40501053), the Open Research Fund Program of LIESMARS (No. WKL040304) and theOpen Research Fund Program of Key Laboratory of Geomatics and Digital Technology, Shandong Province (No. SD040201)
文摘To determine the distribution of positional error of a line segment, Monte Carlo approach is applied to simulate the probability density function of a line segment with the assumption that the error of endpoints in a line segment follows a two-dimensional normal distribution. For such purpose, a stochastic generator used for uncertain endpoints with the two-dimensional normal distribution is presented. This forms the basis of the generation of random line segment for the simulation of the error model of a whole line segment. The error models cover the cases where two endpoints are either independent or dependent to each other, also including a special case that the distance between two random endpoints in a line segment is close enough.
文摘With the rapid development of computer graphics, distributed-computing and Internet, it is possible to achieve Internet-based virtual city. This paper dwells on the method of the terrain and its feature modeling and complex entity modeling in the virtual city. Then, discusses the method for Internet-based virtual city 3D visualization and the design of the Browser/Server architecture of the system of virtual city in the network environment. Finally, Java and Java 3D are used to show an experiment example, and the related conclusion about Internet-based virtual city 3D displaying and the client-side interactive operation is given.
文摘The paper is focused on computer simulation of natural vegetation propagation across two selected disturbed sites. Two sites located in the different environments, the abandoned sedimentation basin of a former pyrite ore mine and the ash deposits of a power station, were selected to illustrate the proposed spatio-temporal model. Aerial images assisted in identifying and monitoring the progress in the propagation of vegetation. Analysis of the aerial images was based on varying vegetation coverage explored by classification algorithms. A new approach is proposed entailing coupling of a local dynamic model and a spatial model for vegetation propagation. The local dynamic model describes vegetation growth using a logistic growth approach based on delayed variables. Vegetation propagation is described by rules related to seed and its dispersal phenomena on a local scale and on the scale of outlying spreading. The disturbed sites are divided into a grid of microsites. Each microsite is represented by a 5 m x 5 m square. A state variable in each microsite indicates the relative vegetation density on a scale from 0 （no vegetation） to 1 （long-term maximum of vegetation density）. Growth, local vegetation propagation and the effects of outlying vegetation propagation in each cell are described by an ordinary differential equation with delayed state variables. The grid of cells forms a set of ordinary differential equations. The abandoned sedimentation basin and the ash deposits are represented by grids of 185 x 345 and 212 x 266 cells, respectively. A few case-oriented studies are provided to show various predictions of vegetation propagation across two selected disturbed sites. The first case study simulates vegetation growing without spatial propagations and delayed variables in the spatio-temporal model. The second and the third case studies extend the previous study by including local and outlying vegetation propagation, respectively. The fourth case study explores delayed impacts in the logistic growth term and the delayed outcome by vegetation propagation across the disturbed space. The performed case-oriented studies confirm the applicability of the proposed spatio-temporal model to predict vegetation propagation in short-term successions and to estimate approximate vegetation changes in long-term development. As a result, it can be concluded that remotely sensed data are a valuable source of information for estimates of model parameters and provide an effective method for monitoring the progress of vegetation propagation across the selected sites, spaces disturbed by human activities.
