On the Spline-Based Parameterisation of Plane Graphs via Harmonic Maps

Jochen Hinz

2024-08-31

Abstract:This paper presents a spline-based parameterisation framework for plane graphs. The plane graph is characterised by a collection of curves forming closed loops that fence-off planar faces which have to be parameterised individually. Hereby, we focus on parameterisations that are conforming across the interfaces between the faces. Parameterising each face individually allows for the imposition of locally differing material parameters which has applications in various engineering disciplines, such as elasticity and heat transfer. For the parameterisation of the individual faces, we employ the concept of harmonic maps. The plane graph's spline-based parameterisation is suitable for numerical simulation based on isogeometric analysis or can be utilised to extract arbitrarily dense classical meshes. Application-specific features can be built into the geometry's mathematical description either on the spline level or in the mesh extraction step.

Numerical Analysis

What problem does this paper attempt to address?

### What problems does this paper attempt to solve?

This paper aims to solve the problem of spline parameterization of planar graphs, especially the parameterization of multiple faces formed by closed curves. Specifically, the paper proposes a spline - based parameterization framework for dealing with planar graphs with multiple non - intersecting regions that may have different material parameters locally.

#### Main problem description:

1. **Multi - face parameterization**:
- The planar graph is divided into multiple faces, and each face needs to be parameterized separately.
- During the parameterization process, the consistency of interfaces between adjacent faces needs to be maintained, that is, adjacent faces use the same interface curve on the shared boundary.

2. **Application of locally different material parameters**:
- Different faces can have different material parameters, which has important applications in engineering fields such as elasticity and heat conduction.

3. **Numerical simulation and mesh extraction**:
- The proposed parameterization method is suitable for numerical simulation based on isogeometric analysis (IGA).
- Classical meshes of any density can be extracted from the parameterized model to meet the needs of different application scenarios.

4. **Technical challenges**:
- The parameterization problem is a major bottleneck in the computational simulation workflow, especially the difficulty of automation is relatively large.
- It is necessary to ensure that there are no degenerate cells inside the parameterized geometric shape to ensure the accuracy of subsequent analysis steps.

5. **Limitations of existing methods**:
- Most of the existing methods are limited to the parameterization of a single geometric body or multiple patch regions, and cannot handle the interface consistency problem between multiple complex geometric bodies well.

6. **Specific goals**:
- Propose a general framework that can perform spline parameterization on planar graphs, meet the requirements of individual parameterization for each face, and maintain the consistency of interfaces.
- Use harmonic maps technology to parameterize each face to ensure the quality and reliability of the parameterization results.

Through the above methods, the paper hopes to provide an efficient and reliable parameterization solution to meet the application requirements of complex geometric shapes in engineering and scientific computing.