Abstract: In a method, a visual hull is generated based on intersections of first 3D primitives of a plurality of first silhouettes with a bounding box of a 3D model. The first silhouettes are generated by projecting the 3D model onto planes perpendicular to a number of selected view directions of the 3D model. Each of the first 3D primitives is obtained by extruding a connected loop of a respective first silhouette along a view direction of the number of selected view directions that is associated with the respective first silhouette. A carved mesh is be generated based on subtractions of second 3D primitives derived from positive parts of the 3D model to carve out redundant structures from the visual hull. The positive parts are obtained based on fitting planes that slices the 3D model. A low-poly mesh sequence is generated based on progressive simplifications of the carved mesh.

Abstract: In a method, a visual hull is generated based on intersections of first 3D primitives of a plurality of first silhouettes with a bounding box of a 3D model. The first silhouettes are generated by projecting the 3D model onto planes perpendicular to a number of selected view directions of the 3D model. Each of the first 3D primitives is obtained by extruding a connected loop of a respective first silhouette along a view direction of the number of selected view directions that is associated with the respective first silhouette. A carved mesh is be generated based on subtractions of second 3D primitives derived from positive parts of the 3D model to carve out redundant structures from the visual hull. The positive parts are obtained based on fitting planes that slices the 3D model. A low-poly mesh sequence is generated based on progressive simplifications of the carved mesh.

Abstract: An embodiment may involve obtaining a three-dimensional image map of m surfaces within an environment, wherein the surfaces are associated with importance weights that represent how frequently the surfaces are expected to be touched; determining a set of n vantage points for a light source within the environment; calculating an m×n irradiance matrix for each of the surfaces when the light source is in each of the vantage points, wherein each entry in the m×n irradiance matrix is determined by: (i) rasterizing the three-dimensional image map, (ii) identifying a set of visible surfaces, and (iii) calculating an amount of light-based power that would reach each of the visible surfaces; determining a set of n dwell times for the vantage points; and providing instructions, to a disinfecting agent, to traverse at least a subset of the vantage points, pausing at and illuminating at least some.

Abstract: A multi-agent path planning method is provided. The method includes: generating an initial mesh of a 2D floor plan of a space; optimizing the initial mesh to find a target mesh maximizing a value of a metric function, the metric function including a term reflecting a number of agents that a graph corresponding to a candidate mesh can hold and a term reflecting a number of agents in a largest connected component of the graph corresponding to the candidate mesh, the candidate mesh being a mesh; converting the target mesh into a target graph, each vertex of the target graph representing a position that an agent can reside at, and each edge of the target graph representing a path that an agent can travel on; and planning paths for the plurality of agents according to origins and destinations of the agents and the graph, wherein the agents traveling on the planned paths do not collide with each other.

Abstract: In a method, a visual hull is generated based on intersections of first 3D primitives of a plurality of first silhouettes with a bounding box of a 3D model. The first silhouettes are generated by projecting the 3D model onto planes perpendicular to a number of selected view directions of the 3D model. Each of the first 3D primitives is obtained by extruding a connected loop of a respective first silhouette along a view direction of the number of selected view directions that is associated with the respective first silhouette. A carved mesh is be generated based on subtractions of second 3D primitives derived from positive parts of the 3D model to carve out redundant structures from the visual hull. The positive parts are obtained based on fitting planes that slices the 3D model. A low-poly mesh sequence is generated based on progressive simplifications of the carved mesh.

Abstract: The various embodiments described herein include methods, devices, and systems for optimizing structural design. In some embodiments, a method includes obtaining a set of constraints for a structure, including an external force constraint; and partitioning a design space for the structure into a plurality of cells. The method further includes, in accordance with the external force constraint being applied to the structure: obtaining an approximate finite element analysis (FEA) solution for the plurality of cells based on the set of constraints; performing a sensitivity analysis on the plurality of cells based on the approximate FEA solution; and updating a structural model for the structure based on the sensitivity analysis of the plurality of cells.

Abstract: A method is performed at a computing system for automatically generating an occluder, the method includes receiving an input model of the visual three-dimensional structure, the input model having a plurality of faces. The method includes simplifying the input model into an initial occluder including a plurality of candidate patches in a patch-based coarse mesh. The method includes determining a first quality metric of the initial occluder measured by a first number of pixels corresponding to objects behind the visual three-dimensional structure that are blocked by the input model and the initial occluder along a first view direction. The method includes removing one or more candidate patches associated with the first number of pixels from the initial occluder while maintaining the first quality metric above a first threshold to form the occluder for the visual three-dimensional structure.

Abstract: A method is performed at a computing system for automatically generating an occluder, the method includes receiving an input model of the visual three-dimensional structure, the input model having a plurality of faces. The method includes generating an initial occluder by simplifying the input model into a plurality of candidate patches in a patch-based coarse mesh. The method includes comparing a first two-dimensional area occluded by the input model of the visual three-dimensional structure and a second two-dimensional area occluded by the initial occluder along the first view direction to determine a first quality metric based on a first number of pixels that are blocked by the input model that is also blocked by the initial occluder. The method includes removing a plurality of faces from the initial occluder while maintaining the first quality metric above a first threshold to form the occluder for the visual three-dimensional structure.

Abstract: An embodiment may involve obtaining a three-dimensional image map of m surfaces within an environment, wherein the surfaces are associated with importance weights that represent how frequently the surfaces are expected to be touched; determining a set of n vantage points for a light source within the environment; calculating an m×n irradiance matrix for each of the surfaces when the light source is in each of the vantage points, wherein each entry in the m×n irradiance matrix is determined by: (i) rasterizing the three-dimensional image map, (ii) identifying a set of visible surfaces, and (iii) calculating an amount of light-based power that would reach each of the visible surfaces; determining a set of n dwell times for the vantage points; and providing instructions, to a disinfecting agent, to traverse at least a subset of the vantage points, pausing at and illuminating at least some.