10
$\begingroup$

I've been working on a new method for 2-dimensional finite element method (FEM) on Riemannian manifolds that involves using geodesic triangles instead of approximating them in an embedded form using "traditional" triangles.

I'm quite far along, and up until now I wasn't even sure if my method would only work on an abstract level or if it can actually be applied. So far, it works for trivial cases ($\mathbb{R}^2, S^2$,...), which is "good enough" at this point.

Now my problem is this: I've been searching high and low (using Zentralblatt MATH) for any research related to mine in any way. So far, all I could find is a single paper (http://vs24.kobv.de/documents-matheon/580/6086_sander_geodesic_fe.pdf).

I find it hard to believe that nothing else exists on this matter.

My questions are:

  • Does anyone know any research done in this direction?
  • Or is the Idea "useless" (as in, it wouldn't improve the result)?
  • Or have I simply been searching wrong?

Any feedback is appreciated

$\endgroup$
1
  • $\begingroup$ Hi Michael, are you still working on this problem? $\endgroup$
    – Shuhao Cao
    Dec 6, 2022 at 14:46

3 Answers 3

8
$\begingroup$

I do not believe this is exactly what you seek, but there is literature in computer graphics that starts with a mesh of "traditional triangles" as you describe them, and "remeshes" the surface with geodesic triangles. It may be that the three papers from the last six years listed below will give you additional leads. To provide a sense of the work, here is a figure from the Peyré–Cohen paper:

remeshing

"Fast exact and approximate geodesics on meshes" Vitaly Surazhsky, Tatiana Surazhsky, Danil Kirsanov, Steven J Gortler, Hugues Hoppe (ACM Trans. Graphics (SIGGRAPH) 2005, Volume 24, Issue 3).

"Geodesic Remeshing Using Front Propagation," Gabriel Peyré, Laurent D. Cohen (International Journal of Computer Vision, Volume 69 Issue 1, August 2006).

"A continuum theory for unstructured mesh generation in two dimensions," Guy Bunin (Computer Aided Geometric Design, Volume 25, Issue 1, January 2008, Pages 14-40). Zbl 1172.65320

$\endgroup$
3
  • $\begingroup$ Thanks for the lead. This actually gave me insight on another Problem I was having concerning the Triangulation Process itself. I also noticed these Journals aren't included in the search engine i'm using, so this gives me a whole new field to look for answers in. $\endgroup$ Apr 19, 2011 at 15:29
  • $\begingroup$ Interesting: "The ZBMATH Database contains more than 3 million entries drawn from about 3500 journals and 1100 serials from 1826 to present." But that database is likely almost entirely math journals, while much computational mathematics is now published in application journals, such as the three I cited. $\endgroup$ Apr 19, 2011 at 15:38
  • $\begingroup$ I just saw that the 2nd/3rd Journal are included, but not all volumes as it seems. $\endgroup$ Apr 19, 2011 at 16:51
3
$\begingroup$

Interesting question! There's recent work on isogeometric analysis (eg. Hughes et al in CMAME 2005), who seek to combine FEM with NURBS. This may be a useful literature to look at, for potential applications of your own ideas.

In essence, if one is to study PDE on surfaces, then an intrinsic (geodesic) mesh may confer advantages in terms of accuracy.

$\endgroup$
0
$\begingroup$

There are many papers on Riemannian meshing. See Meshing Research Corner and International Meshing Roundtable for some references.

$\endgroup$
2
  • $\begingroup$ The links seem to be dead. $\endgroup$
    – Ben McKay
    May 7, 2023 at 12:52
  • $\begingroup$ @BenMcKay, thanks for spotting this. Too bad but the links seem to have disappeared. I've fixed the IMR link but it only contains the last few meetings. $\endgroup$
    – lhf
    May 7, 2023 at 13:39

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.