Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/102775
Title: | Modified skala's plane tested algorithm for line-polyhedron intersection |
Authors: | Konashkova, A. M. |
Issue Date: | 2015 |
Publisher: | Hikari Ltd. |
Citation: | Konashkova A. M. Modified skala's plane tested algorithm for line-polyhedron intersection / A. M. Konashkova. — DOI 10.12988/ams.2015.52169 // Applied Mathematical Sciences. — 2015. — Vol. 9. — Iss. 61-64. — P. 3097-3103. |
Abstract: | Three modifications of known Skala's line clipping algorithm are presented. Basic Skala's algorithm represents the line as two intersected planes. Line intersects a triangular face of polyhedron only if both planes intersect the triangle. Following along the first plane triangles tested against the second plane and then line-triangle or line-half space intersection is tested. First modification consists in saving some temporary variables. Second modification consists in choosing of direction from the first triangle. Third modification consists in utilization of some precomputed values and a novel line-triangle intersection test. Three modifications give up to 26 % performance gain. © 2015 A. M. Konashkova. |
Keywords: | INTERSECTION LINE PLANE TESTED ALGORITHM POLYHEDRON |
URI: | http://elar.urfu.ru/handle/10995/102775 |
Access: | info:eu-repo/semantics/openAccess |
SCOPUS ID: | 84929924914 |
PURE ID: | 305171 24906ca0-6632-496b-b473-d0fcf3d0e7ce |
ISSN: | 1312885X |
DOI: | 10.12988/ams.2015.52169 |
Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2-s2.0-84929924914.pdf | 404,16 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.