Collision Detection of High Density Point Set Based on Convex Hull

Author(s):  
Peihe Tang ◽  
Lianyuan Jiang ◽  
Hao Liu
2014 ◽  
Vol 602-605 ◽  
pp. 3104-3106
Author(s):  
Shao Hua Liu ◽  
Jia Hua Zhang

This paper introduced points and directed line segment relation judgment method, the characteristics of generation and Graham method using the original convex hull generation algorithm of convex hull discrete points of the convex hull, an improved algorithm for planar discrete point set is proposed. The main idea is to use quadrilateral to divide planar discrete point set into five blocks, and then by judgment in addition to the four district quadrilateral internally within the point is in a convex edge. The result shows that the method is relatively simple program, high computational efficiency.


2012 ◽  
Vol 433-440 ◽  
pp. 3146-3151 ◽  
Author(s):  
Fan Wu Meng ◽  
Chun Guang Xu ◽  
Juan Hao ◽  
Ding Guo Xiao

The search of sphericity evaluation is a time-consuming work. The minimum circumscribed sphere (MCS) is suitable for the sphere with the maximum material condition. An algorithm of sphericity evaluation based on the MCS is introduced. The MCS of a measured data point set is determined by a small number of critical data points according to geometric criteria. The vertices of the convex hull are the candidates of these critical data points. Two theorems are developed to solve the sphericity evaluation problems. The validated results show that the proposed strategy offers an effective way to identify the critical data points at the early stage of computation and gives an efficient approach to solve the sphericity problems.


2014 ◽  
Vol 6 (6) ◽  
pp. 5407-5427 ◽  
Author(s):  
Álvaro Gómez-Gutiérrez ◽  
José de Sanjosé-Blasco ◽  
Javier de Matías-Bejarano ◽  
Fernando Berenguer-Sempere

2020 ◽  
Author(s):  
Francesca Bearzot ◽  
Roberto Garzonio ◽  
Biagio Di Mauro ◽  
Umberto Morra Di Cella ◽  
Edoardo Cremonese ◽  
...  

<p>The acquisition of high-resolution topographic data is a widely used tool for studies related to the processes and dynamics of the Earth's surface. In this work, we present the results of the repeated acquisition of photogrammetric data by Unmanned Aerial Vehicle (UAV) in order to detect the topographic evolution of an alpine rock glaciers located in Valtournenche (AO, Italy). Field monitoring conducted in recent years has shown significant variations in the behaviour of these landforms, with an increasing trend of their dynamism, raising questions about their stability in changing climatic conditions.</p><p> </p><p>The photogrammetric shots were taken with a DJ Phantom 4 UAV equipped with a compact RGB digital camera. The acquisitions were performed yearly from 2012 up to 2019 with a ground sampling distance never exceeding 5 cm/px. Contemporary to the acquisitions, approximately 20 Ground Control Points were placed on the rock glacier and on the surrounding areas and their coordinates were measured with a differential GPS (dGPS) for georeferencing UAV images. Moreover, in 2014, 2015 and 2019 geophysical campaigns were carried out for the detection of ice lenses under the debris cover of the rock glacier.</p><p> </p><p>Structure-from-motion techniques were applied on overlapping images to create high-density point clouds, than converted in orthophotos and digital surface models of the Earth’s surface.</p><p>The point clouds were analysed using the M3C2 (Multiscale Model to Model Cloud Comparison) plug-in, freely available in the CloudCompare software. Maps of surface changes between acquisition pairs in the period from 2015-2019 have been created. The comparison allowed the identification of "material supply" and "material removal" zones, slightly variable from one year to the next. The major accumulation zones are concentrated along the frontal sector of the rock glacier, more focused on the western sector (black lobe) and secondly on the right side of the rock glacier (white lobe). The removal of material is mainly concentrated on the higher altitude of the body but also in correspondence to the systems of crevasses and scarps and on the central part of the black lobe.</p><p>The surface displacement analysis of the rock glacier was also performed selecting manually several clearly identifiable features on the orthomosaics collected. Blocks and ridges-and-furrows complex were marked on the 2019 orthomosaic and found them on the 2015 orthomosaic. This approach allows improving and quantifying the dynamics of the different portions of the individual apparatus.</p><p>The velocity fields’ patterns highlight non-homogeneous displacements between the West (black lobe) and East part (white lobe) of the whole rock glacier. Specifically, the black lobe showed an average horizontal displacement of around 1 m/y while the white lobe moved significantly slower than the previous one (approximately 0.5 m/y). Overall, the rock glacier moved downslope at an average horizontal velocity of 0.60 m/y in the frontal tongue, 0.48 m/y in the central portion and 0.30 m/y in the upper zone.</p>


2007 ◽  
Vol 8 (8) ◽  
pp. 1210-1217 ◽  
Author(s):  
Guang-hui Liu ◽  
Chuan-bo Chen
Keyword(s):  

2013 ◽  
Vol 706-708 ◽  
pp. 1852-1855
Author(s):  
Hong Fei Jiang

In this paper ,a new algorithm is proposed for improving speed of calculating convex hull of planar point set .The algorithm creates a square mesh to manage points ,when eliminating points which are obviously in convex hull ,selecting or eliminating of points can be converted to that of grid , work of calculation depends on points near edges of convex hull and density of grid but not the number of points ;at the meantime ,remainder points are sorted roughly .When calculating convex hull of remainder points ,a method is presented which can take advantage of order of remainder points ,it calculates boundaries of convex hull segment by segment ,then ,combines the boundaries to form convex hull.


2014 ◽  
Vol 488-489 ◽  
pp. 1480-1484
Author(s):  
Juan Lu ◽  
Jia Xun Wei ◽  
Wei Xia ◽  
Jun Yan Ma ◽  
Li Ying ◽  
...  

It is an innovative design method in physics that product layout design is abstracted into convex hull plus rubber band simulation layout mode by setting up the optimized model. Based on the physics model of Newtons Second Law, this paper analyzed collision detection methods during the process of realizing reasonable layout, and it is founded that real-time collision detection and collision response during movement, produced components within the given beat, appeared to be the key content of resolving digital model design. In this paper, Area Difference method was adopted to detect when the collision occurred during component movement and what kind of state the component tended to be in collision. At the same time, it also determined the interference degree, solved critical point pose for collision response as well as its generation time and related torque and force, which can confirm the components continued movement model of rotation and sliding. Meanwhile, it employed the Judgment Matrix method to analyze collision response so as to confirm the collision interference relationship and collision action state, movement possessing mode (rotation, sliding and retraction, etc.) within the remaining time after collision with given beat during the layout process. All these provided with a practical solution for digital design of optimized model based on convex hull plus rubber band simulation compact layout.


Sign in / Sign up

Export Citation Format

Share Document