arrow
Return

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

delete2026-03-01
delete0
PRE
AI
C
Cheng Peng
J
Jingrun Chen
H
Huang, Yubin
Z
Zhouwang Yang Zhouwang Yang *
DOI:10.1007/s40304-025-00468-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Signed distance function
Computer-aided design
Computer-aided engineering
Parallel computation

Journal

C
Communications in Mathematics and Statistics
IF:
0
Papers:
15
Citations:
0

Organization

C
chinese academy of sciences
Scholars:
56.0W
Papers: 44.8W
Citations: 704