Tencent America LLC

Xifeng Gao

Zherong Pan

Kui Wu

Zhen Chen

Lanye Wang

Qijia Feng

Guangyi Cai

A proxy mesh that includes a plurality of proxy vertices is generated by projecting a visual mesh that includes a plurality of visual vertices onto a fitting plane. The visual mesh is of a character model. Each of the plurality of proxy vertices indicates a respective bone of the character model. A vertex weight associated with each of the plurality of proxy vertices of the proxy mesh is determined. Each of the vertex weights indicates how much the respective proxy vertex impacts a position of a visual vertex of the plurality of visual vertices that is adjacent to the respective proxy vertex. A position of each of the plurality of visual vertices is adjusted based on the determined vertex weights of a subset of the plurality of proxy vertices that are adjacent to the respective visual vertex.

Auto proxy mesh generation pipeline for planar-shape cloth

Aspects of the disclosure provide methods and apparatuses for mesh processing. In some examples, a method for mesh processing includes receiving an input mesh that is bounded in a bounding box. The input mesh is formed of a first plurality of vertices and a first plurality of faces that connects the first plurality of vertices. The method further includes calculating at least a first visual measure for one or more faces in the first plurality of faces. At least the first visual measure for a face is calculated according to a number of valid rays respectively at a plurality of sampling positions of the face, a valid ray at a sampling position is a ray that is traced from the sampling position to the bounding box. The method also includes performing adjustments to the input mesh to generate a repaired mesh according to at least the first visual measure.

Visual guided mesh repair

A method of generating an iso-surface mesh for a three-dimensional (3D) model is provided. In the method a plurality of voxels is generated in a bounding box of an input mesh, where a size of each of the plurality of voxels is based on a size of the bounding box of the input mesh and an iso-value. One or more iso-surfaces in each of the plurality of voxels are determined based on an unsigned distance function and the iso-value. One or more feature points in each of the plurality of voxels are determined based on the one or more iso-surfaces in the respective voxel and a constraint function. A feature mesh is generated based on the determined one or more feature points, and an edge flip operation is performed on each of a plurality of edges of the feature mesh to generate the iso-surface mesh.

ISO-surface mesh generation for three-dimensional models

Processing circuitry selects surrogate time instances respectively representing temporal subsets of a time duration of a first intermediate trajectory for a robot. The processing circuitry determines surrogate constraints respectively associated the surrogate time instances, the surrogate constraints require a distance between the robot and an obstacle to satisfy a safe distance requirement at the surrogate time instances. The processing circuitry determines an adjustment from the first intermediate trajectory to a second intermediate trajectory based on the surrogate constraints. The processing circuitry determines a first strict surrogate constraint for a first surrogate time instance representing a first temporal subset based on the first temporal subset, the first strict surrogate constraint ensures the safe distance requirement being satisfied in the first temporal subset in response to the first strict surrogate constraint being satisfied. The processing circuitry performs a safety check of the second intermediate trajectory according to the first strict surrogate constraint.

Robot trajectory under collision constraints

According to an aspect of the disclosure, a method of generating a low-poly mesh for a three-dimensional (3D) model is provided. In the method, an edge-collapse operation is performed on each of a plurality of edges of an input mesh to generate a simplified mesh in which a number of faces of the input mesh is reduced by the edge-collapse operation. A position of at least one vertex of the simplified mesh is updated to generate an updated mesh in which a distance between the simplified mesh and the input mesh is reduced. The low-poly mesh is generated based on an aligned mesh in which positions of vertices of the updated mesh are optimized by minimizing a shape difference between the simplified mesh and the updated mesh.

Low-poly mesh generation for three-dimensional models

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.

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.

Occluder generation for structures in digital applications

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.

Growing community of inventors

TALLAHASSEE, FL, United States of America

Xifeng Gao