CHoCC: Convex Hull of Cospherical Circles and Applications to Lattices

Wu, Yaohong; Gupta, Ashish; Kurzeja, Kelsey; Rossignac, Jarek

doi:10.1016/j.cad.2020.102903

Cited by 4 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Speakman and Averkov [20] introduce the convex hull volume formula of a trilinear monomial. Wu et al [21] discuss the properties and computation of the boundary of convex hulls of cospherical circles. Alshamrani et al [22] filter all points inside a fourvertex polygon to reduce the computational cost for computing a convex hull for a large set of points.…”

Section: Convex Hull Methodmentioning

confidence: 99%

Accurate Volume Calculation Driven by Delaunay Triangulation for Coal Measurement

Liu

Zheng

2021

Scientific Programming

View full text Add to dashboard Cite

Volume calculation from 3D point cloud is widely used in engineering and applications. The existing methods either have large errors or are time-consuming. This paper focuses on the coal measurement. Based on the triangular mesh generated from the point cloud, each triangle is projected downward to the base plane to form a voxel. We derive the calculation formula of voxel by an integral method, which is more efficient than the method of decomposing voxel into tetrahedrons and more accurate than slicing methods. Furthermore, this paper proposes a Delaunay triangulation-driven volume calculation (DTVC) method. DTVC does not preserve the Delaunay triangles but directly calculates the volume in the process of triangulation. It saves memory and running time. Experimental results show that DTVC has achieved a good balance between error and efficiency.

show abstract

Section: Convex Hull Methodmentioning

confidence: 99%

Accurate Volume Calculation Driven by Delaunay Triangulation for Coal Measurement

Liu

Zheng

2021

Scientific Programming

View full text Add to dashboard Cite

show abstract

“…Most existing research works approach the above efficiency issue through improving the CAD-to-STL conversion procedure in the conventional 3D printing process pipeline [6]. The working principle is to minimize the number of triangles in meshing a CAD model, and Chougrani et al [7] provide a typical example of that.…”

Section: Introductionmentioning

confidence: 99%