scholarly journals Generalized convex hull construction for materials discovery

2018 ◽  
Vol 2 (10) ◽  
Author(s):  
Andrea Anelli ◽  
Edgar A. Engel ◽  
Chris J. Pickard ◽  
Michele Ceriotti
Keyword(s):  
Convex Hull ◽  
Hull Construction

scholarly journals Fast randomized parallel methods for planar convex hull construction

1997 ◽  
Vol 7 (4) ◽  
pp. 219-235 ◽  
Author(s):  
Mujtaba R. Ghouse ◽  
Michael T. Goodrich
Keyword(s):  
Convex Hull ◽  
Parallel Methods ◽  
Planar Convex ◽  
Hull Construction

A filtering technique for fast Convex Hull construction in R2

2020 ◽  
Vol 364 ◽  
pp. 112298 ◽  
Author(s):  
Héctor Ferrada ◽  
Cristóbal A. Navarro ◽  
Nancy Hitschfeld
Keyword(s):  
Convex Hull ◽  
Filtering Technique ◽  
Hull Construction

scholarly journals Optimal base point selection method based on convex hull construction technology

2021 ◽  
Vol 245 ◽  
pp. 02034
Author(s):  
Jian Dong ◽  
Zhiqiang Zhang ◽  
Lulu Tang ◽  
Rencan Peng ◽  
Hongchao Ji
Keyword(s):  
Convex Hull ◽  
Base Point ◽  
Selection Method ◽  
Optimal Selection ◽  
Construction Technology ◽  
Point Selection ◽  
Base Points ◽  
Selection Of ◽  
The Ideal ◽  
Hull Construction

The primary purpose of maritime delimitation is to ensure the maximum internal waters area obtained. In order to grantee the maximum internal waters area obtained with the selected base point, the idea and method of optimal selection of the territorial sea base points with the convex hull (minimum convex hull) construction technology is proposed. The ideal base points are selected by constructing convex hull for all alternative base points, which makes it possible to realize the automatic selection of base points under the principle of the maximum internal waters area.

scholarly journals Space subdivision to speed-up convex hull construction in E3

2016 ◽  
Vol 91 ◽  
pp. 12-22 ◽  
Author(s):  
Vaclav Skala ◽  
Zuzana Majdisova ◽  
Michal Smolik
Keyword(s):  
Convex Hull ◽  
Space Subdivision ◽  
Speed Up ◽  
Hull Construction

A Combinatorial Approach for Constructing Lattice Structures

2019 ◽  
Vol 142 (4) ◽  
Author(s):  
Chaman Singh Verma ◽  
Behzad Rankouhi ◽  
Krishnan Suresh
Keyword(s):  
Convex Hull ◽  
Thermal Dissipation ◽  
Lattice Structures ◽  
Analytic Surface ◽  
Load Path ◽  
Isosurface Extraction ◽  
Exact Arithmetic ◽  
Distributed Load ◽  
Surface Intersection ◽  
Hull Construction

Abstract Lattice structures exhibit unique properties including a large surface area and a highly distributed load-path. This makes them very effective in engineering applications where weight reduction, thermal dissipation, and energy absorption are critical. Furthermore, with the advent of additive manufacturing (AM), lattice structures are now easier to fabricate. However, due to inherent surface complexity, their geometric construction can pose significant challenges. A classic strategy for constructing lattice structures exploits analytic surface–surface intersection; this, however, lacks robustness and scalability. An alternate strategy is voxel mesh-based isosurface extraction. While this is robust and scalable, the surface quality is mesh-dependent, and the triangulation will require significant postdecimation. A third strategy relies on explicit geometric stitching where tessellated open cylinders are stitched together through a series of geometric operations. This was demonstrated to be efficient and scalable, requiring no postprocessing. However, it was limited to lattice structures with uniform beam radii. Furthermore, existing algorithms rely on explicit convex-hull construction which is known to be numerically unstable. In this paper, a combinatorial stitching strategy is proposed where tessellated open cylinders of arbitrary radii are stitched together using topological operations. The convex hull construction is handled through a simple and robust projection method, avoiding expensive exact-arithmetic calculations and improving the computational efficiency. This is demonstrated through several examples involving millions of triangles. On a typical eight-core desktop, the proposed algorithm can construct approximately up to a million cylinders per second.

Convex hull of chain-coded blob

1989 ◽  
Vol 136 (6) ◽  
pp. 530
Author(s):  
G.R. Wilson ◽  
B.G. Batchelor
Keyword(s):  
Convex Hull
Sign in / Sign up

Export Citation Format

Share Document