Spatial constraint based triangular mesh operations in three dimensions

    公开(公告)号:US10915670B2

    公开(公告)日:2021-02-09

    申请号:US15705083

    申请日:2017-09-14

    Applicant: Autodesk, Inc.

    Abstract: A method and system provide the ability to design a (land) surface. A triangular surface mesh representative of an existing surface is obtained. The mesh includes triangles that are connected by vertices and edges. Design constraint sets are determined based design constraints. The design constraints include a maximum slope constraint for a first triangle of the two or more triangles in the triangular surface mesh. The maximum slope constraint is a maximum angle between a normal vector of the first triangle and a reference vector. Heights of the vertices of the first triangle are projected onto the design constraint sets such that the normal vector satisfies all of the design constraints. The projecting includes modifying the heights by a minimum Euclidian distance. A design of the surface represented by the triangular surface mesh is generated based on the projecting.

    SPATIAL CONSTRAINT BASED TRIANGULAR MESH OPERATIONS IN THREE DIMENSIONS

    公开(公告)号:US20180075169A1

    公开(公告)日:2018-03-15

    申请号:US15705083

    申请日:2017-09-14

    Applicant: Autodesk, Inc.

    Abstract: A method and system provide the ability to design a (land) surface. A triangular surface mesh representative of an existing surface is obtained. The mesh includes triangles that are connected by vertices and edges. Design constraint sets are determined based design constraints. The design constraints include a maximum slope constraint for a first triangle of the two or more triangles in the triangular surface mesh. The maximum slope constraint is a maximum angle between a normal vector of the first triangle and a reference vector. Heights of the vertices of the first triangle are projected onto the design constraint sets such that the normal vector satisfies all of the design constraints. The projecting includes modifying the heights by a minimum Euclidian distance. A design of the surface represented by the triangular surface mesh is generated based on the projecting.

    HORIZONTAL OPTIMIZATION OF TRANSPORT ALIGNMENTS
    16.
    发明申请
    HORIZONTAL OPTIMIZATION OF TRANSPORT ALIGNMENTS 审中-公开
    运输对准的水平优化

    公开(公告)号:US20150154323A1

    公开(公告)日:2015-06-04

    申请号:US14530009

    申请日:2014-10-31

    Applicant: Autodesk, Inc.

    CPC classification number: G06F17/5004 G06F2217/06 G06F2217/08

    Abstract: A method, apparatus, system, article of manufacture, and computer program product provide the ability to optimize a transport alignment. Terrain data, constraint data, and cost data are read. Terrain pixels having elevation values are organized and stored in a first grid structure with rows and columns that enable efficient access to each terrain pixel. One or more raster layers of a same dimension and orientation as the first grid structure are created. A starting alignment is obtained. The starting alignment is then optimized using the one or more raster layers.

    Abstract translation: 方法,装置,系统,制品和计算机程序产品提供优化运输对准的能力。 读取地形数据,约束数据和成本数据。 具有高度值的地形像素被组织并存储在具有能够有效地访问每个地形像素的行和列的第一格子结构中。 创建与第一网格结构相同的维度和方向的一个或多个栅格图层。 获得起始对准。 然后使用一个或多个光栅层优化开始对齐。

Patent Agency Ranking