Incremental algorithm is one of the most popular procedures for constructing Delaunay triangulations （DTs）. However, the point insertion sequence has a great impact on the amount of work needed for the construction ...Incremental algorithm is one of the most popular procedures for constructing Delaunay triangulations （DTs）. However, the point insertion sequence has a great impact on the amount of work needed for the construction of DTs. It affects the time for both point location and structure update, and hence the overall computational time of the triangulation algorithm. In this paper, a simple deterministic insertion sequence is proposed based on the breadth-first-search on a Kd-tree with some minor modifications for better performance. Using parent nodes as search-hints, the proposed insertion sequence proves to be faster and more stable than the Hilbert curve order and biased randomized insertion order （BRIO）, especially for non-uniform point distributions over a wide range of benchmark examples.展开更多
地震波初至拾取是地震预警、地震定位等地震资料处理工作的重要基础,其实时性和准确性直接影响地震资料处理工作的效率.实际应用中,地震波初至拾取受日益增多的噪声干扰较大,传统地震波初至拾取算法很难兼顾实时性、准确性.针对上述问题...地震波初至拾取是地震预警、地震定位等地震资料处理工作的重要基础,其实时性和准确性直接影响地震资料处理工作的效率.实际应用中,地震波初至拾取受日益增多的噪声干扰较大,传统地震波初至拾取算法很难兼顾实时性、准确性.针对上述问题,本文提出一种基于Delaunay三角(简称为D三角)剖分的天然地震波初至实时拾取算法.首先,本文对STA/LTA-AIC(Short-Term Average/Long-Term Average-Akaike Information Criterion)算法特征函数进行参数分析,引用包含平方项和差分项的特征函数,增强算法的实时性;其次,通过改进时窗位置并加入取消时窗的方式,增加算法抗短时强噪声干扰的能力;最后,考虑到地震波在两台站间的最快传播速度,由台间距和地震波最大走时设置走时残差阈值,并依据D三角关系,提出D三角触发判别准则剔除部分干扰噪声.川渝地区现场数据验证表明,本文改进的STA/LTA-AIC算法提高了单台拾取地震波初至的抗短时强噪声能力,基于D三角剖分的天然地震波初至拾取算法能排除各台站误拾取信号,实时、准确、可靠拾取出实际地震波初至时刻.展开更多
Encryption and decryption method of three-dimensional objects uses holograms computer-generated and suggests encoding stage. Information obtained amplitude and phase of a three-dimensional object using mathematically ...Encryption and decryption method of three-dimensional objects uses holograms computer-generated and suggests encoding stage. Information obtained amplitude and phase of a three-dimensional object using mathematically stage transforms overlap stored on a digital computer. Different three-dimensional images restore and develop the system for the expansion of the three-dimensional scenes and camera movement parameters. This article talks about these kinds of digital image processing algorithms as the reconstruction of three-dimensional model of the scene. In the present state, many such algorithms need to be improved in this paper proposing one of the options to improve the accuracy of such reconstruction.展开更多
基金supported by the National Natural Science Foundation of China (10972006 and 11172005)the National Basic Research Program of China (2010CB832701)
文摘Incremental algorithm is one of the most popular procedures for constructing Delaunay triangulations （DTs）. However, the point insertion sequence has a great impact on the amount of work needed for the construction of DTs. It affects the time for both point location and structure update, and hence the overall computational time of the triangulation algorithm. In this paper, a simple deterministic insertion sequence is proposed based on the breadth-first-search on a Kd-tree with some minor modifications for better performance. Using parent nodes as search-hints, the proposed insertion sequence proves to be faster and more stable than the Hilbert curve order and biased randomized insertion order （BRIO）, especially for non-uniform point distributions over a wide range of benchmark examples.
文摘地震波初至拾取是地震预警、地震定位等地震资料处理工作的重要基础,其实时性和准确性直接影响地震资料处理工作的效率.实际应用中,地震波初至拾取受日益增多的噪声干扰较大,传统地震波初至拾取算法很难兼顾实时性、准确性.针对上述问题,本文提出一种基于Delaunay三角(简称为D三角)剖分的天然地震波初至实时拾取算法.首先,本文对STA/LTA-AIC(Short-Term Average/Long-Term Average-Akaike Information Criterion)算法特征函数进行参数分析,引用包含平方项和差分项的特征函数,增强算法的实时性;其次,通过改进时窗位置并加入取消时窗的方式,增加算法抗短时强噪声干扰的能力;最后,考虑到地震波在两台站间的最快传播速度,由台间距和地震波最大走时设置走时残差阈值,并依据D三角关系,提出D三角触发判别准则剔除部分干扰噪声.川渝地区现场数据验证表明,本文改进的STA/LTA-AIC算法提高了单台拾取地震波初至的抗短时强噪声能力,基于D三角剖分的天然地震波初至拾取算法能排除各台站误拾取信号,实时、准确、可靠拾取出实际地震波初至时刻.
文摘Encryption and decryption method of three-dimensional objects uses holograms computer-generated and suggests encoding stage. Information obtained amplitude and phase of a three-dimensional object using mathematically stage transforms overlap stored on a digital computer. Different three-dimensional images restore and develop the system for the expansion of the three-dimensional scenes and camera movement parameters. This article talks about these kinds of digital image processing algorithms as the reconstruction of three-dimensional model of the scene. In the present state, many such algorithms need to be improved in this paper proposing one of the options to improve the accuracy of such reconstruction.
