In the process of numerical control machining simulation,the workpiece surface is usually described with the uniform triangular mesh model.To alleviate the contradiction between the simulation speed and accuracy in th...In the process of numerical control machining simulation,the workpiece surface is usually described with the uniform triangular mesh model.To alleviate the contradiction between the simulation speed and accuracy in this model,two improved methods,i.e.,the local refinement triangular mesh modeling method and the adaptive triangular mesh modeling method were presented.The simulation results show that when the final shape of the workpiece is known and its mathematic representation is simple,the local refinement triangular mesh modeling method is preferred;when the final shape of the workpiece is unknown and its mathematic description is complicated,the adaptive triangular mesh modeling method is more suitable.The experimental results show that both methods are more targeted and practical and can meet the requirements of real-time and precision in simulation.展开更多
The view prediction is an important step in stereo/multiview video coding, wherein, disparity estil mation （DE） is a key and difficult operation. DE algorithms usually require enormous computing power. A fast DE alg...The view prediction is an important step in stereo/multiview video coding, wherein, disparity estil mation （DE） is a key and difficult operation. DE algorithms usually require enormous computing power. A fast DE algorithm based on Delaunay triangulation （DT） is proposed. First, a flexible and content adaptive DT mesh is established on a target frame by an iterative split-merge algorithm. Second, DE on DT nodes are performed in a three-stage algorithm, which gives the majority of nodes a good estimate of the disparity vectors （DV）, by removing unreliable nodes due to occlusion, and forcing the minority of ＇problematic nodes＇ to be searched again, within their umbrella-shaped polygon, to the best. Finally, the target view is predicted by using affine transformation. Experimental results show that the proposed algorithm can give a satisfactory DE with less computational cost.展开更多
基金Project(60772089) supported by the National Natural Science Foundation of ChinaProject(20080440939) supported by the China Postdoctoral Science Foundation
文摘In the process of numerical control machining simulation,the workpiece surface is usually described with the uniform triangular mesh model.To alleviate the contradiction between the simulation speed and accuracy in this model,two improved methods,i.e.,the local refinement triangular mesh modeling method and the adaptive triangular mesh modeling method were presented.The simulation results show that when the final shape of the workpiece is known and its mathematic representation is simple,the local refinement triangular mesh modeling method is preferred;when the final shape of the workpiece is unknown and its mathematic description is complicated,the adaptive triangular mesh modeling method is more suitable.The experimental results show that both methods are more targeted and practical and can meet the requirements of real-time and precision in simulation.
基金supported by the National Natural Science Foundation of China (60472083 60872141)
文摘The view prediction is an important step in stereo/multiview video coding, wherein, disparity estil mation （DE） is a key and difficult operation. DE algorithms usually require enormous computing power. A fast DE algorithm based on Delaunay triangulation （DT） is proposed. First, a flexible and content adaptive DT mesh is established on a target frame by an iterative split-merge algorithm. Second, DE on DT nodes are performed in a three-stage algorithm, which gives the majority of nodes a good estimate of the disparity vectors （DV）, by removing unreliable nodes due to occlusion, and forcing the minority of ＇problematic nodes＇ to be searched again, within their umbrella-shaped polygon, to the best. Finally, the target view is predicted by using affine transformation. Experimental results show that the proposed algorithm can give a satisfactory DE with less computational cost.
