克里希南,S。;D.马诺查。;戈皮,M。;T·卡尔弗。;J.凯瑟。 布尔:雕刻实体布尔组合的边界评估系统。 (英语) Zbl 1074.68658号 国际期刊计算。地理。申请。 11,第1期,105-144(2001). 摘要:我们描述了一个系统BOOLE,该系统生成实体的边界表示(B-reps),这些实体以修剪的Bézier面片的形式表示为CSG表达式。该系统利用计算几何、数值线性代数和符号计算等技术生成B-代表。给定两个实体,系统首先使用我们的曲面相交算法计算两个实体之间的相交曲线。它使用每个实体的拓扑信息,计算由相交曲线生成的每个实体中的各种组件及其连接性。组件分类步骤通过光线扫描执行。根据执行的布尔运算,将适当的组件放在一起以获得最终实体。我们还介绍了在共享内存多处理器机器上并行化该系统的技术。该系统已成功用于为多个大型工业模型生成B-rep,包括一个概念性潜艇储藏和处理室的部件(由Electric Boat Inc.提供)和布莱德雷战车(由陆军研究实验室提供)。每个模型都由8000多个布尔运算组成,并使用50000多个修剪过的Bézier面片表示。我们对相交曲线的精确表示和稳定数值算法的使用有助于在每次布尔集运算和生成拓扑一致实体时进行精确的边界评估。 MSC公司: 68单位07 计算机辅助设计的计算机科学方面 68单位05 计算机图形;计算几何(数字和算法方面) 关键词:实体建模;构造立体几何(CSG);边界评价;曲面交点;修剪参数曲面;射线照相 软件:LAPACK公司;MAPC公司;mctoolbox软件;精确的;EISPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Krishnan}等人,《国际计算杂志》。地理。申请。11,No.1,105--144(2001;Zbl 1074.68658) 全文: 内政部 参考文献: [1] 内政部:10.1016/0167-8396(88)90011-8·兹伯利0655.65019 ·doi:10.1016/0167-8396(88)90011-8 [2] 内政部:10.1016/0167-8396(88)90010-6·Zbl 0659.65012号 ·doi:10.1016/0167-8396(88)90010-6 [3] 内政部:10.1016/0167-8396(90)90035-P·Zbl 0716.65013号 ·doi:10.1016/0167-8396(90)90035-P [4] 内政部:10.1145/360715.360727·数字对象标识代码:10.1145/360715.360727 [5] DOI:10.1109/MCG.1985.276402·doi:10.1109/MCG.1985.276402 [6] 内政部:10.1145/964967.801160·数字对象标识代码:10.1145/964967.801160 [7] Dixon A.L.,《伦敦数学学会会刊》,第6页,49–(1908) [8] 内政部:10.1145/142920.134027·数字对象标识代码:10.1145/142920.134027 [9] DOI:10.1016/0010-4485(93)90072-V·兹比尔0779.65099 ·doi:10.1016/0010-4485(93)90072-V [10] 内政部:10.1016/0734-189X(86)90115-5·Zbl 0631.65012 ·doi:10.1016/0734-189X(86)90115-5 [11] 内政部:10.1109/MCG.1985.276393·doi:10.1109/MCG.1985.276393 [12] 内政部:10.1109/MCG.1982.1674161·doi:10.1109/MCG.1982.1674161 [13] 内政部:10.1109/38.41469·doi:10.1109/38.41469 [14] 数字对象标识码:10.1142/S021819599100030X·Zbl 0757.68093号 ·doi:10.1142/S021819599100030X [15] Katz S.,计算机辅助几何设计第5页–(1988) [16] DOI:10.1016/S0167-8396(99)00032-1·Zbl 0997.65039号 ·doi:10.1016/S0167-8396(99)00032-1 [17] Keyser J.,计算机辅助几何设计16(9),第860页–(1999) [18] 内政部:10.1109/MCG.1984.276030·doi:10.1010/MCG.1984.276030 [19] DOI:10.145/237748.237751·数字对象标识代码:10.1145/237748.237751 [20] 数字对象标识码:10.1145/15886.15904·数字对象标识代码:10.1145/15886.15904 [21] 内政部:10.1142/S0218195991000311·Zbl 0757.68095号 ·doi:10.1142/S0218195991000311 [22] Manocha D.,计算机辅助几何设计20 pp 1–(1997) [23] 内政部:10.1145/7529.7530·doi:10.1145/7529.7530 [24] 内政部:10.1109/MCG.1982.1674149·doi:10.1109/MCG.1982.1674149 [25] 内政部:10.1145/49155.51123·数字对象标识代码:10.1145/49155.51123 [26] 内政部:10.1016/0167-8396(91)90036-B·Zbl 0738.65005号 ·doi:10.1016/0167-8396(91)90036-B [27] Sugihara K.,信息程序。日本社会学协会12(4)pp 380–(1989) [28] 内政部:10.1016/0167-8396(84)90009-8·Zbl 0558.65098号 ·doi:10.1016/0167-8396(84)90009-8 [29] DOI:10.1109/MCG.1985.276271·doi:10.1109/MCG.1985.276271 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。