Please use this identifier to cite or link to this item:
|Title:||Modified skala's plane tested algorithm for line-polyhedron intersection|
|Authors:||Konashkova, A. M.|
|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.|
PLANE TESTED ALGORITHM
|Appears in Collections:||Научные публикации, проиндексированные в SCOPUS и WoS CC|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.