公开(公告)号：US12277650B2

公开(公告)日：2025-04-15

申请号：US18671780

申请日：2024-05-22

Applicant: Autodesk, Inc.

Inventor： Valentin R. Koch ,  Weiwei Hu

IPC: G06T17/20 ,  G06F30/13 ,  G06T17/05 ,  G06T19/20 ,  G06F111/04

Abstract: A method and system provide the ability to design a terrain surface. A triangular surface mesh representative of an existing surface is obtained and consists of triangles that are connected by vertices and edges. A drain intention is specified for the terrain surface through a geometry that is a point or line. The drain intention defines a drainage flow that influences a shape of the terrain surface. The mesh is modified to prevent a drain conflict between mesh triangles. A drain direction is autonomously determined for each of the mesh triangles based on the drain intention. The determination generates a drain pattern that is used to shape the terrain surface.

公开(公告)号：US20130080124A1

公开(公告)日：2013-03-28

申请号：US13626451

申请日：2012-09-25

Applicant: AUTODESK, INC.

Inventor： Valentin R. Koch

IPC: G06F17/50

CPC classification number: G06F17/5004

Abstract: A method, apparatus, system, article of manufacture, and computer readable storage medium provide the ability to optimize a design for a vertical road profile. A ground surface profile is obtained. From the ground surface profile, an initial set of points of vertical intersection (PVIs) are obtained. An optimized earthwork cost for the PVIs is determined. The PVIs and curve configurations are then modified to reduce the earth work cost.

Abstract translation: 方法，装置，系统，制品和计算机可读存储介质提供优化垂直道路剖面设计的能力。 获得地面轮廓。 从地面剖面图可得到初始的垂直交点点（PVI）。 确定PVI的优化土方费用。 然后修改PVI和曲线配置以减少地球工作成本。

公开(公告)号：US12008715B2

公开(公告)日：2024-06-11

申请号：US17682891

申请日：2022-02-28

Applicant: Autodesk, Inc.

Inventor： Valentin R. Koch ,  Weiwei Hu

IPC: G06T17/20 ,  G06F30/13 ,  G06T17/05 ,  G06T19/20 ,  G06F111/04

CPC classification number: G06T17/20 ,  G06F30/13 ,  G06T17/05 ,  G06T19/20 ,  G06F2111/04 ,  G06T2219/2021

Abstract: A method and system provide the ability to design a terrain surface. A triangular surface mesh representative of an existing surface is obtained and consists of triangles that are connected by vertices and edges. A drain intention is specified for the terrain surface through a geometry that is a point or line. The drain intention defines a drainage flow that influences a shape of the terrain surface. The mesh is modified using a Voronoi diagram that prevents a drain conflict between mesh triangles. A drain direction is autonomously determined a for each of the mesh triangles based on the drain intention. The determination generates a drain pattern that is used to shape the terrain surface.

公开(公告)号：US11308251B2

公开(公告)日：2022-04-19

申请号：US16906856

申请日：2020-06-19

Applicant: Autodesk, Inc.

Inventor： Valentin R. Koch ,  Hung M. Phan

IPC: G06F30/20 ,  G06F111/10 ,  G06F111/04

Abstract: A method and system provide the ability to design a surface. An existing triangular surface mesh representative of an existing surface is obtained. A modification to the mesh in compliance with design constraints is received. A volume level set or a volume minimization set, for the modified mesh, is obtained in Euclidean space. A volume subgradient set based on the volume level set, is obtained. A scalar is determined and used to scale heights between vertices of a triangle. A projection is computed and may be scaled. The projection may then be removed from the triangle's vertices. The removing changes the triangular surface mesh into a converged triangular surface mesh that minimizes an objective function. The objective function computes an absolute earthwork volume and/or an absolute value of a net volume representing the difference between a fill and cut of earthwork material.

公开(公告)号：US11816396B2

公开(公告)日：2023-11-14

申请号：US17096421

申请日：2020-11-12

Applicant: Autodesk, Inc.

Inventor： Valentin R. Koch ,  Patrick A. Bergeron ,  Nicholas James Zeeben ,  Qing Xue ,  Weiwei Hu

IPC: G06G7/48 ,  G06F30/13 ,  G06F30/12 ,  G06T17/20 ,  G06F111/04

CPC classification number: G06F30/13 ,  G06F30/12 ,  G06T17/20 ,  G06F2111/04

Abstract: A method and system provide the ability to design a terrain surface. A triangular surface mesh representative of an existing surface is obtained. One or more constraints to control the triangular surface mesh are specified. Drainage for the triangular surface mesh is automatically determined based on the constraints. The triangular surface mesh is optimized based on the drainage and one or more design options. The optimizing modifies the triangular surface mesh to define drainage flow for the drainage.

公开(公告)号：US09477789B2

公开(公告)日：2016-10-25

申请号：US13626451

申请日：2012-09-25

Applicant: Autodesk, Inc.

Inventor： Valentin R. Koch

IPC: G06F7/60 ,  G06F17/10 ,  G06F17/50

CPC classification number: G06F17/5004

Abstract: A method, apparatus, system, article of manufacture, and computer readable storage medium provide the ability to optimize a design for a vertical road profile. A ground surface profile is obtained. From the ground surface profile, an initial set of points of vertical intersection (PVIs) are obtained. An optimized earthwork cost for the PVIs is determined. The PVIs and curve configurations are then modified to reduce the earth work cost.

Abstract translation: 方法，装置，系统，制品和计算机可读存储介质提供优化垂直道路剖面设计的能力。 获得地面轮廓。 从地面剖面图可得到初始的垂直交点点（PVI）。 确定PVI的优化土方费用。 然后修改PVI和曲线配置以减少地球工作成本。

公开(公告)号：US20140200864A1

公开(公告)日：2014-07-17

申请号：US14157421

申请日：2014-01-16

Applicant: AUTODESK, INC.

Inventor： Heinz H. Bauschke ,  Valentin R. Koch

IPC: G06F17/50

CPC classification number: G06F17/50 ,  G06F2217/06

Abstract: A method, apparatus, system, and computer program product provide the ability to modify a spline (e.g., a civil engineering spline). The spline, defined by a set of connected points, is obtained/acquired. A design constraint set is determined and may include an interpolation constraint (specifying a fixed elevation for a connected point), a slope constraint (specifying a bound on a slope between two of the connected points), and a curvature constraint (specifying; a maximum slope difference of a first slope and a second slope between three connected points). The spline is projected onto the design constraint set thereby modifying the spline by changing elevations of the connected points The modified spline is then projected onto the design constraint set iteratively until the spline satisfies all constraints in the design constraint set.

Abstract translation: 方法，装置，系统和计算机程序产品提供修改样条（例如土木工程样条）的能力。 获取/获取由一组连接点定义的样条线。 确定设计约束集，并且可以包括内插约束（指定连接点的固定高程），斜率约束（指定在两个连接点之间的斜率上的界限）和曲率约束（指定;最大值 三个连接点之间的第一斜率和第二斜率的斜率差）。 将样条投影到设计约束集上，从而通过改变连接点的高度来修改样条曲线然后将修改的样条线迭代地投影到设计约束集上，直到样条曲线满​​足设计约束集合中的所有约束条件为止。

公开(公告)号：US20230274501A1

公开(公告)日：2023-08-31

申请号：US17682891

申请日：2022-02-28

Applicant: Autodesk, Inc.

Inventor： Valentin R. Koch ,  Weiwei Hu

IPC: G06T17/20 ,  G06T17/05 ,  G06T19/20 ,  G06F30/13

CPC classification number: G06T17/20 ,  G06T17/05 ,  G06T19/20 ,  G06F30/13 ,  G06T2219/2021 ,  G06F2111/04

Abstract: A method and system provide the ability to design a terrain surface. A triangular surface mesh representative of an existing surface is obtained and consists of triangles that are connected by vertices and edges. A drain intention is specified for the terrain surface through a geometry that is a point or line. The drain intention defines a drainage flow that influences a shape of the terrain surface. The mesh is modified using a Voronoi diagram that prevents a drain conflict between mesh triangles. A drain direction is autonomously determined a for each of the mesh triangles based on the drain intention. The determination generates a drain pattern that is used to shape the terrain surface.

公开(公告)号：US10606962B2

公开(公告)日：2020-03-31

申请号：US14530009

申请日：2014-10-31

Applicant: Autodesk, Inc.

Inventor： Valentin R. Koch ,  Song Liu

IPC: G06F17/50

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.

公开(公告)号：US09886527B2

公开(公告)日：2018-02-06

申请号：US14157421

申请日：2014-01-16

Applicant: Autodesk, Inc.

Inventor： Heinz H. Bauschke ,  Valentin R. Koch

IPC: G06F17/50

CPC classification number: G06F17/50 ,  G06F2217/06

Abstract: A method, apparatus, system, and computer program product provide the ability to modify a spline (e.g., a civil engineering spline). The spline, defined by a set of connected points, is obtained/acquired. A design constraint set is determined and may include an interpolation constraint (specifying a fixed elevation for a connected point), a slope constraint (specifying a bound on a slope between two of the connected points), and a curvature constraint (specifying; a maximum slope difference of a first slope and a second slope between three connected points). The spline is projected onto the design constraint set thereby modifying the spline by changing elevations of the connected points. The modified spline is then projected onto the design constraint set iteratively until the spline satisfies all constraints in the design constraint set.