Inclusion test for general polyhedra
References (8)
- et al.
An efficient point in polyhedron algorithm
Computer Vision, Graphics and Image Processing
(1984) - et al.
A theorem to determine the spatial containment of a point in a planar polyhedron
Computer Vision, Graphics and Image Processing
(1989) - et al.
Orientation, simplicity and inclusion test for planar polygons
Computers & Graphics
(1995) - et al.
Cited by (81)
Voxel-based point kernel method for dose rate assessment of non-uniform activity and self-shielding sources in nuclear facility decommissioning
2019, Radiation Physics and ChemistryA gamma-ray dose rate assessment method for arbitrary shape geometries based on voxelization algorithm
2019, Radiation Physics and ChemistryCitation Excerpt :It is based on a decomposition of the polyhedron into a set of tetrahedral with a common origin and its scan-conversion into a special 3D presence buffer. The theoretical basis for the solid model voxelization algorithm used in this paper is the point-in-tetrahedron inclusion test of Feito and Torres (1997). In this paper, the following definition expresses the inclusion in a more useful way (Ogáyar et al., 2007):
GPU inclusion test for triangular meshes
2018, Journal of Parallel and Distributed ComputingCitation Excerpt :Several recent studies address this problem, but either the overall solution is inefficient [2] or not all the situations that present special cases can be managed [12]. One of the most cited point-in-polyhedron algorithms is the one presented by Feito and Torres in [5]. This algorithm was further simplified for triangular meshes in [25].
A fast boundary integral equation method for point location problem
2018, Engineering Analysis with Boundary ElementsDynamic modeling of traffic noise in both indoor and outdoor environments by using a ray tracing method
2017, Building and EnvironmentFast and robust GPU-based point-in-polyhedron determination
2017, CAD Computer Aided Design