Measurement Method, Based On The Monte Carlo Algorithm And The 3d Volume Of Widget Interaction

Monte Carlo methods are probability methods for solving various kinds of computational problems by using random numbers, as opposed to deterministic algorithms. If the points are chosen as elements of a low-discrepancy sequence, this is the quasi-Monte Carlo method. This is in contrast to a Monte Carlo method, which is based on sequences of pseudorandom numbers in computer.Interactive measurements in 3d visualizations require users to select 3d positions. After the initial placement of measurement tools, it might be necessary to modify the position of measurement tools. An intuitive way to accomplish selection and transformation tasks is by means of direct manipulation. This interaction style requires 3d widgets. 3d widgets have been put forward in recently years to describe interaction facilities comprising a 3d geometry and a behavior to manipulate 3d objects, which are now widely used in many 3d interaction situations.In this paper, the author has introduced a new volume calculation algorithm for polygon model. The general assumption here is that the model is of closed surface .The algorithm described here is based on Mento Carlo method and has a 3D Widgets interaction style. We have also implemented this algorithm using VTK and Microsoft Direct3D.The Mento Carlo method cooperated with 3D Widgets does well in realtime, interactive measurement. Especially, we can control the precision and calculate the error by ourselves. In the situation of estimation, this property is crucial.This paper contains five chapers, as following:Chapter 1, the meaning of volume measurement is introduced and various volume measurement algorithms , including their merits and faults , are also stated.Chapter 2, a brief review of the development of mento carlo method are surveyed and two random classed are implemented.Chapter 3, a new interactive volume calculation algorithm is proposed based on mento carlo method and 3d widgets.Chapter 4, an implementation of the algorithm in VTK is given.Chapter 5, an implementation of the algorithm in D3D is given.