Abstract: In some embodiments, a method comprises receiving a plurality of digital images depicting an indoor scene of a room and captured using a capture device, and trajectory data of a trajectory that the capture device followed as the capture device was capturing the images; wherein the images and the trajectory data satisfy quality checks, including a closed loop check that requires that first images, of the plurality of digital images, and last images, of the plurality of digital images, overlap; determining a point cloud by preprocessing the digital images and the trajectory data to satisfy optimization constraints, and by identifying and labelling a plurality of feature points in data obtained by preprocessing the digital images and the trajectory data; based on the point cloud and the trajectory data, generating room geometry for the room and a 3D model of the room; and displaying a graphical representation of the 3D model.

Abstract: In some embodiments, a method comprises receiving a plurality of digital images depicting an indoor scene of a room and captured using a capture device, and trajectory data of a trajectory that the capture device followed as the capture device was capturing the images; wherein the images and the trajectory data satisfy quality checks, including a closed loop check that requires that first images, of the plurality of digital images, and last images, of the plurality of digital images, overlap; determining a point cloud by preprocessing the digital images and the trajectory data to satisfy optimization constraints, and by identifying and labelling a plurality of feature points in data obtained by preprocessing the digital images and the trajectory data; based on the point cloud and the trajectory data, generating room geometry for the room and a 3D model of the room; and displaying a graphical representation of the 3D model.

Abstract: In some embodiments, a method comprises receiving a plurality of digital images depicting an indoor scene of a room and captured using a capture device, and trajectory data of a trajectory that the capture device followed as the capture device was capturing the images; wherein the images and the trajectory data satisfy quality checks, including a closed loop check that requires that first images, of the plurality of digital images, and last images, of the plurality of digital images, overlap; determining a point cloud by preprocessing the digital images and the trajectory data to satisfy optimization constraints, and by identifying and labelling a plurality of feature points in data obtained by preprocessing the digital images and the trajectory data; based on the point cloud and the trajectory data, generating room geometry for the room and a 3D model of the room; and displaying a graphical representation of the 3D model.

Abstract: Techniques are provided for modeling indoor scenes including receiving a request for a 3D model of an indoor scene based on multiple flat images of the indoor scene, where the images obey no more than a limited overlap requirement, are absent of depth information, and are taken from one or more viewpoints. The techniques proceed by determining vanishing points in the images, receiving floor contour information that was determined based on the vanishing points; reconstructing the 3D vertex positions of two or more floor plan parts using a geometric constraint matrix that encodes coordinate equalities among said vertices, based on the floor contour information; and assembling a combined floor plan based at least in part on the floor plan parts. The techniques proceed by receiving a floor plan outline indicating walls and generating the 3D model of the indoor scene based on the floor plan outline.

Abstract: A method and a device for determining shadows in a computer-generated image are provided, wherein the determination whether a pixel x is in shadow is based on a shadow test function ƒ(d(x), z(P)), d(x) representing the depth of the pixel x with respect to the light source and z(p) being a shadow map z for the computer-generated image. According to the invention, the shadow test function ƒ satisfies f ? ( d ? ( x ) , z ? ( p ) ) = ? i = 1 N ? a i ? ( d ? ( x ) ) ? B i ? ( z ? ( p ) ) wherein ai are weighting coefficients depending on d, Bi are basis functions in terms of z and N is a natural number.