Part of the Khronos Group
OpenGL.org

The Industry's Foundation for High Performance Graphics

from games to virtual reality, mobile phones to supercomputers

Results 1 to 6 of 6

Thread: Mesh Problem

  1. #1
    Intern Newbie
    Join Date
    Jan 2001
    Posts
    48

    Mesh Problem

    I'm having problems finding papers and websites regarding the removal of self-intersecting polygons in a mesh. I can detect them, but how do I remove them?

  2. #2
    Advanced Member Frequent Contributor
    Join Date
    Oct 2000
    Location
    Belgium
    Posts
    807

    Re: Mesh Problem

    I'm not sure I fully understand your problem. You want to remove the polygons (or parts of polygons) that are inside of the mesh? If you can detect them, then what's the problem with removing them?

    -- Tom

  3. #3
    Intern Newbie
    Join Date
    Jan 2001
    Posts
    48

    Re: Mesh Problem

    Ok, so "remove" was the wrong word for me to use. I want to fix the self-intersection.

  4. #4
    Junior Member Regular Contributor
    Join Date
    Dec 2000
    Location
    Computer Graphics Group, RWTH Aachen, Germany
    Posts
    124

    Re: Mesh Problem

    Hello,

    If you have a general polygon mesh and you want to fix self-intersecting polygons, then you might simply go through every polygon and perform splitting of the faces into smaller parts which does not self-intersect, but only touch. This will solve only *local* self intersection problems.

    Global self-intersections are harder to handle, but using a spatial decomposition structure (e.g. BSP-trees) will help here.

    At the end of the day, if you wish to perform mesh reconstruction based on polygonal "soups", then volumetric approaches might be of greater help here.

    Anyway, posting a bit more information might help us to answer your question. Try for example to specify what kind of mesh you are processing (i.e., general polygons, triangles), what connectivity information (data structure) you are using, what final mesh you would like to produce (2-manifold, triangular, general polygons, geometry tolerances).

    Regards
    Martin

  5. #5
    Intern Newbie
    Join Date
    Jan 2001
    Posts
    48

    Re: Mesh Problem

    I am continuing to work on this problem and I finally found a paper that describes a solution.

    Unfortunately the paper is fairly confusing to me. Here's a link to the paper .

  6. #6
    Junior Member Regular Contributor
    Join Date
    Apr 2001
    Location
    U.S.
    Posts
    149

    Re: Mesh Problem

    I've used Triangle (by Jonathan Richard Shewchuk) to re-mesh sections of a database. It's very fast and easy to integrate into your code (basically two files). E-mail me for an example.

    http://www-2.cs.cmu.edu/~quake/triangle.html

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •