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

Thread: Structure that stores vertices, faces and edges

  1. #1
    Intern Contributor
    Join Date
    Mar 2000
    Location
    England
    Posts
    57

    Structure that stores vertices, faces and edges

    Hi...

    could you explain to me how to implement and use a structure that stores vertices, faces and edges please?

    Many thanks...

    Nicolas

  2. #2
    Intern Contributor
    Join Date
    Apr 2000
    Location
    Staten Island New York
    Posts
    53

    Re: Structure that stores vertices, faces and edges

    I'm just a beginner, but why not use vertex arrays or interleaved arrays? Their in the RedBook.

  3. #3
    Intern Contributor
    Join Date
    Mar 2000
    Location
    England
    Posts
    57

    Re: Structure that stores vertices, faces and edges

    It may not be convenient enough unfortunately... that is what I started to do but you need to be able to identify each edge individually...

  4. #4
    Member Regular Contributor
    Join Date
    May 2000
    Location
    Oxford, England
    Posts
    471

    Re: Structure that stores vertices, faces and edges

    I've seen a few postings now from you and I'm quite interested in exactly what you're trying to do. If you could give me an idea as to what it is, I may be able to help you out.

  5. #5
    Intern Contributor
    Join Date
    Mar 2000
    Location
    England
    Posts
    57

    Re: Structure that stores vertices, faces and edges

    Cool...

    Here's what I'm trying to do...

    I want to implement a non-photorealistic renderer... I'd like to draw lines that communicate shapes at best, that is to say silhouettes, surface discontinuities (sharp edges and folds) and surface boundaries.. I know all the theory about it but I need to implement it in programming now...

    My algorithms are the following:

    Silhouettes:

    Detect and draw the edges that are shared between one front-facing polygon and one back-facing polygon by comparing the normals of the adjacent faces of these edges...

    sharp edges:

    Detect and draw the edges that are shared between two faces which form an angle superior to a threshold by comparing the normals of the adjacent faces of these edges...

    AND I NEED SOME HELP...

    the main thing for me is to create a structure that stores some information on the edges and their adjacent faces... because I know how to do the rest (compare normals) but I don't know how to use a structure that can help me to code my algorithms...

    MANY THANKS

    Nico

  6. #6
    Junior Member Newbie
    Join Date
    Mar 2000
    Location
    Rome,Italy
    Posts
    7

    Re: Structure that stores vertices, faces and edges

    Hi Nico,
    as someone else pointed out you'll need to store your geometry in a data structure optimized for "edge" searches.
    One of such structure is the winged edge data structure.
    Among the hits of a rapid search on altavista reported this page: http://www.cs.mtu.edu/~shene/COURSES.../winged-e.html
    which seems a good introduction

  7. #7
    Junior Member Newbie
    Join Date
    Mar 2000
    Location
    Rome,Italy
    Posts
    7

    Re: Structure that stores vertices, faces and edges

    Further surfing revealed this interesting page: http://persweb.direct.ca/byheart/Ashdown.html
    where you can find an archive containing a C++ class implementing the winged edge data structure (ftp://ftp.ledalite.com/pub/winged.zip).

    Hope this helps

    Alex "Flappy" Falappa

  8. #8
    Intern Contributor
    Join Date
    Mar 2000
    Location
    England
    Posts
    57

    Re: Structure that stores vertices, faces and edges

    Thanks Flappy...

    I already went to the first page you gave me (this is really interresting by the way)...

    I also already got winged.zip from another Web site... but the funny thing is when I try to compile.. it crashes... I really don't know why...

    Any help?

    Many thanks

  9. #9
    Advanced Member Frequent Contributor
    Join Date
    Apr 2000
    Location
    Adelaide, South Australia, Australia
    Posts
    765

    Re: Structure that stores vertices, faces and edges

    sorry, but I *have* to do this, because I see it SO often, and it drives me insane; you can't possibly imagine how i dispair at the rate english is languishing:

    > I'm just a beginner, but why not use vertex arrays or interleaved arrays?
    > Their in the RedBook

    THEIR is not the right word to use! ARGH! you want' "THEY'RE", which is phonetically the same, but has an entirely different meaning!! They're == contraction for THEY ARE. Their == possessive from of them. "This is their redbook" means the redbook is OWNED or possessed by THEM!! ARGH! ARGH! it's english! it's grade 5! it's nonsensical! ARGH! it drives me insane, it REALLY does. same argument with "you're" and "your". phonetically the same, but DIFFERENT MEANING.

    I apologise for ranting, but I see this ALLLLLLLLLLL THE TIME and it's such a trivial nonsensical error.

    I realise english might not be your native language, and i duly apologise, but I see this ALL THE TIME even in Australia (and America and England) where English ***IS*** the official language. ARGH!!!!

    (sorry
    John

  10. #10
    Intern Contributor
    Join Date
    Mar 2000
    Location
    England
    Posts
    57

    Re: Structure that stores vertices, faces and edges

    John... thank you for your watchfulness... I am French and I also tend to notice some BIG spelling or grammar mistakes in my language...

Posting Permissions

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