METHOD AND SYSTEM FOR GENERATING POLYGON MESHES APPROXIMATING SURFACES USING ROOT-FINDING AND ITERATION FOR MESH VERTEX POSITIONS

    公开(公告)号:US20230394767A1

    公开(公告)日:2023-12-07

    申请号:US17831310

    申请日:2022-06-02

    CPC classification number: G06T17/205 G06T2200/04

    Abstract: Generating polygon meshes that approximate surfaces using root-finding and iteration for mesh vertex positions. In some implementations, a method includes receiving input data that represents a surface that distinguishes an inside and an outside of a volume. A voxel grid that includes the surface is determined, the voxel grid including a plurality of voxels. Particular voxels of the voxel grid are identified, which the surface intersects. A mesh is generated that approximates the surface, the mesh including a plurality of polygons that are defined by vertices in the particular voxels. Generating the mesh includes determining positions of the vertices using a root-finding technique that finds roots of a surface function that describes the surface.

    METHOD AND SYSTEM FOR GENERATING POLYGON MESHES APPROXIMATING SURFACES USING ITERATION FOR MESH VERTEX POSITIONS

    公开(公告)号:US20230394764A1

    公开(公告)日:2023-12-07

    申请号:US17831321

    申请日:2022-06-02

    CPC classification number: G06T17/20 G06T7/13

    Abstract: Generating polygon meshes that approximate surfaces using iteration for mesh vertex positions. In some implementations, a method includes receiving input data that represents a surface distinguishing a volume, where a voxel grid includes the surface. Particular voxels of the voxel grid are identified, which the surface intersects. A surface-approximating mesh is generated including polygons defined by vertices in the particular voxels. Generating the mesh includes determining approximate positions of a subset of the vertices in a subset of the particular voxels, based on interpolation of locations in the voxel subset where the surface intersects the voxel subset. Errors between approximate voxel values (based on the approximate positions) and assigned voxel values of the particular voxels (based on the input data) are determined, and the approximate position of at least one vertex of the subset of the vertices is adjusted using a successive over-relaxation technique to reduce the errors.

    METHOD AND SYSTEM FOR GENERATING POLYGON MESHES APPROXIMATING SURFACES USING ROOT-FINDING AND ITERATION FOR MESH VERTEX POSITIONS

    公开(公告)号:US20250037378A1

    公开(公告)日:2025-01-30

    申请号:US18913805

    申请日:2024-10-11

    Abstract: Generating polygon meshes that approximate surfaces using root-finding and iteration for mesh vertex positions. In some implementations, a method includes receiving input data that represents a surface that distinguishes an inside and an outside of a volume. A voxel grid that includes the surface is determined, the voxel grid including a plurality of voxels. Particular voxels of the voxel grid are identified, which the surface intersects. A mesh is generated that approximates the surface, the mesh including a plurality of polygons that are defined by vertices in the particular voxels. Generating the mesh includes determining positions of the vertices using a root-finding technique that finds roots of a surface function that describes the surface.

    METHOD AND SYSTEM FOR GENERATING POLYGON MESHES APPROXIMATING SURFACES USING ITERATION FOR MESH VERTEX POSITIONS

    公开(公告)号:US20240221317A1

    公开(公告)日:2024-07-04

    申请号:US18608640

    申请日:2024-03-18

    CPC classification number: G06T17/20 G06T7/13

    Abstract: Generating polygon meshes that approximate surfaces using iteration for mesh vertex positions. In some implementations, a method includes receiving input data that represents a surface distinguishing a volume, where a voxel grid includes the surface. Particular voxels of the voxel grid are identified, which the surface intersects. A surface-approximating mesh is generated including polygons defined by vertices in the particular voxels. Generating the mesh includes determining approximate positions of a subset of the vertices in a subset of the particular voxels, based on interpolation of locations in the voxel subset where the surface intersects the voxel subset. Errors between approximate voxel values (based on the approximate positions) and assigned voxel values of the particular voxels (based on the input data) are determined, and the approximate position of at least one vertex of the subset of the vertices is adjusted using a successive over-relaxation technique to reduce the errors.

Patent Agency Ranking