×
拉尼塔·比斯瓦斯;帕塔·博米克

通过原始整数运算从原始四边形八分体到晶格球。 （英语） Zbl 1338.68256号

西奥。计算。科学。 624, 56-72 (2016).
摘要：我们在这里提出了第一个基于整数的算法，用于构造由整数半径和整数中心指定的定义明确的晶格球体。该算法是从组成球体的格点与三个平方和在整数区间内的分布之间的唯一对应关系发展而来的。我们对这些区间进行特征化，以导出一组有用的递归，这反过来又有助于高效计算。晶格球的每个点都是通过在整数域中仅进行一些基本操作来确定的。其四边形八分体的对称性通过将计算限制在其原始四边形的八分体上提供了额外的优势。文中给出了详细的理论分析和实验结果，以证明它的简单性和优雅性。

引用于4文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
2006年11月 晶格和凸体（数论方面）

关键词：

点阵球体;数字球体;数字几何;数的几何;整数算法
PDF格式BibTeX公司 XML格式引用
\textit{R.Biswas}和\textit{P.Bhowmick}，Theor。计算。科学。624，56-72（2016年；兹比尔1338.68256）
全文： 内政部

参考文献：

[1] Andres，E.，《离散圆、环和球体》，计算机与图形，18，5，695-706（1994）
[2] 安德烈斯，E。；Jacob，M.，《离散分析超球面》，IEEE Trans。视觉。计算。图表。，3, 1, 75-86 (1997)
[3] Balog，A。；Bárány，I.，《关于圆盘中整数点的凸壳》，（第七届计算几何年度研讨会论文集，第七届计算机几何年度研讨会，SoCG 1991（1991）），162-165
[4] 贝拉，S。；博米克，P。；Bhattacharya，B.B.，《在（Z^3）中生成完整球面的数字几何算法》（Proc.International Conference on Applied Algorithms），国际应用算法会议，ICAA 2014。程序。国际应用算法会议。程序。国际应用算法会议，ICAA 2014，LNCS，第8321卷（2014）），49-61
[5] 贝拉，S。；博米克，P。；Stelldinger，P。；Bhattacharya，B.B.，《关于用同心圆覆盖数字光盘》（Z^2），Theoret。计算。科学。，506, 1-16 (2013) ·Zbl 1301.68235号
[6] 博米克，P。；Bhattacharya，B.B.，数字理论解释和数字圆的构建，离散应用。数学。，156, 12, 2381-2399 (2008) ·Zbl 1143.68614号
[7] 博米克，P。；Pal，S.，基于近似圆度和长方体图的快速圆弧分割，J.Math。成像视觉，1-25（2013）
[8] 比斯瓦斯，R。；Bhowmick，P.，《关于在（Z^3）中寻找球面测地线路径和圆》，（第18届计算机图像离散几何国际会议论文集。第18届国际计算机图像离散几何学会议论文集，DGCI 2014。程序。第18届计算机图像离散几何国际会议。程序。第18届计算机图像离散几何国际会议，DGCI 2014，LNCS，第8668卷（2014）），396-409·Zbl 1417.68228号
[9] Bresenham，J.E.，圆弧增量数字显示的线性算法，Commun。ACM，20，2，100-106（1977年）·Zbl 0342.68058号
[10] 布里姆科夫，V.E。；Barneva，R.P.，《优美的平面和线条》，理论。计算。科学。，283, 1, 151-170 (2002) ·Zbl 1050.68147号
[11] 布里姆科夫，V.E。；Barneva，R.P.，离散平面的连通性，理论。计算。科学。，319, 1-3, 203-227 (2004) ·Zbl 1068.52018号
[12] 布里姆科夫，V.E。；Barneva，R.P.，关于超球中整数点的多面体复杂性，定理。计算。科学。，406, 1-2, 24-30 (2008) ·Zbl 1151.52010年
[13] 布里姆科夫，V.E。；Coeurjolly，D。；Klette，R.，《数字平面——综述》，《离散应用》。数学。，155, 4, 468-495 (2007) ·Zbl 1109.68122号
[14] 卡佩尔，S.E。；Shaneson，J.L.，数论I中的一些问题：圆问题（2007）
[15] Chamizo，F.，《旋转体中的晶格点》，《阿里斯学报》。，85, 3, 265-277 (1998) ·Zbl 0919.11061号
[16] Chamizo，F。；Cristobal，E.，球面问题和\（L\）-函数，数学学报。匈牙利。，135, 1-2, 97-115 (2012) ·Zbl 1294.11172号
[17] Chamizo，F。；克里斯托巴尔，E。；Ubis，A.，球体中的可见晶格点，J.数论，126，2，200-211（2007）·Zbl 1132.11051号
[18] Chamizo，F。；克里斯托巴尔，E。；Ubis，A.，有理椭球中的格点，J.Math。分析。申请。，350, 1, 283-289 (2009) ·Zbl 1254.11092号
[19] Chamizo，F。；Iwaniec，H.，《关于球面问题》，马特·伊贝罗姆评论。，11, 2, 417-429 (1995) ·Zbl 0837.11054号
[20] Coeurjolly，D。；Sivignon，I。；杜邦，F。；费舍特，F。；Chassery，J.-M.，《数字平面前像结构》，《离散应用》。数学。，151, 1-3, 78-92 (2005) ·Zbl 1101.68900号
[21] 科恩·奥尔，D。；考夫曼，A.，《曲面体素化基础》，图。模型图像过程。，57, 6, 453-461 (1995)
[22] Coxeter，H.S.M.，《规则多边形》（1973），多佛出版社·Zbl 0031.06502号
[23] Ewell，J.A.，《计算球体上的晶格点》，《数学》。情报员，22，4，51-53（2000）·兹比尔1052.11508
[24] 费舍特，F。；Reveillès，J.-P.，《n维数字线的通用方法》，（第13届计算机图像离散几何国际会议论文集，第13届国际计算机图像离散几何学会议论文集），DGCI 2006。程序。第十三届计算机图像离散几何国际会议。程序。第十三届计算机图像离散几何国际会议，DGCI 2006，LNCS，第4245卷（2006）），29-40·Zbl 1136.68570号
[25] 菲奥里奥，C。；Jamet，D。；Toutant，J.-L.，《离散圆：非恒定厚度的算术方法》，（《视觉几何》第十四卷，《电子成像》，SPIE，第6066卷（2006）），60660C
[26] 菲奥里奥，C。；Toutant，J.-L.，《算术离散超球面与分离》，（第13届计算机图像离散几何国际会议论文集，第13届国际计算机图像离散几何学会议论文集），DGCI 2006。程序。第十三届计算机图像离散几何国际会议。程序。第13届计算机成像离散几何国际会议，DGCI 2006，LNCS，第4245卷（2006年），425-436·Zbl 1136.68571号
[27] J.D.福利。；van Dam，A。；Feiner，S.K。；Hughes，J.F.，《计算机图形学：原理与实践》（1993），《艾迪生-韦斯利：艾迪生·韦斯利阅读》（马萨诸塞州）
[28] Fomenko，O.，《四维球体上晶格点的分布》，J.Math。科学。，110, 6, 3164-3170 (2002) ·Zbl 1005.11043号
[29] Heath-Brown，D.R.，《球面上的格点》，《数论进展》，第二卷，883-892（1999），沃尔特·德格鲁伊特：沃尔特·德格鲁伊特·柏林·Zbl 0929.11040号
[30] Honsberger，R.，《圆、正方形和格点》（《数学宝石》，第一卷（1973）），第117-127页
[31] Kühleitner，M.，《有理椭球体中的格点：误差项的欧米伽估计》，Abh.Math。塞明。汉堡大学，70，1，105-111（2000）·Zbl 1025.11032号
[32] Y.Kenmochi。；Buzer，L。；杉本，A。；Shimizu，I.，使用局部几何模式的数字平面分割，（第14届计算机图像离散几何国际会议论文集，第14届国际计算机图像离散几何学会议论文集），DGCI 2008。程序。第十四届计算机图像离散几何国际会议。程序。第十四届计算机图像离散几何国际会议，DGCI 2008，LNCS，第4992卷（2008）），322-333·Zbl 1138.68599号
[33] Klette，R。；Rosenfeld，A.，《数字几何：数字图像分析的几何方法》（2004），Morgan Kaufmann:Morgan Koufmann San Francisco·Zbl 1064.68090号
[34] Klette，R。；Rosenfeld，A.，《数字直线度——评论》，《离散应用》。数学。，139, 1-3, 197-230 (2004) ·Zbl 1093.68656号
[35] Kulikowski，T.，《在过去的一段时间里，你的存在》（Sur l’existing d'une sphère passant par un nombre donnéaux coordonnees entières，l’Enseign）。数学。，2, 89-90 (1959) ·Zbl 0109.03403号
[36] Maehara，H.，《在穿过晶格点的球体上》，《欧洲联合杂志》，31，2，617-621（2010）·Zbl 1186.68507号
[37] Magyar，A.，《关于多项式球面和水平面上晶格点的分布》，《数论》，122，1，69-83（2007）·Zbl 1119.11046号
[38] 蒙塔尼，C。；Scopigno，R.，球体到体素的转换，（Glassner，A.S.，Graphics Gems（1990），Academic Press Professional，Inc.：Academic Press Professional，Inc.，San Diego，CA，USA），327-334
[39] Pal，S。；Bhowmick，P.，《使用整数区间确定数字圆度》，J.Math。成像视觉，42，1，1-24（2012）·Zbl 1255.68262号
[40] Pawlewicz，J。；Pétrašcu，M.，《次线性时间中Farey序列的顺序统计和多边形中原始晶格点的计数》，《算法》，55，2，271-282（2009）·Zbl 1191.68835号
[41] 罗杰，B。；Sitaraman，J.，使用体素化行进球体的墙距离搜索算法，J.Compute。物理。，241, 76-94 (2013) ·Zbl 1349.76643号
[42] 辛泽尔（Schinzel，A.），《存在与否》（Sur l existence d'un cercle passant par un nombre donéde points aux coordonées entières，l'Enseign）。数学。，2, 71-72 (1958) ·Zbl 0080.03401号
[43] Sierpiński，W.，《数论中的问题选择》（1964），佩加蒙出版社：纽约佩加蒙出版社·Zbl 0122.04401号
[44] Sivignon，I。；杜邦，F。；Chassery，J.-M.，《将三维离散物体表面分解为离散平面碎片》，《算法》，38，1，25-43（2003）·Zbl 1072.68118号
[45] 图坦，J.-L。；安德烈斯，E。；Roussillon，T.，《数字圆、球体和超球体：从形态模型到分析特征和拓扑特性》，《离散应用》。数学。，161, 16-17, 2662-2677 (2013) ·Zbl 1291.68412号
[46] Tsang，K.-M.，计算球体中的晶格点，公牛。伦敦。数学。《社会学杂志》，32，679-688（2000）·Zbl 1025.11033号
[47] Vinogradov，I.M.，关于球面上整数点的数目，Izv。罗斯。阿卡德。Nauk Ser.（诺克爵士）。材料，27,5957-968（1963）·Zbl 0116.03901号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。