摘要
P.K.Agarwal、B.Aronov和M.Sharir，《利用应用程序计算四维信封》。 SIAM J.计算。 26 (1997), 1714--1732. 谷歌学者 
数字图书馆 
P.K.Agarwal、B.Aronov和M.Sharir，三维球体和最小封闭圆柱体的线横截面。 离散计算。 地理。 21（1999）第373-388页。 谷歌学者 交叉引用 
P.K.Agarwal和J.Matoušek，光线拍摄和参数搜索。 SIAM J.计算。 22 (1993), 794--806. 谷歌学者 数字图书馆 P.K.Agarwal和M.Sharir，《Pipes、雪茄和kreplach：Minkowski的结合在三维中的总和》。 离散计算。 地理。 24 (2000), 645--685. 谷歌学者 数字图书馆 B.Aronov、A.Efrat、V.Koltun和M.Sharir，《关于三个和四个维度中千度圆物体的结合》，这些诉讼。 谷歌学者 B.Aronov和M.Sharir，关于3空间中凸多面体的平移运动规划，SIAM J.Compute。 26 (1997), 1785--1803. 谷歌学者 数字图书馆 B.Aronov、M.Sharir和B.Tagansky，三维凸多面体的并集，SIAM J.Compute。 26 (1997), 1670--1688. 谷歌学者 数字图书馆 M.de Berg，射线拍摄和隐藏表面去除的高效算法，博士论文，计算机系。 科学。， 乌得勒支大学，1992年。 谷歌学者 M.de Berg、H.Everett和L.J.Guibas，移动多边形伪盘的并集——组合边界和应用。 计算几何：理论与应用11（1998），69-82。 谷歌学者 数字图书馆 M.de Berg、M.J.Katz、A.F.van der Stappen和J.Vleugels，几何算法的现实输入模型，《算法》34（2002），81-97。 谷歌学者 数字图书馆 J.-D.Boissonnat、M.Sharir、B.Tagansky和M.Yvinec，某些多面体距离函数下的高维Voronoi图，离散计算。 地理。 19 (1998), 485--519. 谷歌学者 交叉引用 B.Chazelle、H.Edelsbrunner、L.Guibas、M.Sharir和J.Stolfi，《空间中的线：组合数学和算法》。 Algorithmica 15（1996），428-447。 谷歌学者 数字图书馆 O.Devillers、V.Dujmović、H.Everett、X.Goaoc、S.Lazard、H.S.Na和S.Petitjean，3D可见性事件的预期数量是线性的。 Rapport de recherche no.4671，INRIA，2002年。 谷歌学者 F.Durand、G.Drettakis和C.Puech，《可见性骨架：一个强大而高效的多用途全球可见性工具》。 程序中。 SIGGRAPH 97，89--1001997年。 谷歌学者 数字图书馆 F.Durand、G.Drettakis和C.Puech，3D可视复合体。 ACM图形汇刊，21（2002），176--206。 谷歌学者 数字图书馆 A.Efrat和M.Sharir，平面中脂肪对象并集的复杂性，离散计算。 地理。 23 (2000), 171--189. 谷歌学者 交叉引用 A.Efrat，（α，β）覆盖对象并集的复杂性，In Proc。 每年15日。 ACM Sympos公司。 计算。 地理。， 1999年，第134-142页。 谷歌学者 数字图书馆 K.Kedem、R.Livne、J.Pach和M.Sharir，《关于约旦区域的联合和多边形障碍物中的无碰撞平移运动》，《离散计算》。 地理。 1 (1986), 59--71. 谷歌学者 数字图书馆 V.Koltun和M.Sharir，《信封重叠的分割技术》，SIAM J.Compute。 32 (2003), 841--863. 谷歌学者 交叉引用 J.Matoušek、J.Pach、M.Sharir、S.Sifrony和E.Welzl，脂肪三角形线性决定许多洞，SIAM J.Compute。 23 (1994), 154--169. 谷歌学者 数字图书馆 S.Mohaban和M.Sharir，《三维球体中的射线射击及相关问题》，SIAM J.Compute。 第26页（1997年），第654页至第674页。 谷歌学者 数字图书馆 J.Pach、I.Safruti和M.Sharir，三维同余立方体的并集，离散计算。 地理。 30 (2003), 133--160. 谷歌学者 交叉引用 M.Pellegrini，关于3-空间中缺少多面体集的直线。 离散计算。 地理。 12 (1994), 203--221. 谷歌学者 数字图书馆 M.Pocchiola和G.Vegter，《能见度综合体》。 国际。 J.计算。 地理。 申请。 6 (1996), 279--308. 谷歌学者 交叉引用 M.Sharir，算法运动规划，《离散和计算几何手册》，CRC出版社，佛罗里达州博卡拉顿，733-7541997年。 （第二版正在出版。） 谷歌学者 数字图书馆 M.Sharir和P.K.Agarwal，《Davenport-Schinzel序列及其几何应用》，剑桥大学出版社，剑桥-纽约-墨尔本，1995年。 谷歌学者 数字图书馆
建议
重新审视避免三维球体的线条 SoCG’10：第二十六届计算几何年会论文集 让 B类 是…的集合 n个 ℜ中的任意球 三 .我们建立了 O（运行） ( n个 3+ε )对于任意ε>0，关于空间的复杂性 F类 ( B类 )避开所有成员的所有线条 B类 特别是，我们证明了 B类 承认。。。 样式化线条的局部可见性 2008年NPAR：第六届非真实感动画与渲染国际研讨会论文集 各种非真实感渲染样式包括从3D模型中提取的线。 传统的可见性算法通常通过对模型多边形进行深度测试，对每个线段片段进行二元决策。 此二进制可见性。。。 避免三维单位球的直线 设B是ź3中n个单位球的集合。 我们证明，对于任意ź>0，\378»3中避免B的所有球的直线空间的组合复杂度为O（n3+\378＆）。 这一结果与能见度、光线拍摄、运动规划等问题有关。。。
