Head waves are usually considered to be the refracted waves propagating along flat interfaces with an underlying higher velocity.However,the path that the rays travel along in media with irregular interfaces is not cl...Head waves are usually considered to be the refracted waves propagating along flat interfaces with an underlying higher velocity.However,the path that the rays travel along in media with irregular interfaces is not clear.Here we study the problem by simulation using a new approach of the spectral-element method with some overlapped elements(SEMO) that can accurately evaluate waves traveling along an irregular interface.Consequently,the head waves are separated from interface waves by a time window.Thus,their energy and arrival time changes can be analyzed independently.These analyses demonstrate that,contrary to the case for head waves propagating along a flat interface,there are two mechanisms for head waves traveling along an irregular interface:a refraction mechanism and transmission mechanism.That is,the head waves may be refracted waves propagating along the interface or transmitted waves induced by the waves propagating in the higher-velocity media.Such knowledge will be helpful in constructing a more accurate inversion method,such as head wave travel-time tomography,and in obtaining a more accurate model of subsurface structure which is very important for understanding the formation mechanism of some special areas,such as the Tibetan Plateau.展开更多
Ray casting algorithm can obtain a better quality image in volume rendering, however, it exists some problems, such as powerful computing capacity and slow rendering speed. How to improve the re-sampled speed is a key...Ray casting algorithm can obtain a better quality image in volume rendering, however, it exists some problems, such as powerful computing capacity and slow rendering speed. How to improve the re-sampled speed is a key to speed up the ray casting algorithm. An algorithm is introduced to reduce matrix computation by matrix transformation characteristics of re-sampling points in a two coordinate system. The projection of 3-D datasets on image plane is adopted to reduce the number of rays. Utilizing boundary box technique avoids the sampling in empty voxel. By extending the Bresenham algorithm to three dimensions, each re-sampling point is calculated. Experimental results show that a two to three-fold improvement in rendering speed using the optimized algorithm, and the similar image quality to traditional algorithm can be achieved. The optimized algorithm can produce the required quality images, thus reducing the total operations and speeding up the volume rendering.展开更多
A methodology for alignment of an X-ray image and a CT image, based on the Chamfer 3-4 distance transform and simulated annealing optimization algorithm is presented. Firstly, an initial transformation matrix is const...A methodology for alignment of an X-ray image and a CT image, based on the Chamfer 3-4 distance transform and simulated annealing optimization algorithm is presented. Firstly, an initial transformation matrix is constructed. For the convenience of computing, geometric models of the X-ray device to reconstruct the calibration matrix are used. Then, by defining the distance between the 3-D protective and the 2-D object image, we optimize this distance matching problem, using the simulated annealing algorithm. This method is also integrated into medical intra-operation, dealing with the data set acquired from 3-D image workstation and active navigation.展开更多
For the rapid calibration of multi-line structured light system,a method based on Plücker line was proposed.Most of the conventional line-structured light calibration methods extract the feature points and transf...For the rapid calibration of multi-line structured light system,a method based on Plücker line was proposed.Most of the conventional line-structured light calibration methods extract the feature points and transform the coordinates of points to obtain the plane equation.However,a large number of points lead to complicated operation which is not suitable for the application scenarios of multi-line structured light.To solve this issue,a new calibration method was proposed that applied the form of Plücker matrix throughout the whole calibration process,instead of using the point characteristics directly.The advantage of this method is that the light plane equation can be obtained quickly and accurately in the camera coordinate frame.Correspondingly a planar target particularly for calibrating multi-line structured light was also designed.The regular lines were transformed into Plücker lines by extending the two-dimensional image plane and defining a new image space.To transform the coordinate frame of Plücker lines,the perspective projection mathematical model was re-expressed based on the Plücker matrix.According to the properties of the line and plane in the Plücker space,a linear matrix equation was efficiently constructed by combining the Plücker matrices of several coplanar lines so that the line-structured light plane equation could be furtherly solved.The experiments performed validate the proposed method and demonstrate the significant improvement in the calibration accuracy,when the test distance is 1.8 m,the root mean square(RMS)error of the three-dimensional point is within 0.08 mm.展开更多
The study of marine data visualization is of great value. Marine data, due to its large scale, random variation and multiresolution in nature, are hard to be visualized and analyzed. Nowadays, constructing an ocean mo...The study of marine data visualization is of great value. Marine data, due to its large scale, random variation and multiresolution in nature, are hard to be visualized and analyzed. Nowadays, constructing an ocean model and visualizing model results have become some of the most important research topics of ‘Digital Ocean'. In this paper, a spherical ray casting method is developed to improve the traditional ray-casting algorithm and to make efficient use of GPUs. Aiming at the ocean current data, a 3D view-dependent line integral convolution method is used, in which the spatial frequency is adapted according to the distance from a camera. The study is based on a 3D virtual reality and visualization engine, namely the VV-Ocean. Some interactive operations are also provided to highlight the interesting structures and the characteristics of volumetric data. Finally, the marine data gathered in the East China Sea are displayed and analyzed. The results show that the method meets the requirements of real-time and interactive rendering.展开更多
In this paper, extended projective Riccati equation method is presented for constructing more new exact solutions of nonlinear differential equations in mathematical physics, which is direct and more powerful than pro...In this paper, extended projective Riccati equation method is presented for constructing more new exact solutions of nonlinear differential equations in mathematical physics, which is direct and more powerful than projective Riccati equation method. In order to illustrate the effect of the method, Broer Kaup Kupershmidt system is employed and Jacobi doubly periodic solutions are obtained. This algorithm can also be applied to other nonlinear differential equations.展开更多
A clustering algorithm based on Sparse Projection (SP), called Sparse Projection Clus- tering (SPC), is proposed in this letter. The basic idea is applying SP to project the observed data onto a high-dimensional spars...A clustering algorithm based on Sparse Projection (SP), called Sparse Projection Clus- tering (SPC), is proposed in this letter. The basic idea is applying SP to project the observed data onto a high-dimensional sparse space, which is a nonlinear mapping with an explicit form and the K-means clustering algorithm can be therefore used to explore the inherent data patterns in the new space. The proposed algorithm is applied to cluster a complete artificial dataset and an incomplete real dataset. In comparison with the kernel K-means clustering algorithm, the proposed algorithm is more efficient.展开更多
This paper deals with the teaching method in reading engineering drawing. It introduces the basic theory and fundamental ideas as well as the approach of reading views by analyzing lines and planes. It gives out the s...This paper deals with the teaching method in reading engineering drawing. It introduces the basic theory and fundamental ideas as well as the approach of reading views by analyzing lines and planes. It gives out the steps for completing the third view based on the other two views. As it is easy and quick for students to read and understand views by this method, it is welcome by students in teaching practice.展开更多
To solve the problems associated with low resolution and high computational effort infinite time,this paper proposes a fast forward modeling method for muon energy loss transmission tomography based on a model voxeliza...To solve the problems associated with low resolution and high computational effort infinite time,this paper proposes a fast forward modeling method for muon energy loss transmission tomography based on a model voxelization energy loss projection algorithm.First,the energy loss equation for muon transmission tomography is derived from the Bethe–Bloch formula,and the imaging region is then dissected into several units using the model voxelization method.Thereafter,the three-dimensional(3-D)imaging model is discretized into parallel and equally spaced two-dimensional(2-D)slices using the model layering method to realize a dimensional reduction of the 3-D volume data and accelerate the forward calculation speed.Subsequently,the muon energy loss transmission tomography equation is discretized using the ray energy loss projection method to establish a set of energy loss equations for the muon penetration voxel model.Finally,the muon energy loss values at the outgoing point are obtained by solving the projection coefficient matrix of the ray length-weighted model,achieving a significant reduction in the number of muons and improving the computational efficiency.A comparison of our results with the simulation results based on the Monte Carlo method verifies the accuracy and effectiveness of the algorithm proposed in this paper.The metallic mineral identification tests show that the proposed algorithm can quickly identify high-density metallic minerals.The muon energy loss response can accurately identify the boundary of the anomalies and their spatial distribution characteristics.展开更多
The objects in this paper are all projective 3-folds over an algebresically closed field of characteristic 0. After simply generalizing the Rationality theorem, a kind of contractions. of non-minimal 3-folds is given
基金supported by the National Natural Science Foundation of China (Grant Nos.40874027,90715020,and 90915012)the Institute of Geophysics of the China Earthquake Administration (Grant No.DQJB07B06)Special Public Welfare Industry (Grant Nos.20070804 and 200808008)
文摘Head waves are usually considered to be the refracted waves propagating along flat interfaces with an underlying higher velocity.However,the path that the rays travel along in media with irregular interfaces is not clear.Here we study the problem by simulation using a new approach of the spectral-element method with some overlapped elements(SEMO) that can accurately evaluate waves traveling along an irregular interface.Consequently,the head waves are separated from interface waves by a time window.Thus,their energy and arrival time changes can be analyzed independently.These analyses demonstrate that,contrary to the case for head waves propagating along a flat interface,there are two mechanisms for head waves traveling along an irregular interface:a refraction mechanism and transmission mechanism.That is,the head waves may be refracted waves propagating along the interface or transmitted waves induced by the waves propagating in the higher-velocity media.Such knowledge will be helpful in constructing a more accurate inversion method,such as head wave travel-time tomography,and in obtaining a more accurate model of subsurface structure which is very important for understanding the formation mechanism of some special areas,such as the Tibetan Plateau.
文摘Ray casting algorithm can obtain a better quality image in volume rendering, however, it exists some problems, such as powerful computing capacity and slow rendering speed. How to improve the re-sampled speed is a key to speed up the ray casting algorithm. An algorithm is introduced to reduce matrix computation by matrix transformation characteristics of re-sampling points in a two coordinate system. The projection of 3-D datasets on image plane is adopted to reduce the number of rays. Utilizing boundary box technique avoids the sampling in empty voxel. By extending the Bresenham algorithm to three dimensions, each re-sampling point is calculated. Experimental results show that a two to three-fold improvement in rendering speed using the optimized algorithm, and the similar image quality to traditional algorithm can be achieved. The optimized algorithm can produce the required quality images, thus reducing the total operations and speeding up the volume rendering.
基金The National Natural Science Foundation of China (60272045) the Key Project of Ministry of Education of China.
文摘A methodology for alignment of an X-ray image and a CT image, based on the Chamfer 3-4 distance transform and simulated annealing optimization algorithm is presented. Firstly, an initial transformation matrix is constructed. For the convenience of computing, geometric models of the X-ray device to reconstruct the calibration matrix are used. Then, by defining the distance between the 3-D protective and the 2-D object image, we optimize this distance matching problem, using the simulated annealing algorithm. This method is also integrated into medical intra-operation, dealing with the data set acquired from 3-D image workstation and active navigation.
基金National Natural Science Foundation of China(No.51575388)。
文摘For the rapid calibration of multi-line structured light system,a method based on Plücker line was proposed.Most of the conventional line-structured light calibration methods extract the feature points and transform the coordinates of points to obtain the plane equation.However,a large number of points lead to complicated operation which is not suitable for the application scenarios of multi-line structured light.To solve this issue,a new calibration method was proposed that applied the form of Plücker matrix throughout the whole calibration process,instead of using the point characteristics directly.The advantage of this method is that the light plane equation can be obtained quickly and accurately in the camera coordinate frame.Correspondingly a planar target particularly for calibrating multi-line structured light was also designed.The regular lines were transformed into Plücker lines by extending the two-dimensional image plane and defining a new image space.To transform the coordinate frame of Plücker lines,the perspective projection mathematical model was re-expressed based on the Plücker matrix.According to the properties of the line and plane in the Plücker space,a linear matrix equation was efficiently constructed by combining the Plücker matrices of several coplanar lines so that the line-structured light plane equation could be furtherly solved.The experiments performed validate the proposed method and demonstrate the significant improvement in the calibration accuracy,when the test distance is 1.8 m,the root mean square(RMS)error of the three-dimensional point is within 0.08 mm.
基金supported by the Natural Science Foundation of China under Project 41076115the Global Change Research Program of China under project 2012CB955603the Public Science and Technology Research Funds of the Ocean under project 201005019
文摘The study of marine data visualization is of great value. Marine data, due to its large scale, random variation and multiresolution in nature, are hard to be visualized and analyzed. Nowadays, constructing an ocean model and visualizing model results have become some of the most important research topics of ‘Digital Ocean'. In this paper, a spherical ray casting method is developed to improve the traditional ray-casting algorithm and to make efficient use of GPUs. Aiming at the ocean current data, a 3D view-dependent line integral convolution method is used, in which the spatial frequency is adapted according to the distance from a camera. The study is based on a 3D virtual reality and visualization engine, namely the VV-Ocean. Some interactive operations are also provided to highlight the interesting structures and the characteristics of volumetric data. Finally, the marine data gathered in the East China Sea are displayed and analyzed. The results show that the method meets the requirements of real-time and interactive rendering.
基金the State Key Basic Research Development Program of China under Grant No.2004CB318000
文摘In this paper, extended projective Riccati equation method is presented for constructing more new exact solutions of nonlinear differential equations in mathematical physics, which is direct and more powerful than projective Riccati equation method. In order to illustrate the effect of the method, Broer Kaup Kupershmidt system is employed and Jacobi doubly periodic solutions are obtained. This algorithm can also be applied to other nonlinear differential equations.
基金Supported by the National Natural Science Foundation of China (No.60872123)the Joint Fund of the National Natural Science Foundation and the Guangdong Provin-cial Natural Science Foundation (No.U0835001)
文摘A clustering algorithm based on Sparse Projection (SP), called Sparse Projection Clus- tering (SPC), is proposed in this letter. The basic idea is applying SP to project the observed data onto a high-dimensional sparse space, which is a nonlinear mapping with an explicit form and the K-means clustering algorithm can be therefore used to explore the inherent data patterns in the new space. The proposed algorithm is applied to cluster a complete artificial dataset and an incomplete real dataset. In comparison with the kernel K-means clustering algorithm, the proposed algorithm is more efficient.
基金Supported by Chongqing University’s Book Construction Fund (No. 200515).
文摘This paper deals with the teaching method in reading engineering drawing. It introduces the basic theory and fundamental ideas as well as the approach of reading views by analyzing lines and planes. It gives out the steps for completing the third view based on the other two views. As it is easy and quick for students to read and understand views by this method, it is welcome by students in teaching practice.
基金supported by the National Key Research and Development Project of China (2016YFC0303104)the National Natural Science Foundation of China(41304090)。
文摘To solve the problems associated with low resolution and high computational effort infinite time,this paper proposes a fast forward modeling method for muon energy loss transmission tomography based on a model voxelization energy loss projection algorithm.First,the energy loss equation for muon transmission tomography is derived from the Bethe–Bloch formula,and the imaging region is then dissected into several units using the model voxelization method.Thereafter,the three-dimensional(3-D)imaging model is discretized into parallel and equally spaced two-dimensional(2-D)slices using the model layering method to realize a dimensional reduction of the 3-D volume data and accelerate the forward calculation speed.Subsequently,the muon energy loss transmission tomography equation is discretized using the ray energy loss projection method to establish a set of energy loss equations for the muon penetration voxel model.Finally,the muon energy loss values at the outgoing point are obtained by solving the projection coefficient matrix of the ray length-weighted model,achieving a significant reduction in the number of muons and improving the computational efficiency.A comparison of our results with the simulation results based on the Monte Carlo method verifies the accuracy and effectiveness of the algorithm proposed in this paper.The metallic mineral identification tests show that the proposed algorithm can quickly identify high-density metallic minerals.The muon energy loss response can accurately identify the boundary of the anomalies and their spatial distribution characteristics.
文摘The objects in this paper are all projective 3-folds over an algebresically closed field of characteristic 0. After simply generalizing the Rationality theorem, a kind of contractions. of non-minimal 3-folds is given