Orthogonal Cartograms with Few Corners Per Face
نویسندگان
چکیده
We give an algorithm to create orthogonal drawings of 3-connected 3-regular planar graphs such that each interior face of the graph is drawn with a prescribed area. This algorithm produces a drawing with at most 12 corners per face and 4 bends per edge, which improves the previous known result of 34 corners per face. ∗Research supported by NSERC. †Cheriton School of Computer Science, University of Waterloo, Waterloo, ON N2L 3G1, Canada, {biedl,leruizve}@uwaterloo.ca.
منابع مشابه
Complexity of Octagonal and Rectangular Cartograms
A cartogram is a type of map used to visualize data. In a map regions are displayed in their true shapes and with their exact relations with the adjacent regions. However, such a map can only be used to demonstrate the actual area values of the regions. Sometimes, we need to display other data on a map, such as population, pollution, electoral votes, production rates, etc. One efficient way to ...
متن کاملTask Taxonomy for Cartograms
Cartograms are maps in which areas of geographic regions (countries, states) appear in proportion to some variable of interest (population, income). Despite the popularity of cartograms and the large number of cartogram variants, there are few studies evaluating the effectiveness of cartograms in conveying information. In order to design cartograms as a useful visualization tool and to be able ...
متن کاملTask Taxonomy for Cartograms
Cartograms are maps in which areas of geographic regions (countries, states) appear in proportion to some variable of interest (population, income). Despite the popularity of cartograms and the large number of cartogram variants, there are few studies evaluating the effectiveness of cartograms in conveying information. In order to design cartograms as a useful visualization tool and to be able ...
متن کاملVisualizing Cartograms: Goals and Task Taxonomy
Cartograms are maps in which areas of geographic regions (countries, states) appear in proportion to some variable of interest (population, income). Cartograms are popular visualizations for geo-referenced data that have been around for over a century. Newspapers, magazines, textbooks, blogs, and presentations frequently employ cartograms to show voting results, popularity, and in general, geog...
متن کاملRapid modeling of animated faces from video
Generating realistic 3D human face models and facial animations has been a persistent challenge in computer graphics. We have developed a system that constructs textured 3D face models from videos with minimal user interaction. Our system takes images and video sequences of a face with an ordinary video camera. After five manual clicks on two images to tell the system where the eye corners, nos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011