All Questions
Tagged with computational-geometry mathematics
7 questions
1
vote
2
answers
1k
views
How to calculate plane corner vertices from plane origin point and plane normal?
I have an origin point, and normal vector of a 3D plane. I want to calculate 4 vertices to use as the corners of a 2 triangle quad to render the plane.
- 298
0
votes
1
answer
99
views
Find optimal placement for label/sticker on a simple polygon with holes
I'm working on a real-time archviz renderer and I need to place a label/sticker/decal on walls, which have openings. So one way to think about this is a simple (possibly concave) polygon with holes. ...
- 173
3
votes
2
answers
12k
views
How to calculate the surface area of a mesh
I am looking for a way to calculate surface area of a 3D mesh object and found this code from a Unity forum:
...
- 2,054
3
votes
4
answers
183
views
Detecting single circle within multiple circles area
There are multiple circles with same radius, given another circle in different radius, how to detect the another circle is fully in multiple circles area.
Image below shows left samples is in the ...
- 49
6
votes
2
answers
6k
views
How to construct the marching cubes tables algorithmically?
I want to implement the marching cubes algorithm from scratch, but I'm stuck at the polygon generation phase (building edge loops with correct orientation and triangulating them).
Obviously, I should ...
3
votes
1
answer
351
views
What is an axis aligned integer bounding box?
In this paper, in the Distance field computation section, it says that an axis aligned integer bounding box of a Prism has to be calculated. Can someone explain what an axis aligned integer bounding ...
- 309
6
votes
4
answers
10k
views
What is an efficient 2D line-segment-versus-triangle intersection test?
In a 2D plane, I have a line segment (P0 and P1) and a triangle, defined by three points (t0, t1 and t2).
My goal is to test, as efficiently as possible ( in terms of computational time), whether the ...
- 219