Quasi-worlds and quasi-operators on quasi-triangulations
Quasi-worlds and quasi-operators on quasi-triangulations
复制标题
DOI：
10.1016/j.cad.2010.06.002
复制
发表时间：
2010-10-01
影响因子：
4.3
通讯作者：
Sugihara, Kokichi
中科院分区：
文献类型：
--
作者：
Kim, Deok-Soo;Cho, Youngsong;Sugihara, Kokichi
准三角剖分是球体 Voronoi 图的对偶结构，它已被用作一种方便而强大的几何构造，用于表示不同半径的球形粒子之间的接近度。在本文中，我们提出了基于准世界模型的准三角剖分的形式，并定义了称为准运算符的原始查询运算符，以在准三角剖分上进行正确有效的拓扑遍历。还提出了基于扩展的世界间数据结构的准算子算法。所提出的准算子有潜力成为一个基本平台，在该平台上可以正确且轻松地开发针对准三角测量应用问题的有效算法。最近宣布的强大的β复合物和β形状结构就是这样的例子。 (C) Elsevier Ltd. 保留所有权利。
Quasi-triangulation is the dual structure of the Voronoi diagram of spheres, and it has been used as a convenient and powerful geometric construct for representing the proximity among spherical particles with different radii. In this paper, we present the formalism of the quasi-triangulation based on a quasi-world model and define primitive query operators called quasi-operators for correct and efficient topology traversal on the quasi-triangulation. Algorithms for the quasi-operators are also presented based on the extended inter-world data structure. The proposed quasi-operators have the potential to be a fundamental platform on which efficient algorithms for application problems on quasi-triangulation can be correctly and easily developed. The recently announced powerful constructs of the beta-complex and the beta-shape are such examples. (C) Elsevier Ltd. All rights reserved.