3D Mesh Vertex Filtering for 2D Floorplan Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Online marketplaces face issues with inaccurate and incomplete data in user-provided images for accommodations, including low quality, incomplete coverage, and the potential for fake images, making it difficult for users to find suitable listings.
Innovation Solution
A dynamic image capture and processing system using a smartphone camera to generate 3D reconstructions of spaces, allowing for the detection of amenities and requesting additional photos, which are then uploaded to a server for verification and listing purposes, along with the generation of 2D floorplans from 3D image data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If users manually capture and upload images of accommodations, then the system can obtain image data for listings, but the images are often low quality, incomplete, and potentially fake
Solution Approach 1:
The patent uses 3D reconstruction technology to create a digital copy of the physical space from multiple photographs. This 3D model serves as a verified representation of the accommodation, allowing the system to generate floor plans and verify amenities without relying on potentially fake 2D images. The 3D copy replaces unreliable manual image uploads with an objectively verifiable digital twin of the space.
Solution Approach 2:
The patent replaces manual image capture and verification processes with automated computer vision and 3D reconstruction algorithms. Instead of relying on users to upload images and the system to manually verify them, the system automatically processes photographs through computational algorithms to generate 3D models, detect amenities, and create floor plans, substituting mechanical manual verification with automated computational analysis.
2Reliability
If professional photography services are used to capture accommodation images, then image quality improves, but the cost becomes very expensive and not scalable
Solution Approach 1:
The patent enables hosts to capture their own accommodation images using standard smartphone cameras and automatically generates 3D models and floor plans through automated processing. This self-service approach eliminates the need for expensive professional photographers while maintaining data quality through algorithmic verification. The system processes user-captured images automatically, making the service scalable to millions of listings without proportional increases in cost.
Solution Approach 2:
The patent changes the fundamental parameters of image capture by transitioning from professional-grade equipment to standard smartphone cameras, and from manual verification to automated 3D reconstruction. This parameter change allows any user to capture images with acceptable quality, and the automated processing pipeline handles verification at scale, enabling both high quality and scalability simultaneously.
3Reliability
If multiple photographs are taken to create 3D reconstructions, then complete coverage and verification are achieved, but the processing time and computational resources increase
Solution Approach 1:
The patent performs preliminary actions by guiding hosts through structured photo capture routines that ensure complete coverage of the space before processing begins. The system provides real-time feedback during capture to ensure all necessary areas are photographed, preventing the need for repeated processing. This preliminary organization of capture data reduces computational complexity and processing time while maintaining verification accuracy.
Solution Approach 2:
The patent implements progressive processing where 3D reconstruction and floor plan generation occur in stages rather than all at once. The system can generate preliminary results from a subset of images and refine them as more images are processed. This partial action approach allows the system to provide early value while continuing to process additional images for complete verification, balancing time investment with verification completeness.
Data Source
AI summary
Systems and methods are provided for accessing a three-dimensional (3D) image comprising a 3D mesh comprising a plurality of vertices and each vertex of the plurality of vertices having respective 3D coordinates within a space of the 3D mesh. The systems and methods further provide for generating a subset of the plurality of vertices comprising vertices that are within a specified height range and have a specified orientation. The systems and methods further provide for generating a two-dimensional (2D) grid corresponding to the 3D mesh, applying the subset of the plurality of vertices to the 2D grid, and rendering a 2D image of the space comprising an outer border corresponding to the size and shape of the 2D grid and indications of walls within the space based on the applied subset of the plurality of vertices.