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 4 of 4

Thread: Determine the points at the edge of surface defined by a set of arbitrary 3D points?

  1. #1
    Junior Member Newbie
    Join Date
    Aug 2013
    Posts
    8

    Determine the points at the edge of surface defined by a set of arbitrary 3D points?

    Hey Guys,

    I am looking for an algorithm that can determine the points at the edge of a 3D surface (not essentially in a plane). I have an array of randomly spaced 3D points that define an open surface . I want to get the index of the points at the edge of the surface. Is there a way of efficiently doing the job? I would appreciate any help in this regard.

    Thank you in anticipation.

    Regards
    Vj

  2. #2
    Member Regular Contributor
    Join Date
    Jun 2013
    Posts
    495
    Quote Originally Posted by dotrana View Post
    I have an array of randomly spaced 3D points that define an open surface
    No you don't. A set of points is insufficient to define a surface; you also need the topology. Given the topology, determining which points are edge points is straightforward (and only requires the topology, not the vertex coordinates).

  3. #3
    Junior Member Newbie
    Join Date
    Aug 2013
    Posts
    8
    Quote Originally Posted by GClements View Post
    No you don't. A set of points is insufficient to define a surface; you also need the topology. Given the topology, determining which points are edge points is straightforward (and only requires the topology, not the vertex coordinates).
    OK!! ... But I do not have any information on the topology... Can I define the surface through the vertex information?

  4. #4
    Member Regular Contributor
    Join Date
    Jun 2013
    Posts
    495
    Quote Originally Posted by dotrana View Post
    OK!! ... But I do not have any information on the topology... Can I define the surface through the vertex information?
    No. You need the topology.

Posting Permissions

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