Achieving Good Angular Resolution in 3D Arc Diagrams
نویسندگان
چکیده
We study a three-dimensional analogue to the well-known graph visualization approach known as arc diagrams. We provide several algorithms that achieve good angular resolution for 3D arc diagrams, even for cases when the arcs must project to a given 2D straight-line drawing of the input graph. Our methods make use of various graph coloring algorithms, including an algorithm for a new coloring problem, which we call localized edge coloring.
منابع مشابه
Lombardi Drawings of Knots and Links
Knot and link diagrams are projections of one or more 3dimensional simple closed curves into lR, such that no more than two 10 points project to the same point in lR. These diagrams are drawings of 4-regular plane multigraphs. Knots are typically smooth curves in lR, so their projections should be smooth curves in lR with good continuity and large crossing angles: exactly the properties of Lomb...
متن کامل3D finite element study of temperature variations during equal channel angular pressing
Equal channel angular pressing is the most promising method of severe plastic deformation with the capability of producing ultrafine grained materials. These materials exhibit improved mechanical and physical properties compared with their coarse grained counter parts.The temperature variation in the sample during ECA-pressing is a key factor determining the final microstructure and mechanical ...
متن کامل3D Modeling of Wind-Driven Circulation In The Northern Indian Ocean During Monsoon
Abstract The purpose of this research is to design and identify some of the natures and characteristics of high-resolution surface currents in the Northern Indian Ocean. The pattern of 3D circulation of the Wind-driven surface currents, Sea surface temperature (SST) and Sea Surface Salinity (SSS) distribution in the Northern Indian Ocean using The MIT general circulation model (MITgcm) with ho...
متن کاملDetermination of Fiber Direction in High Angular Resolution Diffusion Images using Spherical Harmonics Functions and Wiener Filter
Diffusion tensor imaging (DTI) MRI is a noninvasive imaging method of the cerebral tissues whose fibers directions are not evaluated correctly in the regions of the crossing fibers. For the same reason the high angular resolution diffusion images (HARDI) are used for estimation of the fiber direction in each voxel. One of the main methods to specify the direction of fibers is usage of the spher...
متن کاملDose Verification of Stereotactic Radiosurgery Treatment for Trigeminal Neuralgia with Presage 3D Dosimetry System.
Achieving adequate verification and quality-assurance (QA) for radiosurgery treatment of trigeminal-neuralgia (TGN) is particularly challenging because of the combination of very small fields, very high doses, and complex irradiation geometries (multiple gantry and couch combinations). TGN treatments have extreme requirements for dosimetry tools and QA techniques, to ensure adequate verificatio...
متن کامل