Questions tagged [geometry]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
30 votes
2 answers
12k views

Why is the transposed inverse of the model view matrix used to transform the normal vectors?

When rendering 3D scenes with transformations applied to the objects, normals have to be transformed with the transposed inverse of the model view matrix. So, with a normal $n$, modelViewMatrix $M$, ...
user avatar
  • 1,220
14 votes
2 answers
12k views

How to Calculate Surface Normals for Generated Geometry

I have a class that generates a 3D shape based on inputs from the calling code. The inputs are things like length, depth, arc, etc. My code generates the geometry perfectly, however I am running into ...
user avatar
6 votes
1 answer
2k views

What's the difference between geometric surface normal and shading surface normal?

In my opinion, geometric surface normal is the cross product of triangle edge vectors, and shading surface normal is the interpolation of the predefined normals at the three vertexes. I used Mitsuba ...
user avatar
  • 551
4 votes
1 answer
13k views

How to convert Euler angles to Quaternions and get the same Euler angles back from Quaternions?

I am rotating n 3D shape using Euler angles in the order of XYZ meaning that the object is first rotated along the X axis, then Y...
user avatar
  • 241
4 votes
1 answer
5k views

What formula or algorithm can I use to draw a 3D Sphere without using OpenGL? [closed]

I know that there are 3 techniques to draw 3D objects: (1) Wireframe Modeling and rendering (2) Additive Modeling (3) Subtractive Modeling Am I correct? What formula or algorithm can I use to draw a ...
user avatar
8 votes
1 answer
1k views

How should I fill a shape consisting of Bezier curves and straight lines?

I have been working on a graphics library for some time now and have gotten to the point where I have to draw Bezier and line based fonts. Up to this point I am stuck with this: The green lines are ...
user avatar
  • 83
3 votes
2 answers
167 views

intersection between line segments - narrowed precondition

I believe that the issue may already have been discussed here. I want to find if two line segments does intersect and if they do then find and store and intesection points. Now it is already confirmed ...
user avatar
  • 1,029
1 vote
2 answers
867 views

Calculate normals from vertices

Assume you have a list of vertices and their connectivity information. (I.e you can find all the adjacent edges and faces to each vertex). What is a good approach to calculate a normal from this ...
user avatar
  • 1,449
0 votes
2 answers
93 views

Rounding a 3D corner with Subdivisions

Following the instructions from this post on Stack Overflow, I have been able to find points A, B, and C from points V1, V2, and V3 and a radius value (code below). I would like to be able to find a ...
user avatar