×
阮小玉;张慧;勇俊海

从一系列有理Bézier曲面中提取可见区域。 （英语） Zbl 1103.68910号

浙江大学理工学院。A类 7，第7期，1233-1240（2006）.
摘要：提出了一种计算自由曲面可见区域的方法。我们的工作重点是精确计算有序有理Bézier曲面的可见区域，这些曲面形成一个实体模型，具有重合的边，但它们之间没有内截。该方法计算曲面的轮廓，而不将其细分为以前常用的三角形网格，从而可以获得任意精度。可见表面的计算轮廓投影到与平行光正交的平面上。然后应用它们的空间关系计算相互遮挡区域的边界。由于考虑了实体模型上表面的连通性，还采用了表面聚类技术，并加快了相互遮挡的计算。实验结果表明，该方法高效、鲁棒，能够处理任意精度的复杂形状。

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
65D17号 计算机辅助设计（曲线和曲面建模）
41甲15 样条线近似

关键词：

有理Bézier曲面;可见性;自闭塞;相互咬合
PDF格式BibTeX公司 XML格式引用
\textit{X.阮}等，浙江科技大学。甲7，第7号，1233--1240（2006；Zbl 1103.68910）
全文： DOI程序

参考文献：

[1] Barth，W.、Stürzlinger，W.，1993年。Bézier和B样条曲面的高效光线跟踪。计算机与图形，17（4）：423-430。[文件编号：10.1016/0097-8493（93）90031-4]·doi:10.1016/0097-8493（93）90031-4
[2] Bentley，J.L.，Ottmann，T.A.，1979年。报告和计算几何交点的算法。IEEE计算机汇刊，28（9）：643-647·Zbl 0414.68074号 ·doi:10.1109/TC.1979.1675432
[3] Boehm，W.，1981年。生成B样条曲线和曲面的Bézier点。计算机辅助设计，13（16）：365-366·doi:10.1016/0010-4485（81）90213-X
[4] Elber，G.，Cohen，E.，1990年。自由曲面的隐藏曲线删除。计算机制图（SIGGRAPH’90），24（4）：95-104。[doi:10.1145/97880.97890]·doi:10.1145/97880.97890
[5] Elber，G.，Cohen，E.，1995年。自由曲面高斯映射和可见性集的任意精确计算。第三届ACM固体建模与应用研讨会论文集，第271-279页。
[6] Greene，N.，Kass，M.，Miller，G.，1993年。分层Z缓冲可见性。计算机制图（SIGGRAPH’93），27:231-238。
[7] 霍比，J.D.，1999年。具有有限精度输出的实际段相交。《计算几何：理论与应用》，13（4）：199-214·Zbl 0948.68197号 ·doi:10.1016/S0925-7721（99）00021-8
[8] Krishnan，S.，Manocha，D.，2000年。将修剪的样条曲线曲面划分为非自遮挡区域以进行可见性计算。图形模型，62（4）：283-307·doi:10.1006/gmod.2000.0526
[9] Kirsanov，D.，Sander，P.V.，Gortler，S.J.，2003年。复杂曲面的简单轮廓。几何处理研讨会论文集，第102-106页。
[10] Lasser，D.，1986年。Bernstein-Bézier表示中参数曲面的相交。计算机辅助设计，18（4）：186-192。[doi:10.1016/0010-4485（86）90130-2]·doi:10.1016/0010-4485（86）90130-2
[11] 卢小三，1998年。NURBS修剪曲面的隐藏线消除。计算机辅助设计与计算机图形学杂志，10（4）：315-320。
[12] Maghrabi，S.M.，Griffiths，J.G.，1989年。通过递归细分去除隐藏线。计算机辅助设计，21（9）：570-576。[文件编号：10.1016/0010-4485（89）90018-3]·doi:10.1016/0010-4485（89）90018-3
[13] Piegl，L.，Tiller，W.，1997年。NURBS书籍，第二版，Springer-Verlag，纽约，第50-58页·Zbl 0868.68106号 ·数字对象标识代码：10.1007/978-3-642-59223-2
[14] Pop，M.、Huang，W.、Barequest，G.、Duncan，C.、Goodrich，M.和Kumar，S.，2001年。高效透视-精确轮廓计算。ACM计算几何，第60-68页·Zbl 1377.68288号
[15] 托斯，D.L.，1985年。在光线跟踪参数曲面上。计算机制图（SIGGRAPH’85），19（3）：171-179。[doi:10.1145/325165.325233]·数字对象标识代码：10.1145/325165.325233
[16] Zhang，H.，Manocha，D.，Hudson，T.，Hoff，K.E.III，1997年。使用层次遮挡贴图进行可见性消隐。计算机制图（SIGGRAPH’97），31:77-88。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。