Make it Home

In this project, you will implement the core part of an optimization-based proceudral modeling algorithm. You can use any programming language (e.g. C++, C#, Python) and visualization tool you like (e.g. Unity, Qt, or an interface written by yourself), as long as you can demonstrate that you have implemented the idea correctly. Project requirements: 1) Define a room with some furniture. You can define a rectangular room for simplicity. Each wall of the room is represented by a line. Each furniture object is represented by a point and is of a particular type (chair, bed, table...etc.). Each furniture object should also have a "front vector" to indicate what is its front side. Define a pairwise relationship. For example, a chair should be facing a TV (their "front vectors" should point at each other). They should be apart from each other by 2 meters. 2) Randomly initialize the locations of the furniture objects. The furniture objects must be inside the room after the initialization. (think about how to ensure this. Defining walls using vectors instead of lines may help.) 3) Implement the stochastic optimization technique called simulated annealing. The pairwise relationship should be satisfied after the optimization has finished. That is, the chair will be facing the TV and they are apart from each other by 2 meters. Below is the list of some more points. Explain in your readme what you have implemented and how we can see your implementation and result. 4) Implement prior distance and angle to the wall, e.g. a cupboard should always be near the wall, and the back of the cupboard (not the front) should line along the wall. 5) Implement visibility, e.g. nothing should block the TV from the couch after the optimization. 6)Implement pathway constraint, i.e., there should always be a path from one door to another door. 7) Implement bounding boxes. Use bounding boxes instead of points to represent furniture objects. You should also add collision detection so that the bounding boxes of furniture objects should not overlap with each other. You can use third-party source code for collision detection as long as you cite the source. 8) Implement a design constraint of your choice. For example, according to Chinese Feng Shui, there should not be a window behind a desk chair. Define a cost to ensure this cosntraint is satisfied in the optimization.