Questions tagged [mathematics]

The knowledge of the numbers, formulas, shapes and quantities. In the computer graphics, almost exclusively linear algebra is being used.

55 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
12 votes
0 answers
854 views

How correct is rendering in XYZ / linear RGB space?

I have a spectral power distribution (SPD, 5 nm steps) for all light sources in the scene and SPDs for the reflectance of all surfaces under any light / viewer angle in question. I'm going to ...
David Kuri's user avatar
  • 2,293
7 votes
1 answer
672 views

How to match Blenders polynomial lens distortion model with GLSL?

I'm trying to re-implement Blenders (libmv) polynomial lens distortion model using shadertoy, in order to apply the lens distortion in another application ideally by generating a STMap for that. I ...
brockmann's user avatar
6 votes
0 answers
838 views

How to implement PCSS correctly?

I'm trying to implement PCSS in OpenGL/GLSL, but I have problems understanding the details especially the conversions between the coordinate spaces. The existing implementations are so different from ...
racz16's user avatar
  • 161
4 votes
0 answers
273 views

Pre-filtered environment map, deriving the equation

I'm reading through this article, and more specifically I'm trying to derive the equation that would explain the implementation the following shader (still in the same article): ...
user8469759's user avatar
4 votes
2 answers
435 views

Barycentric coordinates for 5-sided polytope of two triangles and three trapezoids

I have a triangle that is extended in space and each edge is refracted differently, creating a 5 sided polytope. The initial and final triangles are the view radii segments of a frustum. We need to ...
user5884's user avatar
4 votes
0 answers
64 views

Making surface with common parametrization from bunch of other surfaces

I have bunch of surfaces, like in these two images: Currently to make single surface with common parametrization I sample points uniformly from all source surfaces, and fit single NURBS surface from ...
Ibraim Ganiev's user avatar
3 votes
0 answers
42 views

Is this way of transforming QMC samples into barycentric tri coordinates agnostic to mesh-topology?

While I'll try my best to give all relevant info in all possible brevity below, please refer to the spoiler and link at the bottom of the post for the (more lengthy) original description if needed. ...
Herbert Jensch's user avatar
3 votes
3 answers
206 views

Estimating the position of vertexes in a 3D model

Introduction to my project: We are machine learning scientists and working on a biomedical system for tracking tongue for speech pathology using a technology called EMA (Electromagnetic articulography)...
Mike Zadeh's user avatar
3 votes
0 answers
92 views

NURBS Weights De Boor's Algorithm

I am having trouble implementing an algorithm for 3rd degree NURBS. I have been able to program 2nd degree ones from the equations described here but I am not able to derive an equation for Rational B-...
Felipe Gutierrez's user avatar
3 votes
0 answers
129 views

How can you avoid thin triangles in a parametric shape in a smart way?

I have created a closed 3D mesh using a parametric function. The shape is constructed by taking an arbitrary closed b-spline and scaling it based on one of the parameters (similar idea to a parametric ...
Makogan's user avatar
  • 1,696
3 votes
0 answers
86 views

What is a good algorithm, and framework, to calculate centres of gravity or mass (cog)?

I'd like to take an photograph, subdivide it into a tesselation, either of squares, or (ideally), hexagons, and then find the centre of gravity (or, if you prefer, centre of mass) of each cell of the ...
Peter Brooks's user avatar
3 votes
0 answers
61 views

Compute angles and thereby endpoints in a raster grid?

I am at the moment having some issues with computing an endpoint in a raster grid that is also a valid position in a graph. I am trying to draw a line between these two points, but as the point I am ...
Bob Burt's user avatar
  • 183
2 votes
1 answer
108 views

How can I determine ideal NURBS surface control points for a multi-patch sphere?

I would like to know how to "parameterize" the control points for the 6 faces of the commonly used NURBS mutli-patch sphere ("Cobb sphere"), for an arbitrary-size control point ...
Chaosoahc's user avatar
2 votes
0 answers
44 views

How to properly use scattering coefficient during volumetric path tracing?

The increased radiance during sampling is known by: $$ L_s = L_e + \sigma_s \int p(w, w')f_p(w, w')dw' $$ The latter part, which accounts for in-scattering radiance bears a $\sigma_s$ in it. The ...
Enigmatisms's user avatar
2 votes
1 answer
182 views

View rotation matrix

Im unsure about how I could describe what im trying to achieve in few words or a title so ill go on to describe it. So I have voxel, in 3D space, represented solely by its center. The voxel though, is ...
kaelundeen's user avatar
2 votes
0 answers
182 views

physics/math of lighting gradient of a 3D object

Consider a monochrome ball. The colours of the pixels is a function of the point height, the light intensity, the light angle, and the surface material (reflection). What is the simplest formula ...
Googlebot's user avatar
  • 131
2 votes
0 answers
159 views

What is the projection matrix of reverse (Byzantine) perspective?

I would like to construct a projection matrix for reverse perspective. I'm using OpenGL and tried to modify concepts from this excelent tutorial. I came up with: $$ \begin{bmatrix} 2\frac{(near-M)}{...
Peter's user avatar
  • 21
2 votes
0 answers
193 views

Procedural Generation of 4D Shapes

I'm curious if anyone has any insight into how one might procedurally generate 4D objects, as showcased in Miegakure (or the developer's other game, 4D Toys ). I built a program a while back to do ...
mike's user avatar
  • 121
2 votes
0 answers
118 views

When should operations on 4D (homogeneous/projective) vectors use the w-coordinate?

Various operations on 2D vectors naturally generalise to 3D vectors simply by including the $z$-coordinate. The ones that come to mind are: Vector sum and difference Dot product Magnitude (Euclidean ...
Tim Pederick's user avatar
2 votes
0 answers
109 views

Constraining a Polyline to Look Smooth

What are the mathematical constraints required for a polyline, i.e., a piecewise linear curve, to appear as a smooth curve to human vision? I've discovered one document that specifies only that the ...
James Ashton's user avatar
2 votes
0 answers
206 views

Transform a centered isosceles trapezoid in a rectangle in 2-D

I must convert a isosceles trapezoid to a rectangle in 2-D with a shearing transformation (or with 2 shearing transformations). The isosceles trapezoid is centered in the origin of axes. It is right ...
Nick's user avatar
  • 321
2 votes
0 answers
1k views

Line segment intersection test and find the point of intersection

Thanks for the suggestions. Now I am doing it as follows: First off it is identified if two line segments intersect or not. And I am using the algorithm described in the book - "Introduction to ...
sajis997's user avatar
  • 1,249
1 vote
0 answers
59 views

Piecewise smoothing of a mesh?

Kobbelt et al. published a paper some 20 years ago where they specified how solving Poisson equations on the positions of a mesh lead to removing noise. This can be used for reconstructing mesh ...
Makogan's user avatar
  • 1,696
1 vote
0 answers
49 views

Measure for volumetric rendering equation

Recently I've been digging deeper into the volumetric rendering (volumetric path tracing, to be specific). I already know that for surface rendering, there are two commonly used measures (reference ...
Enigmatisms's user avatar
1 vote
0 answers
237 views

Model View Projection Matrix Multiplcation Order

I'm working on a simple software renderer and have a working implementation so far. I'm curious as to why it's actually working since I would expect the multiplication ordering for my world, view and ...
user13873040's user avatar
1 vote
0 answers
26 views

Finding a flat plane within iPhone depth data

I have real time depth data coming from an iPhone and I want to identify flat objects within the point cloud so that I can highlight the Hard edges in the images. The objects can be at any angle and I'...
d0n13's user avatar
  • 111
1 vote
0 answers
90 views

Why does my self-written rendering engine make further away objects look larger?

I am writing a very simple rendering engine. I have already made a few tests, but somehow the images it creates look wrong. Objects that are further away from the camera look larger than objects ...
HerpDerpington's user avatar
1 vote
0 answers
373 views

Why does Schlick's approximation contain a \$(1-\cos\theta)^5\$ term?

The approximation writes the reflection coefficient as$$R(\theta)=R_0+(1-R_0)(1-\cos\theta)^5,\,R_0=\left(\frac{n_1-n_2}{n_1+n_2}\right)^2.$$Why is the exponent 5? Schlick 1994 introduces this ...
J.G.'s user avatar
  • 111
1 vote
0 answers
195 views

GPU Procedural placement - Creating evenly distributed sampling points

I am working on a procedural placement system on the GPU, inspired by the work done by Guerrilla Games in Horizon Zero Dawn: https://www.guerrilla-games.com/read/gpu-based-procedural-placement-in-...
Philipp's user avatar
  • 11
1 vote
0 answers
360 views

Why does the reflected component in Lambertian path tracing get multiplied by a factor of 2?

I would like to intuitively understand the Path Tracing equation/formula/pseudocode, but I'm not fully getting the last return statement. As per Wikipedia page: <...
Emanuele's user avatar
  • 111
1 vote
0 answers
46 views

How can I detect if an edge has flipped during the UV unfold process?

I'm writing my own UV Unfold operation (similar to Maya's Optimize UV tool or 3DS Max's Relax Tool). My code works great 90% of the time but in some instances, I'm getting faces and edges that flip ...
brucemak's user avatar
1 vote
0 answers
540 views

Help with understanding the look-at function (the view matrix)

I've been reading this article about the look-at function. I don't understand the part when they're trying to inverse the matrix N. They say that R is orthogonal because all its row and column ...
tralf_strues's user avatar
1 vote
0 answers
54 views

Algorithm for randomly generating polyhedrons?

I want to randomly generate polyhedrons which need not be convex. What is the most efficient way for doing so? I can think of an algorithm for generating random convex polyhedrons, but am unable to ...
Aalok_G's user avatar
  • 111
1 vote
0 answers
86 views

Hashing a point on cubic sphere

Let's say I have a point on a potential cubic sphere inflated using this: ...
user29244's user avatar
  • 121
1 vote
0 answers
207 views

Algorithm for clipping convex quadrilaterals

I'm dealing with hardware that uses quads as its polygonal primitive. Not triangles. A triangle can be expressed by setting 2 of the 4 vertices equal to each other for a degenerate quad. For the 3D ...
mrkotfw's user avatar
  • 11
1 vote
1 answer
67 views

Mapping sample to a disk

So I have been reading this wonderful book on ray tracing by Kevin Suffern, Ray tracing from Ground Up. I am reading this book after finishing Peter Shirley's first two book on ray tracing & ...
TheOrestes's user avatar
1 vote
3 answers
326 views

What projection matrix and world transformation do I need to have an isometric projection?

I'm doing my own engine in college to display a wireframe on screen with an isometric projection but I literally can't find any literature about maths behind doing it by hand just for game engines ...
MiguelP's user avatar
  • 111
0 votes
0 answers
35 views

GLSL reflect function math correct?

In the documentation of GLSL - reflect given a surface normal $N$ and an incident vector $I$ the calculation being performed is reported as $$ \text{reflect}(I,N) = I - 2\text{dot}(I,N)N $$ I wonder ...
user8469759's user avatar
0 votes
0 answers
41 views

Pixilate/Quantize UV coordinates in world space?

The effect I'm trying to achieve is to have it so that the texture is pixilated/quantized, but the "grid," stays aligned to world coordinates even as the object with it's own UV coordinates ...
zachThePerson's user avatar
0 votes
1 answer
65 views

Extrapolating geometry across a triangle mesh?

Say you have 2 parametric cylinders represented as triangle meshes with very different geometries and you connect them together. Is there a method that allows you to join them together such that the ...
Makogan's user avatar
  • 1,696
0 votes
0 answers
20 views

How is re projection usually implemented in remeshing?

I was reading "Polygon Mesh Processing" and in chapter 5 the authors present this little algorithm: ...
Makogan's user avatar
  • 1,696
0 votes
0 answers
114 views

One-sample model Multiple Importance Sampling with balance heuristic

Recently I feel a bit confused about one-sample model MIS. One sample model MIS can be found here in Veach 1997. 9.2.4 The one-sample model, and this one-sample model is widely used in the opensource ...
Enigmatisms's user avatar
0 votes
0 answers
67 views

Interpolate Gradients to Vertices of triangular mesh

A well known way of interpolating the gradient field of a scalar field onto faces of a triangular mesh uses the following formula (source: https://www.cs.cmu.edu/~kmcrane/Projects/HeatMethod/...
Ian_L's user avatar
  • 101
0 votes
1 answer
138 views

Point a normal vector towards a point in 3D-Space

Given a normal vector in 3D-Space, how can I rotate the vector, such it points to a point in 3D-Space. I tried couple of ways doing this, which ended up looking completely wrong.
user19022's user avatar
0 votes
1 answer
134 views

Plot inverse of emulated double-precision floats

I need to accurately plot a line chart using WebGL. The numbers have a precision of around 33 bits - that's too many to fit into a single-precision float's mantissa. WebGL does not support the double-...
purefanatic's user avatar
0 votes
0 answers
19 views

Automate Image resize, scale, position for best quality (size)

I have a process where a web user selects a photo for a profile image. User is then presented with a canvas to zoom, rotate and move their image within a square viewport. Once satisfied, the user ...
johnw182's user avatar
  • 101
0 votes
0 answers
113 views

Converting a Bezier Path with variable width stroke to an outline?

I started working on a "stylus annotation program", and as part of it I need an algorithm that convert a path with width indicators to an outline. This is similar to the Advanced Outline ...
Dov Grobgeld's user avatar
0 votes
0 answers
48 views

Getting something close to the convex full of SDFs using CSG operations

Inigo Quilez has an explanation of smooth operations to join sdfs. I am trying to get something close to the convex hull of multiple sdfs. For starters let;s consider a simple case of 3 cubes int eh ...
Makogan's user avatar
  • 1,696
0 votes
0 answers
89 views

How do I figure rotation from the difference between two vectors?

I've been playing around with an idea, but I'm struggling with some of the math involved. Now, each face of a mesh has a normal vector, and that the normal map fragment shader modifies that face ...
Digital_Utopia's user avatar
0 votes
0 answers
424 views

Explanation of converting a look-at / direction vector to quaternion rotation?

Can someone please explain the math behind converting a direction-vector or lookAt-vector into a quaternion rotation? What I am trying to do? I am trying to create a custom aim-constraint for a DCC (...
user2259784's user avatar