Please use this identifier to cite or link to this item: http://hdl.handle.net/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://hdl.handle.net/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 SizeFormat 
2-s2.0-84929924914.pdf404,16 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.