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: 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: A method of fabricating a semiconductor structure is disclosed, in which a pad above a connecting section and metal structures above a functional section are formed from the same metal layer. This design enables the simultaneous formation of the pad and the metal structures by forming a single metal layer and performing thereon a selective etching process, thereby leading to the advantages of process simplification, throughput improvement and cost reduction.

Abstract: A method of fabricating a semiconductor structure is disclosed, in which a pad above a connecting section and metal structures above a functional section are formed from the same metal layer. This design enables the simultaneous formation of the pad and the metal structures by forming a single metal layer and performing thereon a selective etching process, thereby leading to the advantages of process simplification, throughput improvement and cost reduction.

Abstract: A method of fabricating a semiconductor device is disclosed. The method includes the steps of: providing a substrate having a device function layer formed thereon; forming a first opening in the device function layer, the first opening extending through the device function layer and having a side-to-bottom angle of smaller than 90°; and etching the substrate to form therein a second opening by using the device function layer as a mask and the first opening as a mask pattern. A method of fabricating a stacked chip is also disclosed, in which a second opening is formed in the same manner as the fabrication method of the semiconductor device. The fabrication methods are capable of simplifying semiconductor fabrication processes, increasing the throughput of a semiconductor fabrication plant and reducing fabrication cost.