<p>This study presents an innovative approach to bridge the gap between computer-aided design (CAD) and computer-aided engineering (CAE) by utilizing the signed distance function (SDF) as a geometric representation for CAE. We propose an efficient parallel computation algorithm for generating the SDF representation from a CAD model. It comprises three components: the construction of a globally defined SDF from a given set of oriented point clouds through parallel computation of local SDFs, the application of a multi-resolution fast sweeping method to compute local SDFs, and the design of a three-dimensional interval tree to expedite SDF queries. The algorithm’s effectiveness and precision are substantiated through a series of experiments involving various CAD models. The numerical partial differential equation (PDE) results offer preliminary evidence of the feasibility and practicality of a novel CAE framework grounded on the SDF representation. This proposed method ultimately fosters a seamless integration between CAD and CAE through the SDF representation.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Scalable, Parallel Algorithm for Signed Distance Function Computation in a Novel Computer-Aided Engineering Framework

  • Cheng Peng,
  • Jingrun Chen,
  • Yubin Huang,
  • Zhouwang Yang

摘要

This study presents an innovative approach to bridge the gap between computer-aided design (CAD) and computer-aided engineering (CAE) by utilizing the signed distance function (SDF) as a geometric representation for CAE. We propose an efficient parallel computation algorithm for generating the SDF representation from a CAD model. It comprises three components: the construction of a globally defined SDF from a given set of oriented point clouds through parallel computation of local SDFs, the application of a multi-resolution fast sweeping method to compute local SDFs, and the design of a three-dimensional interval tree to expedite SDF queries. The algorithm’s effectiveness and precision are substantiated through a series of experiments involving various CAD models. The numerical partial differential equation (PDE) results offer preliminary evidence of the feasibility and practicality of a novel CAE framework grounded on the SDF representation. This proposed method ultimately fosters a seamless integration between CAD and CAE through the SDF representation.