| 书目名称 | Ray Shooting, Depth Orders and Hidden Surface Removal | | 编辑 | Mark Berg | | 视频video | | | 丛书名称 | Lecture Notes in Computer Science | | 图书封面 |  | | 描述 | Computational geometry is the part of theoretical computerscience that concerns itself with geometrical objects; itaims to define efficient algorithms for problems involvingpoints, lines, polygons, and so on. The field has gainedpopularity very rapidly during the last decade. This ispartly due to the many application areas of computationalgeometry and partly due to the beauty of the field itself.This monograph focuses on three problems that arise inthree-dimensional computational geometry. Thefirst problemis the ray shooting problem: preprocess a set ofpolyhedrainto a data structure such that the first polyhedron that ishit by a query ray can be determined quickly. The secondproblem isthat of computing depth orders: we want to sort aset of polyhedra such thatif one polyhedron is (partially)obscured by another polyhedron then it comes first in theorder. The third problem is the hidden surface removalproblem: given a set of polyhedra and a view point, computewhich parts of the polyhedra are visible from the viewpoint. These three problems involve issues that arefundamental to three-dimensional computational geometry.The book also contains a largeintroductory part discussingthe techni | | 出版日期 | Book 19931st edition | | 关键词 | Area; Computational; Depth Orders; Geometrische Algorithmen; Hidden Surface Removal; Polygon; Ray Shooting | | 版次 | 1 | | doi | https://doi.org/10.1007/BFb0029813 | | isbn_softcover | 978-3-540-57020-2 | | isbn_ebook | 978-3-540-47896-6Series ISSN 0302-9743 Series E-ISSN 1611-3349 | | issn_series | 0302-9743 | | copyright | Springer-Verlag Berlin Heidelberg 1993 |
The information of publication is updating
书目名称Ray Shooting, Depth Orders and Hidden Surface Removal影响因子(影响力)
书目名称Ray Shooting, Depth Orders and Hidden Surface Removal影响因子(影响力)学科排名
书目名称Ray Shooting, Depth Orders and Hidden Surface Removal网络公开度
书目名称Ray Shooting, Depth Orders and Hidden Surface Removal网络公开度学科排名
书目名称Ray Shooting, Depth Orders and Hidden Surface Removal被引频次
书目名称Ray Shooting, Depth Orders and Hidden Surface Removal被引频次学科排名
书目名称Ray Shooting, Depth Orders and Hidden Surface Removal年度引用
书目名称Ray Shooting, Depth Orders and Hidden Surface Removal年度引用学科排名
书目名称Ray Shooting, Depth Orders and Hidden Surface Removal读者反馈
书目名称Ray Shooting, Depth Orders and Hidden Surface Removal读者反馈学科排名
|
|
|
发表于 2025-3-21 18:45:22
