|
Numerical methods and programming, 2003, Volume 4, Issue 1, Pages 194–199
(Mi vmp715)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
An algorithm for detection of intersections between polygonal objects
by oriented bounding boxes
A. A. Zakharov, S. S. Sadykov Murom Institute, Vladimir State University
Abstract:
The problem on detection of intersections between objects with the use
of bounding boxes is considered. The examples of bounding boxes most
frequently used in practice are briefly described. Several criteria of
accuracy for approxation and rate of detection are discussed. An improved
algorithm for imdetection of intersection by oriented bounding boxes is
proposed.
Keywords:
polygonal objects, oriented bounding boxes, intersection of objects, approxation criteria.
Citation:
A. A. Zakharov, S. S. Sadykov, “An algorithm for detection of intersections between polygonal objects
by oriented bounding boxes”, Num. Meth. Prog., 4:1 (2003), 194–199
Linking options:
https://www.mathnet.ru/eng/vmp715 https://www.mathnet.ru/eng/vmp/v4/i1/p194
|
Statistics & downloads: |
Abstract page: | 98 | Full-text PDF : | 37 |
|