Abstract | ||
---|---|---|
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 @b-complex and the @b-shape are such examples. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.cad.2010.06.002 | Computer-Aided Design |
Keywords | Field | DocType |
simplex,topology,efficient algorithm,complex,extended inter-world data structure,voronoi diagram of spheres,quasi-world,efficient topology traversal,powerful construct,fundamental platform,different radius,proposed quasi-operators,quasi-triangulation,dual structure,voronoi diagram,application problem,data structure | Topology,Data structure,Power diagram,Discrete mathematics,Mathematical optimization,Tree traversal,Bowyer–Watson algorithm,Simplex,Weighted Voronoi diagram,Operator (computer programming),Voronoi diagram,Mathematics | Journal |
Volume | Issue | ISSN |
42 | 10 | Computer-Aided Design |
Citations | PageRank | References |
33 | 1.60 | 15 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Deok-Soo Kim | 1 | 633 | 59.12 |
Youngsong Cho | 2 | 250 | 22.15 |
Kokichi Sugihara | 3 | 856 | 241.55 |