×

使用隐式线性区间估计验证了隐式对象的空间细分。 (英语) Zbl 1351.68300号

Boissonnat,Jean-Daniel(编辑)等人,《曲线和曲面》。第七届国际会议,法国阿维尼翁,2010年6月24日至30日。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-27412-1/pbk)。计算机科学课堂讲稿6920,402-415(2012)。
摘要:在本文中,我们描述了LIETree,这是一种用于验证隐式对象空间分解的新数据结构。LIETree能够利用隐式线性区间估计来计算隐式函数余域的验证封闭。此外,它使用一致性技术来收紧对象封闭。总的来说,与使用区间或仿射算法进行封闭的普通均匀细分方案相比,它提高了精度,使用的节点更少。
有关整个系列,请参见[Zbl 1229.65002号].

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
68第05页 数据结构
65D18天 计算机图形、图像分析和计算几何的数值方面

软件:

C-XSC 2.0版
PDF格式BibTeX公司 XML格式引用
全文: 内政部