Quasi-worlds and quasi-operators on quasi-triangulations

DOI10.1016/J.CAD.2010.06.002MaRDI QIDQ628226zbMATH OpenOpenAlexFDO

Authors D.-S. Kim, Youngsong Cho, K. Sugihara

Publication date 4 March 2011

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cad.2010.06.002

zbMATH Keywords

topologysimplexcomplexquasi-triangulationextended inter-world data structurequasi-worldVoronoi diagram of spheres

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• A β-Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis
• Shellability and sphericity of finite quasi-arc complexes
• N-DIMENSIONAL GENERALIZED COMBINATORIAL MAPS AND CELLULAR QUASI-MANIFOLDS
• scientific article; zbMATH DE number 1182913
• Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins

Cited in

(5)

• Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D
• A dynamic sampling approach towards computing Voronoi diagram of a set of circles
• Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks
• Extension of the edge tracing algorithm to disconnected Voronoi skeletons
• Protein structure optimization by side-chain positioning via beta-complex

Describes a project that uses

Uses Software

• QTFier

This page was built for publication: Quasi-worlds and quasi-operators on quasi-triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628226)