萨哈德夫·贝拉;帕塔·博米克;巴塔查里亚，巴加布B。 关于球面上缺盒的特征和（{mathbb Z}^3）中的旋转体积。 （英语） Zbl 1386.68187号 数学杂志。成像视觉。 56，第3期，535-553（2016）. 小结：我们表明，通过围绕数字半圆（母线）直径进行循环扫掠来构建数字球体，会导致其旋转球面上出现一些孔洞（缺盒）。这种不完整性要求对缺席体素进行适当的表征，其在旋转表面的恢复可以确保所需的完整性。本文利用数字几何的某些技术给出了缺盒的一个特征，并证明了它们的计数随半圆母线半径的平方变化。接下来，我们设计了一个填充缺盒的算法，以生成一个旋转球面，从视觉感知的角度来看，这是完整和真实的。我们还展示了如何通过选择任意曲线作为母线来使用所提出的缺位填充技术生成各种数字旋转曲面通过一组完整的球体，还可以得到一个渐近较大的缺席人数，即球体半径的立方。文中还介绍了有助于后续生成实心数字球体的缺席盒的完整特征。已提供测试结果以证实我们的理论发现。 引用于1文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 关键词：3D建模;数字圆;数字球体;数字几何;数的几何 软件：DDSCAT公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Bera}等人，J.Math。成像Vis。56，第3号，535--553（2016；Zbl 1386.68187） 全文： 内政部 参考文献： [1] Andres，E.：离散圆、环和球体。计算。图表。18(5), 695-706 (1994) ·doi:10.1016/0097-8493（94）90164-3 [2] Andres，E.，Jacob，M.：离散分析超球体。IEEE传输。视觉效果。计算。图表。3(1), 75-86 (1997) ·数字对象标识代码：10.1109/2945.582354 [3] Andres，E.，Roussillon，T.：数字圈的分析描述。摘自：《计算机图像离散几何学报》，第16届IAPR国际会议，（DGCI’11），LNCS，第6607卷，第235-246页（2011）·Zbl 1272.68349号 [4] Bastl，B.，Kosinka，J.，Lávicka，M.：圆形和凸形系统的简单分支表皮。图表。型号78，1-9（2015）·doi:10.1016/j.gmod.2014.12.001 [5] Bera，S.，Bhowmick，P.，Bhattacharya，B.B.：在\[{mathbb{Z}}^3\]Z3中生成完整球面的数字几何算法。摘自：《国际应用算法会议论文集》（ICAA'14），LNCS，第8321卷，第49-61页（2014）·Zbl 1259.65039号 [6] Bera，S.、Bhowmick，P.、Stelldinger，P.和Bhattacharya，B.B.：关于在Z2中用同心圆覆盖数字光盘的问题。西奥。计算。科学。506, 1-16 (2013) ·兹比尔1301.68235 ·doi:10.1016/j.tcs.2013.07.036 [7] Bhowmick，P.，Bhattacharya，B.B.：数论解释和数字圈的构建。谨慎。申请。数学。156(12), 2381-2399 (2008) ·Zbl 1143.68614号 ·doi:10.1016/j.dam.2007.10.022 [8] Biswas，R.，Bhowmick，P.：关于在\[{mathbb{Z}}^3\]Z3中寻找球面测地线和圆。收录于：《计算机图像离散几何学报》，LNCS，第8668卷，第396-409页。斯普林格（2014）·Zbl 1417.68228号 [9] Biswas，R.，Bhowmick，P.：通过整数运算对球体进行分层，以实现精确的加性体素化。可视化计算。31(6-8), 787-797 (2015) ·doi:10.1007/s00371-015-1101-3 [10] Biswas，R.，Bhowmick，P.：关于\[{\mathbb{Z}}^3\]Z3中球面测地线路径和圆的不同拓扑类。西奥。计算。科学。605, 146-163 (2015) ·Zbl 1337.53048号 ·doi:10.1016/j.tcs.2015.09.003 [11] Biswas，R.，Bhowmick，P.：通过原始整数运算从初始象限八分体到晶格球体。西奥。计算。科学。doi:10.1016/j.tcs.2015.11.018·Zbl 1338.68256号 [12] Biswas，R.，Bhowmick，P.，Brimkov，V.E.：关于离散球面的连通性和光滑性。In:组合图像分析第17届国际研讨会，IWCIA，LNCS，第9448卷，第86-100页（2015）·Zbl 1486.68205号 [13] Biswas，R.，Bhowmick，P.，Brimkov，V.E.：关于优美球体和圆形测地线的多面体。谨慎。申请。数学。doi:10.1016/j.dam.2015.11.017·Zbl 1370.68295号 [14] Brimkov，V.E.，Barneva，R.P.：优雅的平面和线条。西奥。计算。科学。283(1), 151-170 (2002) ·Zbl 1050.68147号 ·doi:10.1016/S0304-3975（01）00061-5 [15] Brimkov，V.E.，Barneva，R.P.：关于双曲线中整数点的多面体复杂性。西奥。计算。科学。406(1-2), 24-30 (2008) ·Zbl 1151.52010年 ·doi:10.1016/j.tcs.2008.07.014 [16] Brimkov，V.E.，Barneva，R.P.，Brimkof，B.：基于连接距离的任意维对象光栅化。图表。型号73、323-334（2011）·doi:10.1016/j.gmod.2011.06.002 [17] Brimkov，V.E.，Barneva，R.P.，Brimkof，B.，Vieilleville，F.：定义三维数字线的偏移方法。载：《第四届视觉计算进展国际研讨会论文集》，ISVC'08，第678-687页。斯普林格，海德堡（2008） [18] Brimkov，V.E.，Coeurjolly，D.，Klette，R.：数字平面度——综述。谨慎。申请。数学。155(4), 468-495 (2007) ·Zbl 1109.68122号 ·doi:10.1016/j.dam.2006.08.004 [19] Chamizo，F.：旋转体中的晶格点。《阿里斯学报》。85(3), 265-277 (1998) ·Zbl 0919.11061号 [20] Chamizo，F.，Cristobal，E.：球面问题和L函数。数学表演。挂。135(1-2), 97-115 (2012) ·Zbl 1294.11172号 ·doi:10.1007/s10474-011-0144-9 [21] Chamizo，F.，Cristóbal，E.，Ubis，A.：球体中可见的晶格点。J.数字理论。126(2), 200-211 (2007) ·Zbl 1132.11051号 ·doi:10.1016/j.jnt.2006年11月10日 [22] Chamizo，F.，Cristóbal，E.，Ubis，A.：有理椭球体中的格点。数学杂志。分析。申请。350(1), 283-289 (2009) ·Zbl 1254.11092号 ·doi:10.1016/j.jmaa.2008.09.051 [23] Chan，Y.T.，Thomas，S.M.：估算圆弧中心及其半径的Cramer-Rao下限。图表。模型图像处理。57(6), 527-532 (1995) ·Zbl 0853.68151号 ·doi:10.1006/gmip.1995.1043 [24] Cheng，H.L.，Shi，X.：使用球的有限结合为分子皮肤表面生成高质量网格。计算。地理。42(3), 196-206 (2009) ·Zbl 1158.65014号 ·doi:10.1016/j.comgeo.2008.10.001 [25] Christ，T.、Pálvölgyi，D.、Stojakovic，M.：一致的数字线段。谨慎。计算。地理。47(4), 691-710 (2012) ·Zbl 1259.65039号 ·doi:10.1007/s00454-012-9411-y [26] Chun，J.、Korman，M.、Nöllenburg，M.和Tokuyama，T.：一致数字射线。谨慎。计算。地理。42(3), 359-378 (2009) ·Zbl 1174.52008年 ·doi:10.1007/s00454-0099166-2 [27] Cochran，J.K.：陶瓷空心球及其应用。货币。操作。固态材料。科学。3(5), 474-479 (1998) ·doi:10.1016/S1359-0286（98）80010-7 [28] Davies，E.R.：一种用于精确圆心定位的混合顺序平行方法。模式识别。莱特。7, 279-290 (1988) ·doi:10.1016/0167-8655（88）90068-2 [29] Doros，M.：关于在方形网格上生成离散圆弧的一些特性。计算。视觉图。图像处理。28(3), 377-383 (1984) ·doi:10.1016/S0734-189X（84）80015-8 [30] Draine，B.，Flatau，P.：散射计算的离散偶极近似。J.选项。《美国社会》第11卷，1491-1499页（1994年）·doi:10.1364/JOSAA.11.001491 [31] Ewell，J.A.：计算球体上的晶格点。数学。智力。22(4), 51-53 (2000) ·兹比尔1052.11508 ·doi:10.1007/BF03026771 [32] Feschet，F.，Reveillès，J.P.：n维数字线路的通用方法。摘自：《第13届计算机图像离散几何国际会议论文集》，DGCI’06，第29-40页。斯普林格，海德堡（2006）·Zbl 1136.68570号 [33] Fiorio，C.、Jamet，D.、Toutant，J.L.：离散圆：非恒定厚度的算术方法。收录：Longin Jean Latecki，A.Y.W.，David M.Mount（编辑）视觉几何XIV，电子成像，SPIE，第6066卷，第60660C页。美国圣何塞（2006）·Zbl 1119.11046号 [34] Fiorio，C.，Toutan，J.L.：算术离散超球面和分离性。摘自：第13届计算机图像离散几何国际会议论文集，DGCI’06，第425-436页。斯普林格，海德堡（2006）·Zbl 1136.68571号 [35] Foley，J.D.，Dam，A.V.，Feiner，S.K.，Hughes，J.F.：《计算机图形原理与实践》。Addison-Wesley，雷丁（1993）·Zbl 0875.68891号 [36] Fomenko，O.：四维球体上晶格点的分布。数学杂志。科学。110(6), 3164-3170 (2002) ·Zbl 1005.11043号 ·doi:10.1023/A:1015484630940 [37] Fukshansky，L.，Henshaw，G.，Liao，P.，Prince，M.，Sun，X.，Whitehead，S.：关于平面上的整体圆格。离散与计算几何48（3），735-748（2012）·Zbl 1285.11098号 ·doi:10.1007/s00454-012-9432-6 [38] Ghahramani，M.，Garibov，A.，Agayev，T.：医用放射性钇微球的生产和质量控制。申请。辐射。同位素。85, 87-91 (2014) ·doi:10.1016/j.apradiso.2013.12.009 [39] Guo，L.，Dong，X.，Cui，X.、Cui，F.、Shi，J.：通过硬模板路线合成的空心微孔球的形态和分散性调制。马特。莱特。63(1314), 1141-1143 (2009) ·doi:10.1016/j.maplet.2009.01.064 [40] Haralick，R.M.：数字图形的圆度度量。IEEE传输。系统。人类网络。4, 394-396 (1974) ·Zbl 0277.68063号 ·doi:10.1109/TSMC.1974.5408463 [41] Heath-Brown，D.R.：球面上的晶格点。数论正在发展。Walter de Gruyter，柏林（1999）·Zbl 0929.11040号 [42] Hiller，J.，Lipson，H.：物理3D体素打印数字材料的设计和分析。快速原型。J.15（2），137-149（2009）·doi:10.1108/13552540910943441 [43] Honsberger，R.：圆、正方形和晶格点。数学。宝石一世，117-127（1973） [44] Kawashita，M.、Shineha，R.、Kim，H.M.、Kokubo，T.、Inoue，Y.、Araki，N.、Nagata，Y.，Hiraoka，M.和Sawada，Y.：制备用于深部癌症原位放射治疗的陶瓷微球。生物材料24（17），2955-2963（2003）·doi:10.1016/S0142-9612（03）00094-2 [45] \[K\ddot{\text{u}}\]u¨hleitner，M.：有理椭球体中的格点：误差项的欧米加估计。摘自：汉堡大学Abhandlungen Aus Dem Mathematischen研讨会第70卷（1），第105-111页（2000）·Zbl 1025.11032号 [46] Kenmochi，Y.，Buzer，L.，Sugimoto，A.，Shimizu，I.：使用局部几何模式的数字平面表面分割。摘自：第14届IAPR计算机图像离散几何国际会议论文集，DGCI’08，第322-333页。斯普林格，海德堡（2008）·Zbl 1138.68599号 [47] Kim，O.：电小球形线天线的快速原型制作。IEEE天线与传播学报62（7），3839-3842（2014）·doi:10.1109/TAP.2014.2317489 [48] Klette，R.，Rosenfeld，A.：数字几何：数字图像分析的几何方法。Morgan Kaufmann计算机图形学和几何建模系列。Morgan Kaufmann，旧金山（2004）·Zbl 1064.68090号 [49] Klette，R.，Rosenfeld，A.：数字直线度：综述。谨慎。申请。数学。139(1-3), 197-230 (2004) ·Zbl 1093.68656号 ·doi:10.1016/j.dam.2002.12.001 [50] Kulpa，Z.：关于离散圆、环和圆盘的性质。计算。图表。图像处理。10(4), 348-365 (1979) ·doi:10.1016/S0146-664X（79）80043-X [51] Kulpa，Z.，Kruse，B.：离散图像中圆形传播的算法。计算。视觉图。图像处理。24(3), 305-328 (1983) ·doi:10.1016/0734-189X（83）90058-0 [52] Kumar，G.，Sharma，N.，Bhowmick，P.：使用数论方法在数字空间中旋转。国际艺术技术杂志。4(2), 196-215 (2011) ·doi:10.1504/IJART.2011.039845 [53] Lipson，H.，Pollack，J.B.：机器人生命体的自动设计和制造。《自然》406974-978（2000）·doi:10.1038/35023115 [54] 前原诚司（Maehara，H.）：在穿过n个晶格点的球体上。《欧洲期刊》第31卷第2期，第617-621页（2010年）·Zbl 1186.68507号 ·doi:10.1016/j.ejc.2009.03.034 [55] Magyar，A.：关于球面和多项式水平面上格点的分布。J.数字理论。122(1), 69-83 (2007) ·Zbl 1119.11046号 ·doi:10.1016/j.jnt.2006.03.006 [56] Mignosis，F.：关于斯图尔语单词的因子数量。西奥。计算。科学。82(1), 71-84 (1991) ·Zbl 0728.68093号 ·doi:10.1016/0304-3975（91）90172-X [57] 蒙塔尼，C。；Scopigno，R。；Glassner，AS（编辑），球面到体素转换，327-334（1990），圣地亚哥·doi:10.1016/B978-0-08-050753-8.50070-X [58] Nagy，B.：三角形网格中数字圆的特征。模式识别。莱特。25(11), 1231-1242 (2004) ·Zbl 1065.92047号 ·doi:10.1016/j.patrec.2004.04.001 [59] Nakamura，A.，Aizawa，K.：数字圈。计算。视觉图。图像处理。26(2), 242-255 (1984) ·doi:10.1016/0734-189X（84）90187-7 [60] Pal，S.，Bhowmick，P.：使用整数间隔确定数字圆度。数学杂志。成像视觉。42(1), 1-24 (2012) ·Zbl 1255.68262号 ·doi:10.1007/s10851-011-0270-6 [61] Roget，B.，Sitaraman，J.：使用体素化行进球体的墙距离搜索算法。J.计算。物理学。241, 76-94 (2013) ·Zbl 1349.76643号 ·doi:10.1016/j.jcp.2013.01.035 [62] Rossignac，J.、Whited，B.、Slabaugh，G.、Fang，T.、Unal，G.：Pearling：三维交互式提取体积图像中的管状结构。在：医学图像分析与可视化交互MICCAI研讨会（2007）·Zbl 1206.65111号 [63] Sene，F.F.，Martinelli，J.R.，Okuno，E.：放射治疗用磷酸盐玻璃微球的合成和表征。J.非结晶。固体354（4244），4887-4893（2008）·doi:10.1016/j.jnoncrysol.2008.04.041 [64] Stelldinger，P.：图像数字化及其对有限尺寸形状特性的影响。阿姆斯特丹IOS出版社（2007）·兹比尔1170.68044 [65] Thomas，S.M.，Chan，Y.T.：估算圆弧中心及其半径的简单方法。计算。视觉图。图像处理。45(3), 362-370 (1989) ·doi:10.1016/0734-189X（89）90088-1 [66] Toutant，J.L.，Andres，E.，Roussillon，T.：数字圆、球体和超球体：从形态模型到分析表征和拓扑特性。谨慎。申请。数学。161, 2662-2677 (2013) ·Zbl 1291.68412号 ·doi:10.1016/j.dam.2013.06.001 [67] Tsang，K.M.：计算球体中的晶格点。牛市。伦敦。数学。Soc.32679-688（2000）·Zbl 1025.11033号 ·doi:10.1112/S0024609300007505 [68] Wang，C.，Liu，Z.，Liu和L.：As-rigd-As-possible球面参数化。图表。型号76（5）、457-467（2014）·doi:10.1016/j.gmod.2014.03.016 [69] Woo，D.M.，Han，S.S.，Park，D.C.，Nguyen，Q.D.：使用数字高程数据提取三维线段。参见：《2008年图像和信号处理大会会议记录》，CISP’08，第2卷，第734-738页。IEEE计算机学会，华盛顿特区，美国（2008年）·Zbl 1301.68235号 [70] Yuen，P.C.，Feng，G.C.：数字电弧参数估计的新方法。模式识别。莱特。17(9), 929-938 (1996) ·doi:10.1016/0167-8655（96）00050-5 [71] Zheng，M.，Cao，J.，Chang，X.，Wang，J.、Liu，J.和Ma，X.：用胶体碳球制备氧化物空心球。马特。莱特。60(24), 2991-2993 (2006) ·doi:10.1016/j.maplet.2006.02.030 [72] Zubko，E.、Petrov，D.、Grynko，Y.、Shkuratov，Y.，Okamoto，H.、Muinonen，K.、Nousiainen，T.、Kimura，H.，Yamamoto，T.，Videen，G.：离散偶极近似的有效性标准。申请。选择。49(8), 1267-1279 (2010) ·Zbl 1187.62108号 ·doi:10.1364/AO.49.001267 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。