Fast,Exact and Robust Set Operations on Polyhedrons Using Localized Constructive Solid Geometry Trees

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.

AN ALGORITHM OF DISTANCE CALCULATION BETWEEN A BOUNDING SPHERE AND A BOUNDING CSG PRIMITIVE

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.

Mechanism of the December 2015 Catastrophic Landslide at the Shenzhen Landfill and Controlling Geotechnical Risks of Urbanization

This paper presents findings from an investigation of the large-scale construction solid waste （CSW） landslide that occurred at a landfill at Shenzhen, Guangdong, China, on December 20, 2015, and which killed 77 people and destroyed 33 houses. The landslide involved 2.73 - 106 m3 of CSW and affected an area about 1100 m in length and 630 m in maximum width, making it the largest landfill landslide in the world. The investigation of this disaster used a combination of unmanned aerial vehicle surveillance and multistage remote-sensing images to reveal the increasing volume of waste in the landfill and the shifting shape of the landfill slope for nearly two years before the landslide took place, beginning with the creation of the CSW landfill in March, 2014, that resulted in the uncertain conditions of the landfill＇s boundaries and the unstable state of the hydrologic performance. As a result, applying conventional stability analysis methods used for natural landslides to this case would be difficult. In order to analyze this disaster, we took a multistage modeling technique to analyze the varied characteristics of the land- fill slope＇s structure at various stages of CSW dumping and used the non-steady flow theory to explain the groundwater seepage problem. The investigation showed that the landfill could be divided into two units based on the moisture in the land： （1） a front uint, consisted of the landfill slope, which had low water content; and （2） a rear unit, consisted of fresh waste, which had a high water content. This struc- ture caused two effects-surface-water infiltration and consolidation seepage that triggered the landslide in the landfill. Surface-water infiltration induced a gradual increase in pore water pressure head, or piezometric head, in the front slope because the infiltrating position rose as the volume of waste placement increased. Consolidation seepage led to higher excess pore water pressures as the loading of waste increased. We also investigated the post-failure soil dynamics parameters of the landslide deposit using cone penetration, triaxial, and ring-shear tests in order to simulate the characteristics of a flowing slide with a long run-out due to the liquefaction effect. Finally, we conclude the paper with lessons from the tens of catastrophic landslides of municipal solid waste around the world and discuss how to better manage the geotechnical risks of urbanization.

A Sufficient Condition for a Wire-Frame Representing a Solid Modeling Uniquely

Generally speaking, it is impossible for a wire-frame to define a 3D object uniquely. But wire-frame as a graphics medium is still applied in some industrial areas. A sufficient condition is presented in this paper. If this condition is satisfied by a wire-frame, then the wire-frame can represent a 3D object uniquely The result is applied to manufacturing of progressive stripe.