.png){kind=icon}
返回
A new point containment test algorithm based on preprocessing and determining triangles
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cad.2010.08.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we revisit the point-in-polyhedron problem. After reviewing previous work, we develop further insight into the problem. We then claim that, for a given testing point and a three-dimensional polyhedron, a single determining triangle can be found which suffices to determine whether the point is inside or outside the polyhedron. This work can be considered to be an extension and implementation of Horn's work, which inspired us to propose a theorem for obtaining determining triangles. Building upon this theorem, algorithms are then presented, implemented, and tested. The results show that although our code has the same asymptotic time efficiency as commonly used octree-based ray crossing methods, in practice it is usually several times and sometimes more than ten times faster, while other costs such as preprocessing time and memory requirements remain the same. The ideas proposed in this paper are simple and general. They thus extend naturally to multi-material models, i.e., polyhedrons subdivided into smaller regions by internal boundaries. (C) 2010 Elsevier Ltd. All rights reserved.
Keyword:
Point-in-polyhedron
期刊
C
IF:
3.1
论文数:
3.1K
被引数:
6.4K
机构
引用论文
分享收藏Model potential energy surfaces for approach of an electrophile to acetylene and fluoroacetylene.png)
Tetrahedron
TetrahedronIF0
PREAI
分享收藏Partial Genome Organization, Identification of the Coat Protein Gene, and Detection ofGrapevine leafroll-associated virus-5部分基因组组织结构、外壳蛋白基因的鉴定以及Grapevine leafroll-associated virus-5的检测
PREAI
分享收藏Preparation of organosilicon derivatives of cobalt-complexed but-2-yne-1,4-diol. X-Ray crystal structure of [Co2(CO)5(PPh3){µ-C2(CH2)2O2(SiPh2)2O2(CH2)2C2}Co2(CO)2(PPh3)]钴配合物丁-2-炔-1,4-二醇的有机硅衍生物的制备。[Co2(CO)5(PPh3){µ-C2(CH2)2O2(SiPh2)2O2(CH2)2C2}Co2(CO)2(PPh3)]的X射线晶体结构。
PREAI
分享收藏
查看更多内容