矩形式樹狀結構繪圖法與給定的縱橫比

Question

我想創建一個TreeMap，使用照片填寫treemap矩形。我可以假定所有的圖片具有相同的寬度和高度（即寬高比）。因此，我需要一個treemapping算法來創建具有給定比例的矩形，我是否可以將圖片放在那裏（也可以根據需要縮放圖片）。

你能推薦一個嗎？

Answer 1

一般來說，解決方案是不可能的 - 阿爾賓Sunnanbo提供通過反證明。假設您的邊界矩形與目標矩形具有相同的縱橫比，則可以通過將邊界矩形縮放爲正方形，運行其上的squarified treemap [pdf]算法，然後縮小回到一個矩形。由於squarified treemap不能保證完美的正方形，所以最終的長方形將沒有完美的長寬比，但實際上它可能不會過度扭曲圖片。

一個很好的細化將是運行seam carving傳過你的照片來適合他們入稍微過寬高比矩形;例如，如果您正在使用此功能組裝拼貼畫，則應該從視覺上獲得令人滿意的效果。