Precise convex hull computation for freeform models using a hierarchical Gauss map and a Coons bounding volume hierarchy

2014 ◽  
Vol 46 ◽  
pp. 252-257 ◽  
Author(s):  
Yong-Joon Kim ◽  
Myung-Soo Kim ◽  
Gershon Elber
2021 ◽  
Vol 9 ◽  
Author(s):  
Joseph Malkoun ◽  
Peter J. Olver

Abstract Given n distinct points $\mathbf {x}_1, \ldots , \mathbf {x}_n$ in $\mathbb {R}^d$ , let K denote their convex hull, which we assume to be d-dimensional, and $B = \partial K $ its $(d-1)$ -dimensional boundary. We construct an explicit, easily computable one-parameter family of continuous maps $\mathbf {f}_{\varepsilon } \colon \mathbb {S}^{d-1} \to K$ which, for $\varepsilon> 0$ , are defined on the $(d-1)$ -dimensional sphere, and whose images $\mathbf {f}_{\varepsilon }({\mathbb {S}^{d-1}})$ are codimension $1$ submanifolds contained in the interior of K. Moreover, as the parameter $\varepsilon $ goes to $0^+$ , the images $\mathbf {f}_{\varepsilon } ({\mathbb {S}^{d-1}})$ converge, as sets, to the boundary B of the convex hull. We prove this theorem using techniques from convex geometry of (spherical) polytopes and set-valued homology. We further establish an interesting relationship with the Gauss map of the polytope B, appropriately defined. Several computer plots illustrating these results are included.


1997 ◽  
Vol 8 (3) ◽  
pp. 601-611 ◽  
Author(s):  
Yee Leung ◽  
Jiang-She Zhang ◽  
Zong-Ben Xu

2010 ◽  
Vol 42 (1) ◽  
pp. 50-57 ◽  
Author(s):  
Jung-Woo Chang ◽  
Wenping Wang ◽  
Myung-Soo Kim

2014 ◽  
Vol 596 ◽  
pp. 370-373
Author(s):  
Li Xu ◽  
Mao Zhen Liu

: The real-time rendering of 3D scene need excellent algorithm to support scene management. After considering the algorithm complexity and scene scale factors, combining the advantages of Bounding Volume Hierarchy (BVH) and rendering tree in scene management, this paper puts forward a kind of scene organize algorithm, to solve the problem of render states redundant calculation when using BVH technology to solve the problem of deformable collision detection, by choosing the appropriate strategy of Hierarchy Bounding Volume tree construction and optimizing rendering tree of the scene. Experiments prove the proposed algorithm can effectively improve the rendering efficiency of 3D scene, enhance the visual effect.


Sign in / Sign up

Export Citation Format

Share Document