×
马克·德·伯格

广义隐面去除。 （英语） Zbl 0851.68114号

计算。地理。 5，第5期，249-276（1996）.
小结：我们研究了经典隐藏面去除问题的以下推广：给定一组物体、一个视点和一个点光源，计算出物体中哪些部分是可见的，细分为被照亮的部分和未照亮的部分。
我们证明了此类视图最大组合复杂度的紧界，并给出了三种情况下计算视图的有效输出敏感算法：（i）（S\）由非相交三角形组成，（ii）（S~）由水平轴平行矩形组成，（iii）（S_）是多面体地形的面集。

引用于三文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

隐藏面去除问题
PDF格式BibTeX公司 XML格式引用
\textit{M.de Berg}，计算。地理。5，第5号，249--276（1996；Zbl 0851.68114）
全文： 内政部 链接

参考文献：

[1] 阿加瓦尔，P.K。；Matoušek，J.，《光线投射和参数搜索》，（第24届美国计算机学会计算理论研讨会（1992年）），517-526
[2] de Berg，M.，《光线拍摄、深度顺序和隐藏表面去除》（计算机科学讲义，703（1993），施普林格：施普林格-柏林）·Zbl 0787.68098号
[3] 德伯格，M。；Halperin，D。；奥维马斯，M.H。；Snoeyink，J。；van Kreveld，M.，《高效射线拍摄和隐藏表面去除》，《算法》，第12期，第30-53页（1994年）·Zbl 0813.68160号
[4] 德伯格，M。；Overmars，M.H.，面向（c）多面体的隐藏面去除，计算。地理。理论应用。，1, 247-268 (1992) ·Zbl 0752.68083号
[5] Bern，M.，《矩形的隐藏表面去除》，J.Comp。系统。科学，40，49-69（1990）·Zbl 0705.68061号
[6] Chazelle，B.，在线性时间内三角化简单多边形，Disc。公司。几何学，6485-524（1991）·Zbl 0753.68090号
[7] Chazelle，B。；Edelsbrunner，H。；Guibas，L.J。；Sharir，M.，《空间组合学、算法和应用中的线》（第21届ACM计算机理论交响曲（1989年）），382-393·Zbl 0846.68098号
[8] Chazelle，B。；Guibas，L.J.，平面几何中的可见性和相交问题，Discr。公司。几何学，4551-581（1989）·Zbl 0695.68033号
[9] Edelsbrunner，H.，《组合几何中的算法》（1987），施普林格：施普林格-柏林·Zbl 0634.52001号
[10] 埃里克森，J。；Seidel，R.，《检测仿射和球面简并的更好下限》（第34届IEEE计算机科学基础研讨会论文集，1993年），528-536·兹伯利0815.68115
[11] A.Gajentaan和M.H.Overmars，关于一类\（O（n^2）；A.Gajentaan和M.H.Overmars，关于一类\（O（n^2）·Zbl 1254.68301号
[12] 古德里奇，M.T。；M.J.阿塔拉。；Overmars，M.H.，《直线型消隐面的时间复杂性中的输入大小/输出大小权衡》，（第17届国际自动机学院学报，语言与编程，第17届自动机学院，语言与程序设计，计算机科学讲义，443（1990）），689-702·Zbl 0765.68206号
[13] Güting，R.H。；Ottmann，T.，隐藏线消除问题特殊情况下的新算法，Comp。视觉，图形图像处理，40，188-204（1987）·兹比尔0657.68117
[14] Guibas，L.J。；赫希伯格，J。；莱文，D。；谢里尔，M。；Tarjan，R.E.，三角简单多边形内可见性和最短路径问题的线性时间算法，算法，2209-233（1987）·Zbl 0642.68081号
[15] 哈特，S。；Sharir，M.，Davenport-Schinzel序列和广义路径压缩方案的非线性，组合数学，6151-177（1986）·Zbl 0636.05003号
[16] M.J.卡茨。；奥维马斯，M.H。；Sharir，M.，《针对小联合尺寸对象的高效隐藏表面去除》，计算。地理。理论应用。，2, 223-234 (1992) ·Zbl 0774.68099号
[17] Mairson，H。；Stolfi，J.，报告和计算两组线段之间的交点，（Earnshaw，R.A.，计算机科学和CAD的理论基础。计算机科学和计算机辅助设计的理论基础，北约ASI系列，第F-40卷（1988年），Springer:Springer Berlin），307-326
[18] McKenna，M.，《最坏情况下最佳隐藏表面去除》，ACM Trans。图形，619-28（1987）
[19] M.H.Overmars，个人沟通。；M.H.Overmars，个人沟通。
[20] 奥维马斯，M.H。；Yap，C.K.，克莱测度问题的新上界，SIAM J.Compute。，20, 1034-1045 (1991) ·Zbl 0737.68045号
[21] Reif，J。；Sen，S.，《一种有效的输出敏感隐藏曲面去除算法及其并行化》，（第四届ACM计算几何交响曲（1988）），193-200
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。