radial edge data structure

[stephane]

Hi all
i'm trying to implement the radial edge data structure for one of my
projects (it's a B-rep for non manifold meshes), but i can't get my
hand on some good documentation for it. any body knows where i can
find some good references?

thanks.

[Just d' FAQs]

Post by stephane
i'm trying to implement the radial edge data structure for one of my
projects (it's a B-rep for non manifold meshes), but i can't get my
hand on some good documentation for it. any body knows where i can
find some good references?

Search the web.

<http://portal.acm.org/citation.cfm?doid=376957.376976>
<http://www.eg.org/EG/DL/WS/SGP/SGP04/085-094-defloriani.pdf>

[Jeremy Furtek]

Post by stephane
Hi all
i'm trying to implement the radial edge data structure for one of my
projects (it's a B-rep for non manifold meshes), but i can't get my
hand on some good documentation for it. any body knows where i can
find some good references?
thanks.

An early reference for the radial edge data structure is:

"The Radial Edge Structure: A Topological Representation for
Non-Manifold Geometric Boundary Modeling," Kevin Weiler. In Geometric
Modeling for CAD Applications, M.J. Wozny, H.W. McLaughlin, J.L.
Encarnacao (eds.), Elsevier Science Publishers B.V. (North-Holland),
pp. 3-36, 1988.

I am not aware of an online version - perhaps a local university
library might have it or be able to get it.

(There is another article in the same book, right after the above one,
by the same author entitled "Boundary Graph Operators for Non-Manifold
Geometric Modeling Topology Representations." You might find that one
interesting as well.)

Jeremy Furtek
jfurtek at pacbell dot net