Questions tagged [geometry]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers
25 views

Clever projection of point onto triangle?

I know of at leas tone way to project a point onto a triangle. Project onto the plane, check barycentric coordinates, if outisde triangle, project onto the 3 segments, check distance, retain closest ...
  • 1,562
2 votes
1 answer
27 views

How to create a mesh from a skeleton?

Say you have a topological skeleton, you want to fabricate a mesh out of it, what algorithms exist to accomplish this? I know of at least one way, which is to represent each edge as an implicit ...
  • 1,562
1 vote
0 answers
41 views

Inverting perspective projection doesn't yield frustum?

I have a cube with 8 vertices representing the $[-1,1]^3$ cube vulkan uses for device coordinates. The perspective projection matrix takes a frustum and maps it onto this cube. It thus makes sense ...
  • 1,562
1 vote
0 answers
40 views

Calculating ray intersection with two spheres (with smooth_blending between the two spheres to make them appear as one continuous geometry)

I have the following function to define the distance to the interesection between a ray and the surface of a sphere: ...
1 vote
0 answers
36 views

Geodesic triangle strip algorithm

I think somewhere in the literature there is an algorithm that, given 2 points on a triangle mesh, finds the triangle strip through which the geodesic passes, but I cannot find it anywhere.
  • 1,562
0 votes
0 answers
27 views

How can we represent a self-intersecting surface without analytic expression in computer?

Suppose we have a suface without self-intersection, then we can store it numerically using grid samples from its signed distance funtion. But what for the self-intersecting case, can we still use the ...
  • 11
0 votes
0 answers
27 views

Simulating a moving catheter inside a human heart

I'm trying to simulate a moving catheter inside a human heart. I want to accurately model the behaviour of the catheter and I assume the heart to be solid. What I want is, when the catheter hits the ...
  • 101
0 votes
0 answers
32 views

Can you estimate the shadow in a plane of an SDF?

I have an SDF and a plane. I want to generate either a square or a circle on the plane such that the orthogonal projection of the sdf on the plane (i.e. its orthogonal shadow) is guaranteed to be ...
  • 1,562
0 votes
0 answers
39 views

Improving dual contouring convergence

I have my own implementation of dual contouring. Right now I am getting the following output: This is decent, but I am trying to get a better result (i.e. try to reduce the low level voxel noise as ...
  • 1,562
-1 votes
1 answer
43 views

What stops the auto-generated 3D worlds of Google Earth Pro from being MUCH more detailed and accurate?

I'll admit it blew my mind when I first realized that you could actually enter a "first-person mode" in Google Earth Pro, and not just view the 3D maps from a floating camera in the air. But ...
0 votes
0 answers
71 views

How to delete a face using open mesh?

Pretty much the title I am trying to delete a few faces of a mesh using open mesh, like this: ...
  • 1,562
4 votes
3 answers
184 views

Student-friendly ray-triangle intersection

I'm teaching a computer graphics course, and would like to give my students a function for calculating ray-triangle intersections (not just the point of intersection, but also the uv coordinates ...
  • 251
0 votes
1 answer
227 views

What's a simple way to find connected components in a mesh?

As stated I have a triangle mesh I want to separate into connected components. One way I would assume would be to do a depth first search on a vertex and remove vertices, then repeat until the set is ...
  • 1,562
1 vote
0 answers
22 views

Geodesic approximation algorithms for minimal geodesic curvature

Introduction I am building an application in which given a surface and a pair of points on it, an analytic expression of some geodesic arc (preferably the one with the shortest length), between them ...
  • 111
2 votes
1 answer
74 views

When fitting 3d cuboids into a box, how to find the order of drawing (in a 2D projection) so that the cuboids don't appear to overlap?

I am working on a 3D packing algorithm (MIT-licensed). The box and the cuboids it contains are displayed as a 2D projection. The order of drawing the cuboids (now represented as polygons) is important:...
1 vote
1 answer
49 views

Extrude from line and find intersection points

Hey Im currently learning about geometry and vectors and was trying to build a room builder with three js. I basicly create walls from two points (p1, p2). I draw a line and extrude the line to a ...
  • 111
4 votes
1 answer
291 views

Which provides better intuition: THREE.Geometry or THREE.BufferGeometry?

THREE.js recently dropped support for THREE.Geometry in favor of exclusively THREE.BufferGeometry. I'm trying to decide which paradigm to teach in my computer graphics course to best provide students ...
  • 251
2 votes
2 answers
189 views

$(x, y, 1)$ is 2D homogenous coordinates or 3D homogenous coordinates?

We know that $(x, y, 1)$ are the homogenous coordinates of a 2D point $(x, y)$. $(x, y, 1)$ has 2 degrees of freedom. That's why we should call it 2D homogenous coordinates. But many websites say it's ...
  • 191
2 votes
1 answer
87 views

Finding a texture pixel (X,Y) on a Sphere

I'm using three.js combined with face recognition, I want to rotate a sphere that displays my input video according to the detected eye location, the face recognition gives me a X,Y on the texture ...
  • 23
1 vote
2 answers
240 views

Half Edge criterion to check if an edge flip is illegal?

I am trying to determine if and when flipping an edge is topologically valid. The current criterion I have is that it is only valid if there is no edge connecting the opposite vertices of the edge. I....
  • 1,562
1 vote
1 answer
83 views

Which geometry file format is the most similar to our geometry file format?

To represent a 3D geometry in our software we use this format below: Material-1 Material-2 P1(X1,Y1,Z1) P2(X2,Y2,Z2) P3(X3,Y3,Z3) This 11 point gives us a triangle with the description of what is ...
1 vote
1 answer
72 views

Help understanding tangent from dot product and max distance from component wise vector multiplication

I am looking through this code and seeing two things which confuse me (well, the whole functions does) in the top functions. First, dir * p where ...
0 votes
0 answers
103 views

Methods to interpolate between 2 topologically identical 3D meshes

I have 2 3D surface meshes. These meshes have vertex-correspondence and have the same topology (same edges and triangles connecting the vertices). However, the vertex positions (3d coordinates) are ...
5 votes
1 answer
2k views

What are 'mesh clusters' / hierarchical cluster culling (with LOD?) / triangle cluster culling and how do they relate?

I've seen several references to this and related concepts now but I can't find any hard details about these systems, and how they are implemented. The earliest reference I can find is from the "...
  • 115
1 vote
1 answer
83 views

Area-light approximation in 2D

I’m trying to render a 2D image something like this: …where an arbitrary shape has its border illuminated by a line in a relatively physically accurate way, i.e. with less illumination reaching the ...
0 votes
0 answers
45 views

Convert point clouds into voxels

I have points that are obtained by sampling a mesh(which is not watertight). Now, I would like to convert that mesh into voxel? Does anyone have any suggestions for solving this problem?
  • 9
0 votes
1 answer
41 views

Computing heat diffusion creates weird results

I am trying to model heat diffusion on the surface of a mesh. I annexed the most important bits of theory about this topic as screenshots on the question see the bottom. The crux of the issue is we ...
  • 1,562
1 vote
1 answer
81 views

getting the outline of an arbitrary set of shape unions

I hope this is the right forum to ask this question. I want to experiment with procedurally generating some buildings, and as a first step I want to generate a 2D shape to use as a foundation for the ...
  • 113
2 votes
0 answers
52 views

Divide mesh according to level of detail

Background I need to remesh by OpenVDB, like what Blender remesh does: Voxel Uses an OpenVDB to generate a new manifold mesh from the current geometry while trying to preserve the mesh’s original ...
6 votes
1 answer
97 views

Existing method to automatically fill in this sort of concavity in meshes?

I am working with a PWP3D-like algorithm that renders silhouettes of a mesh in order to segment a frame of video and update an object's pose. Because it is only the silhouettes of the mesh that matter,...
0 votes
0 answers
44 views

Under what conditions does a mesh operation cause the mesh become non-manifold and how to avoid it?

I'm implementing some mesh operations (e.g. edge collapse, edge split, edge flip etc) and need to ensure applying such operations does not cause the mesh to become non-manifold. However, I'm not sure ...
  • 241
0 votes
1 answer
370 views

Spline interpolation library in cpp

Have been searching a lot for a good spline interpolation library in cpp, came across one, which is the famous Eigen library , having the unsupported counterpart for spline fitting.<Here>. I ...
0 votes
1 answer
36 views

Differential or intersection of islands of 2D polygons in different layers

I have a 2D layer/section containing the 2D polygons colored in shades of green. I have another layer containing the 2D polygons colored in shades of blue. I intend to figure out how different are ...
0 votes
1 answer
28 views

Render Duplicate Miniature Scene Replica

Context I am working on project for implementing and user test a World-in-Miniature (WIM) interface for VR. A WIM essentially is a replica of the scene the user is currently in, but in miniature. ...
0 votes
0 answers
82 views

Changing Coordinate Frames with Affine Transformations

Stuck with this questions could I get some help. where uA and vA are two orthonormal vectors indicating the two axes, and oA is the origin. Suppose that all three frames of reference shown in ...
0 votes
1 answer
63 views

Moving a vertex through the cursor

There is a way to move a selected point in a mesh with a cursor(assuming a camera that doesn;t change between frames). The way I remember the algorithm (but seems to be wrong) is: Unproject the ...
  • 1,562
2 votes
0 answers
110 views

How to compute a bounding tetrahedron

I'm wondering how to compute a bounding tetrahedron from a set of points so i can initialize a delaunay triangulation My first approach was to find the bounding box to my set of points and then ...
  • 53
1 vote
1 answer
45 views

Subdivision scheme where the faces and edges have weights (not necessarily scalar weights)

Subdivision schemes work by considering the vertices and their connectivity information to calculate averaging weights. However, other than specifying which vertices are connected, and perhaps which ...
  • 1,562
0 votes
0 answers
49 views

Algorithm to select regions based on curvature on a mesh

I'm trying to understand how to implement an algorithm similar to the one used by Magics' mark surface tool, you can see such behaviour on this video. Quoting the video: "Basically with this tool ...
user avatar
0 votes
2 answers
318 views

Is there a tool capable of drawing a triangular linear gradient fill?

I need to draw some shapes filled with linear gradients starting from every point and blending smoothly between points, like an OpenGL standard shading (I guess it is called ...
  • 111
0 votes
1 answer
606 views

Vertices, Vertex Normals and Face Normals

Using Open 3D Model Viewer, I have converted an OBJ file to an STL file. In the source file, the Vertex Normals are specified and in the destination, the face normal of the triangles are present which ...
0 votes
2 answers
101 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 ...
0 votes
1 answer
38 views

In place sorting of a half edge DS?

Cross posting from SO because I didn;t know where to put this question. I have an implementation of the half edge and I am trying to sort the edges such that edge n+1 is the pair of edge n. Setup I ...
  • 1,562
3 votes
1 answer
136 views

Why is the valence of regular vertices 6?

So I recently learnt that supposedly for any mesh, and pretty much any scheme, the valence of regular vertices must be 6. It seems to be related to the Euler-Poincare formula but I have not been able ...
  • 1,562
2 votes
1 answer
73 views

Sort half-edges around common vertex in 3d [closed]

I'm trying to figure out this problem for very long time and am no getting nowhere. I'm working on a simple 3d modeler that uses half-edge data structure. Say I have non-manifold geometry where two ...
2 votes
1 answer
128 views

Improve accuracy of mesh gradient?

So to make it simple. I currently use a method I found online to compute the gradient of a scalar field of a mesh. To test how accurate this is, I made a sphere and followed the gradient direction of ...
  • 1,562
3 votes
1 answer
62 views

Mis understanding of the Heat Method

I have been trying to understand a paper in CG for a while, called the Heat Method by Ken Many things have clicked but I don't fully understand it yet. In particular. In the following $u$ is a vector ...
  • 1,562
4 votes
1 answer
129 views

Gradient descent (Not ML) on arbitrary meshes

So I am doing a gradient descent like algorithm on the surface of a mesh and I just noticed something: The above is the geodesic gradient (the distance to a single vertex) Look at where the ear ...
  • 1,562
2 votes
2 answers
144 views

Smart half edge iteration?

In my HE implementation, half edges are stored in an array. When I iterate over the edges, I color all the HE black, and when I do an operation on an edge (e.g edge splitting) I mark both the current ...
  • 1,562
2 votes
2 answers
293 views

Discrete Gradient?

I am trying to understand how to get the discrete gradient of a mesh that is being used as the input of some function $f$. In other words for every vertex $v$ there is a scalar quantity $s$ associated ...
  • 1,562