Modeling of 2D Layout Design System based on Convex Hull plus Rubber Band Analog

摘要

This paper introduces a novel approach to develop a 2D layout system based on the convex hull plus rubber band analogy. The data processing of convex hull and the rubber band analogy modeling methods are elaborated practically; The rubber band simulating model is built quickly by using the ray scanning method; Collision detection by area algorithm based on Boolean logic is processed; The practical cases of developing 2D layout system are demonstrated to illustrate that the proposed approaches are effective.