A general approach on collision-free workspace determination via triangle-to-triangle intersection test

Robotics and Computer-Integrated Manufacturing ◽

10.1016/j.rcim.2016.08.013 ◽

2017 ◽

Vol 44 ◽

pp. 230-241 ◽

Cited By ~ 13

Author(s):

Behzad Danaei ◽

Nima Karbasizadeh ◽

Mehdi Tale Masouleh

Keyword(s):

Intersection Test

Download Full-text

Warhead Fragments Distribution Measurement Method by a Multi-screen Sensors Intersection Test Mechanism and Equivalent Target Damage Probability Calculation

IEEE Transactions on Instrumentation and Measurement ◽

10.1109/tim.2021.3079557 ◽

2021 ◽

pp. 1-1

Author(s):

Hanshan Li ◽

Xuewei Zhang ◽

Xiaoqian Zhang ◽

Junchai Gao

Keyword(s):

Measurement Method ◽

Distribution Measurement ◽

Damage Probability ◽

Probability Calculation ◽

Intersection Test

Download Full-text

An Intersection Test for Panel Unit Roots

Econometric Reviews ◽

10.1080/07474938.2011.608058 ◽

2012 ◽

Vol 32 (2) ◽

pp. 183-203 ◽

Cited By ~ 28

Author(s):

Christoph Hanck

Keyword(s):

Unit Roots ◽

Panel Unit Roots ◽

Intersection Test

Download Full-text

A faster triangle-to-triangle intersection test algorithm

Computer Animation and Virtual Worlds ◽

10.1002/cav.1558 ◽

2013 ◽

Vol 25 (5-6) ◽

pp. 553-559 ◽

Cited By ~ 5

Author(s):

Wei Ling-yu

Keyword(s):

Test Algorithm ◽

Intersection Test

Download Full-text

Efficient triangle–triangle intersection test for OBB-based collision detection

Computers & Graphics ◽

10.1016/j.cag.2009.03.009 ◽

2009 ◽

Vol 33 (3) ◽

pp. 235-240 ◽

Cited By ~ 10

Author(s):

Jung-Woo Chang ◽

Myung-Soo Kim

Keyword(s):

Collision Detection ◽

Intersection Test

Download Full-text

Maximum eccentricity as a union-intersection test statistic in multivariate analysis

Journal of Multivariate Analysis ◽

10.1016/0047-259x(78)90078-7 ◽

1978 ◽

Vol 8 (2) ◽

pp. 268-273 ◽

Cited By ~ 4

Author(s):

John H. Schuenemeyer ◽

Rolf E. Bargmann

Keyword(s):

Multivariate Analysis ◽

Test Statistic ◽

Intersection Test

Download Full-text

Limit theorems for the union-intersection test

Journal of Statistical Planning and Inference ◽

10.1016/0378-3758(94)00049-2 ◽

1995 ◽

Vol 44 (2) ◽

pp. 133-148 ◽

Cited By ~ 11

Author(s):

Lajos Horváth ◽

Qi-Man Shao

Keyword(s):

Limit Theorems ◽

Intersection Test

Download Full-text

Two-dimensional line segment–triangle intersection test: revision and enhancement

The Visual Computer ◽

10.1007/s00371-018-01614-1 ◽

2018 ◽

Vol 35 (10) ◽

pp. 1347-1359

Author(s):

Simo Jokanovic

Keyword(s):

Line Segment ◽

Two Dimensional ◽

Intersection Test

Download Full-text

Fast and Reliable Mouse Picking Using Graphics Hardware

International Journal of Computer Games Technology ◽

10.1155/2009/730894 ◽

2009 ◽

Vol 2009 ◽

pp. 1-7 ◽

Cited By ~ 1

Author(s):

Hanli Zhao ◽

Xiaogang Jin ◽

Jianbing Shen ◽

Shufang Lu

Keyword(s):

Real Time ◽

Time Complexity ◽

High Performance ◽

Linear Time ◽

Graphics Hardware ◽

3D Graphics ◽

Novel Approach ◽

Geometry Shader ◽

Intersection Test ◽

Fast Responses

Mouse picking is the most commonly used intuitive operation to interact with 3D scenes in a variety of 3D graphics applications. High performance for such operation is necessary in order to provide users with fast responses. This paper proposes a fast and reliable mouse picking algorithm using graphics hardware for 3D triangular scenes. Our approach uses a multi-layer rendering algorithm to perform the picking operation in linear time complexity. The objectspace based ray-triangle intersection test is implemented in a highly parallelized geometry shader. After applying the hardware-supported occlusion queries, only a small number of objects (or sub-objects) are rendered in subsequent layers, which accelerates the picking efficiency. Experimental results demonstrate the high performance of our novel approach. Due to its simplicity, our algorithm can be easily integrated into existing real-time rendering systems.

Download Full-text