Regularized Boolean operations have been widely used in 3D modeling systems. However, evaluating Boolean operations may be quite numerically unstable and time consuming, especially for iterated set operations. A novel...Regularized Boolean operations have been widely used in 3D modeling systems. However, evaluating Boolean operations may be quite numerically unstable and time consuming, especially for iterated set operations. A novel and unified technique is proposed in this paper for computing single and iterated set operations efficiently, robustly and exactly. An adaptive octree is combined with a nested constructive solid geometry （CSG） tree by this technique. The intersection handling is restricted to the cells in the octree where intersection actually occurs. Within those cells, a CSG tree template is instanced by the surfaces and the tree is converted to planebased binary space partitioning （BSP） for set evaluation; Moreover, the surface classification is restricted to the ceils in the octree where the surfaces only come from a model and are within the bounding-boxes of other polyhedrons. These two ways bring about the efficiency and scalability of the operations, in terms of runtime and memory. As all surfaces in such a cell have the same classification relation, they are classified as a whole. Robustness and exactness are achieved by integrating plane-based geometry representation with adaptive geometry predicate technique in intersection handling, and by applying divide-and-conquer arithmetic on surface classification. Experimental results demonstrate that the proposed approach can guarantee the robustness of Boolean computations and runs faster than other existing approaches.展开更多
Automatic conversion from a computer-aided design(CAD) model to Monte Carlo geometry is one of the most effective methods for large-scale and detailed Monte Carlo modeling. The CAD to Monte Carlo geometry converter(CM...Automatic conversion from a computer-aided design(CAD) model to Monte Carlo geometry is one of the most effective methods for large-scale and detailed Monte Carlo modeling. The CAD to Monte Carlo geometry converter(CMGC) is a newly developed conversion code based on the boundary representation to constructive solid geometry(BRep→CSG) conversion method. The goal of the conversion process in the CMGC is to generate an appropriate CSG representation to achieve highly efficient Monte Carlo simulations. We designed a complete solid decomposition scheme to split a complex solid into as few nonoverlapping simple sub-solids as possible. In the complete solid decomposition scheme, the complex solid is successively split by so-called direct, indirect, and auxiliary splitting surfaces. We defined the splitting edge and designed a method for determining the direct splitting surface based on the splitting edge, then provided a method for determining indirect and auxiliary splitting surfaces based on solid vertices. Only the sub-solids that contain concave boundary faces need to be supplemented with auxiliary surfaces because the solid is completely decomposed, which will reduce the redundancy in the CSG expression. After decomposition, these sub-solids are located on only one side of their natural and auxiliary surfaces;thus, each sub-solid can be described by the intersections of a series of half-spaces or geometrical primitives. The CMGC has a friendly graphical user interface and can convert a CAD model into geometry input files for several Monte Carlo codes. The reliability of the CMGC was evaluated by converting several complex models and calculating the relative volume errors. Moreover, JMCT was used to test the efficiency of the Monte Carlo simulation. The results showed that the converted models performed well in particle transport calculations.展开更多
By means of the generalized variable principle of magnetoelectroelastic solids, the plane magnetoelectroelastic solids problem was derived to Hamiltonian system. In symplectic geometry space, which consists of origina...By means of the generalized variable principle of magnetoelectroelastic solids, the plane magnetoelectroelastic solids problem was derived to Hamiltonian system. In symplectic geometry space, which consists of original variables, displacements, electric potential and magnetic potential, and their duality variables, lengthways stress, electric displacement and magnetic induction, the effective methods of separation of variables and symplectic eigenfunction expansion were applied to solve the problem. Then all the eigen-solutions and the eigen-solutions in Jordan form on eigenvalue zero can be given, and their specific physical significations were shown clearly. At last, the special solutions were presented with uniform loader, constant electric displacement and constant magnetic induction on two sides of the rectangle domain.展开更多
A simple method for calculating distance between a solid sphere and a constructive solid geometry (CSG) so lid primitive (including block, cone, cylinder, sphere, wedge and torus) is derived to support the collision ...A simple method for calculating distance between a solid sphere and a constructive solid geometry (CSG) so lid primitive (including block, cone, cylinder, sphere, wedge and torus) is derived to support the collision detection algorithm. By decomposing the whole space into relative positions and geometric features of the sphere and the primitive considered, closed form distance formula are got. These calculations are very useful in the real time collision detection in which primitives are used as bounding volumes of complex objects.展开更多
基金supported by the Natural Science Foundation of China under Grant No.61202154 and No.61133009the National Basic Research Project of China under Grant No.2011CB302203+2 种基金Shanghai Pujiang Program under Grant No.13PJ1404500the Science and Technology Commission of Shanghai Municipality Program under Grant No.13511505000the Open Project Program of the State Key Lab of CAD&CG of Zhejiang University under Grant No.A1401
文摘Regularized Boolean operations have been widely used in 3D modeling systems. However, evaluating Boolean operations may be quite numerically unstable and time consuming, especially for iterated set operations. A novel and unified technique is proposed in this paper for computing single and iterated set operations efficiently, robustly and exactly. An adaptive octree is combined with a nested constructive solid geometry （CSG） tree by this technique. The intersection handling is restricted to the cells in the octree where intersection actually occurs. Within those cells, a CSG tree template is instanced by the surfaces and the tree is converted to planebased binary space partitioning （BSP） for set evaluation; Moreover, the surface classification is restricted to the ceils in the octree where the surfaces only come from a model and are within the bounding-boxes of other polyhedrons. These two ways bring about the efficiency and scalability of the operations, in terms of runtime and memory. As all surfaces in such a cell have the same classification relation, they are classified as a whole. Robustness and exactness are achieved by integrating plane-based geometry representation with adaptive geometry predicate technique in intersection handling, and by applying divide-and-conquer arithmetic on surface classification. Experimental results demonstrate that the proposed approach can guarantee the robustness of Boolean computations and runs faster than other existing approaches.
基金the National Natural Science Foundation of China(No.11805017)。
文摘Automatic conversion from a computer-aided design(CAD) model to Monte Carlo geometry is one of the most effective methods for large-scale and detailed Monte Carlo modeling. The CAD to Monte Carlo geometry converter(CMGC) is a newly developed conversion code based on the boundary representation to constructive solid geometry(BRep→CSG) conversion method. The goal of the conversion process in the CMGC is to generate an appropriate CSG representation to achieve highly efficient Monte Carlo simulations. We designed a complete solid decomposition scheme to split a complex solid into as few nonoverlapping simple sub-solids as possible. In the complete solid decomposition scheme, the complex solid is successively split by so-called direct, indirect, and auxiliary splitting surfaces. We defined the splitting edge and designed a method for determining the direct splitting surface based on the splitting edge, then provided a method for determining indirect and auxiliary splitting surfaces based on solid vertices. Only the sub-solids that contain concave boundary faces need to be supplemented with auxiliary surfaces because the solid is completely decomposed, which will reduce the redundancy in the CSG expression. After decomposition, these sub-solids are located on only one side of their natural and auxiliary surfaces;thus, each sub-solid can be described by the intersections of a series of half-spaces or geometrical primitives. The CMGC has a friendly graphical user interface and can convert a CAD model into geometry input files for several Monte Carlo codes. The reliability of the CMGC was evaluated by converting several complex models and calculating the relative volume errors. Moreover, JMCT was used to test the efficiency of the Monte Carlo simulation. The results showed that the converted models performed well in particle transport calculations.
基金Project supported by the National Natural Science Foundation of China (No.10172021)
文摘By means of the generalized variable principle of magnetoelectroelastic solids, the plane magnetoelectroelastic solids problem was derived to Hamiltonian system. In symplectic geometry space, which consists of original variables, displacements, electric potential and magnetic potential, and their duality variables, lengthways stress, electric displacement and magnetic induction, the effective methods of separation of variables and symplectic eigenfunction expansion were applied to solve the problem. Then all the eigen-solutions and the eigen-solutions in Jordan form on eigenvalue zero can be given, and their specific physical significations were shown clearly. At last, the special solutions were presented with uniform loader, constant electric displacement and constant magnetic induction on two sides of the rectangle domain.
基金the National Basic Research Program of China under Grant No.2004CB719404(国家重点基础研究发展计划(973))the National Natural Science Foundation of China under Grant No.60635020(国家自然科学基金)
文摘A simple method for calculating distance between a solid sphere and a constructive solid geometry (CSG) so lid primitive (including block, cone, cylinder, sphere, wedge and torus) is derived to support the collision detection algorithm. By decomposing the whole space into relative positions and geometric features of the sphere and the primitive considered, closed form distance formula are got. These calculations are very useful in the real time collision detection in which primitives are used as bounding volumes of complex objects.
