IP Library Granted Patent US 9,355,470
Granted Patent B2
US 9,355,470 · App. 13/690,238 · Granted May 31, 2016

Method and system for interactive layout

Inventors: Paul Merrell (Redwood City, CA); Vladlen Koltun (San Francisco, CA); Eric Schkufza (San Francisco, CA); Maneesh Agrawala (Oakland, CA)
Assignee: The Board of Trustees of the Leland Stanford Junior University
G06T11/00G06T19/00G06T2210/04
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,355,470
App. No.
13/690,238
Granted
May 31, 2016
Kind
B2
Abstract

In an embodiment of the present invention, an interactive system employs sets of interior design guidelines. In an embodiment, the user begins by specifying the shape of a room and the set of furniture that must be arranged within it. The user then interactively moves furniture pieces. In response, the system suggests a set of furniture layouts that follow the interior design guidelines. The user can interactively select a suggestion and move any piece of furniture to modify the layout.

Claims (51)

1. A computer-implemented method for visually representing an arrangement of furniture, comprising:

receiving, by a computer, attributes for at least one room;

receiving, by the computer, attributes for one or more items of furniture to be placed in the at least one room;

receiving, by the computer, placement information for the one or more items of furniture;

generating, by the computer, at least one suggestion for placement of the one or more items of furniture in the room, wherein the suggestions meet at least one predetermined design criteria and wherein one of the at least one predetermined design criteria is computationally represented as terms in a density function; and

displaying, by the computer, one of the at least one suggestions for placement of the one or more items of furniture in the room.

2. The computer-implemented method of claim 1 , wherein the placement information includes information about whether an item of furniture is fixed within the room.

3. The computer-implemented method of claim 2 , wherein the placement information is computationally represented as a subspace constraint.

4. The computer-implemented method of claim 1 , wherein generating the at least one suggestion for placement of the one or more items of furniture in the room is performed by sampling a density function that implements interior design guidelines.

5. The computer-implemented method of claim 4 , wherein sampling is performed using a Markov chain Monte Carlo sampler.

6. The computer-implemented method of claim 1 , wherein the at least one predetermined design criteria includes a circulation criteria.

7. The computer-implemented method of claim 6 , wherein the circulation criteria includes a free configuration space that allows circulation through a room and access to a set of the one or more items of furniture.

8. The computer-implemented method of claim 1 , wherein the at least one predetermined design criteria includes a conversation criteria.

9. The computer-implemented method of claim 8 , wherein the conversation criteria includes furniture angle criteria that positions a set of the one or more items of furniture toward each other.

10. The computer-implemented method of claim 1 , wherein the at least one predetermined design criteria includes a clearance criteria.

11. The computer-implemented method of claim 10 , wherein the clearance criteria includes open space distances adjacent to the one or more items of furniture.

12. The computer-implemented method of claim 1 , wherein the at least one predetermined design criteria includes a visual criteria.

13. The computer-implemented method of claim 1 , wherein the at least one predetermined design criteria includes a balance criteria.

14. The computer-implemented method of claim 13 , wherein the balance criteria includes a distribution of the visual weight for the one or more items of furniture.

15. The computer-implemented method of claim 1 , wherein the at least one predetermined design criteria includes an alignment criteria.

16. The computer-implemented method of claim 15 , wherein the alignment criteria includes parallel placement relative to one or more walls and relative to the one or more items of furniture.

17. A non-transitory computer-readable medium including instructions that, when executed by a processing unit, cause the processing unit to implement a method for visually representing an arrangement of furniture, comprising:

receiving attributes for at least one room;

receiving attributes for one or more items of furniture to be placed in the at least one room;

receiving placement information for the one or more items of furniture;

generating at least one suggestion for placement of the one or more items of furniture in the room, wherein the suggestions meet at least one predetermined design criteria and wherein one of the at least one predetermined design criteria is computationally represented as terms in a density function; and

displaying one of the at least one suggestions for placement of the one or more items of furniture in the room.

18. The non-transitory computer-readable medium of claim 17 , wherein the placement information includes information about whether an item of furniture is fixed within the room.

19. The non-transitory computer-readable medium of claim 18 , wherein the placement information is computationally represented as a subspace constraint.

20. The non-transitory computer-readable medium of claim 17 , wherein generating the at least one suggestion for placement of the one or more items of furniture in the room is performed by sampling a density function that implements interior design guidelines.

21. The non-transitory computer-readable medium of claim 20 , wherein sampling is performed using a Markov chain Monte Carlo sampler.

22. The non-transitory computer-readable medium of claim 17 , wherein the at least one predetermined design criteria includes a circulation criteria.

23. The non-transitory computer-readable medium of claim 22 , wherein the circulation criteria includes a free configuration space that allows circulation through a room and access to a set of the one or more items of furniture.

24. The non-transitory computer-readable medium of claim 17 , wherein the at least one predetermined design criteria includes a conversation criteria.

25. The non-transitory computer-readable medium of claim 24 , wherein the conversation criteria includes furniture angle criteria that positions a set of the one or more items of furniture toward each other.

26. The non-transitory computer-readable medium of claim 17 , wherein the at least one predetermined design criteria includes a clearance criteria.

27. The non-transitory computer-readable medium of claim 26 , wherein the clearance criteria includes open space distances adjacent to the one or more items of furniture.

28. The non-transitory computer-readable medium of claim 17 , wherein the at least one predetermined design criteria includes a visual criteria.

29. The non-transitory computer-readable medium of claim 17 , wherein the at least one predetermined design criteria includes a balance criteria.

30. The non-transitory computer-readable medium of claim 29 , wherein the balance criteria includes a distribution of the visual weight for the one or more items of furniture.

31. The non-transitory computer-readable medium of claim 17 , wherein the at least one predetermined design criteria includes an alignment criteria.

32. The non-transitory computer-readable medium of claim 31 , wherein the alignment criteria includes parallel placement relative to one or more walls and relative to the one or more items of furniture.

33. A computing device comprising:

a data bus;

a memory unit coupled to the data bus;

at least one processing unit coupled to the data bus and configured to

receive attributes for at least one room;

receive attributes for one or more items of furniture to be placed in the at least one room;

receive placement information for the one or more items of furniture;

generate at least one suggestion for placement of the one or more items of furniture in the room, wherein the suggestions meet at least one predetermined design criteria and wherein one of the at least one predetermined design criteria is computationally represented as terms in a density function; and

display one of the at least one suggestions for placement of the one or more items of furniture in the room.

Assignments (2)
CONFIRMATORY LICENSE Recorded Jun 1, 2015
From: STANFORD UNIVERSITY
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 035801/0100 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2015
From: MERRELL, PAUL; KOLTUN, VLADLEN; SCHKUFZA, ERIC; AGRAWALA, MANEESH
To: LELAND STANFORD JUNIOR UNIVERSITY
Reel/Frame 034869/0332 →
Continuity (2)
Provisional Application 61565006 · Nov 30, 2011
Related Publication 20130222393A1 · Aug 29, 2013