CODEWITHSUNDEEP
c#algorithmopengl3d2d
Heng
Heng

Reputation:

How To Produce A 2D Plane Cut from a 3D Image

I would like to write a C# program that generates a 2D image from a rendered 3D object(s) by "slicing" the 3D object or through a cut-plane. The desired output of the 2D image should be data that can be displayed using a CAD. For example:

A 3D image is defined by its vertices, these vertices is contained within Point3DList(). A method is then called taking Point3DList as its parameter e.g: Cut2D(Point3DList).The method then generates the 2D vertices and saved it inside Point2DList() and these vertices can be read through a CAD program which display it in 2D form.

My question therefore is whether there is a previous implementation of this in C#(.NET compatible) or is there any suggestion on third-party components/algorithms to solve this problem.

Thanks in advance.

Upvotes: 2

Views: 4132

Answers (5)

Shaihi
Shaihi

Reputation: 3974

If you are looking for a 3rd party implementation, maybe you should explore Coin3d. Capable of such things as you require, though I am not sure of its exact database format or input requirements. I find your description lacking in that you do not specify the direction from which you want to project the 3d image on to a 2d plane.

Upvotes: 0

TheJacobTaylor
TheJacobTaylor

Reputation: 4143

You pose an interesting question, in part, by not including a full definition of a 3D shape. You need to specify either the vertices and edges, or an algorithm to obtain the edges from the vertex list. Since an algorithm to obtain the edges from the vertex list devolves into specifying the vertices and edges, I will only cover that case here. My description also works best when the vertices and edges are transformed into a list of flat polygons. To break a vertex list down into polygons, you have to find cycles in the undirected graph that is created by the vertices and edges. For a triangular polygon with vertices A, B, and C you will end up with edges AB, BC, and AC.

The easiest algorithm that I can think of is:

  1. Transform all points so that your 2D plane where the Z axis is 0. (rotate, twist, and move as required to transform the desired 2D plane to line up with the XY plane where Z=0).

  2. For each flat polygon:
    a. For each edge, check to see if the vertices have opposite sign on the Z axis (or if one is 0). If Z0 * Z1 <= 0 then this is the case
    b. Use the definition of a line and solve for the point where Z=0. This will give you the X,Y of the intersection.
    c. You now have a dot, line, or polygon that represents the intersection of your the original flat polygon from step 1 intersecting the 2D plane.
    d. Fill in the polygon formed by the shapes (if desired). If your 2D rendering package will not create a polygon from the list of vertices,you need to start rendering pixels using scanlines.

Each of the individual algorithms should be in "Algorithms in C" or similar.

Graphics programs can be quite rewarding when they start to work.

Have Fun,

Jacob

Upvotes: 5

fusi
fusi

Reputation: 116

if its a 3d texture cant you just specify 3d tex coords (into the texture) for each vertex of a quad? wouldnt that auto-interpolate the texels?

Upvotes: 0

jrista
jrista

Reputation: 32960

It sounds like you want to get the 2D representation of the points of intersection of a plane with a three-dimensional surface or object. While I don't know the algorithm to produce such a thing off hand (I have done very little with 3D modeling applications), I think that is what you are asking about.

I encountered such an algorithm a number of years ago in either a Graphics Gems or GPU Gems or similar book. I could not find anything through a few Bing searches, but hopefully this will give you some ideas.

Upvotes: 0

Chris
Chris

Reputation: 40643

This is more opengl specific rather than c# specific, but what i'd do:

Rotate and transform by a 3d matrix, so that the 'slice' you want is 1 metre in 'front' of the camera.

Then set the near and far horizon limits to 1m and 1.001m, respectively.

-update- Are you even using opengl? If not, you could perform your matrix arithmetic yourself somehow.

Upvotes: 0

Related Questions