Questions tagged [geometry]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
-1 votes
1 answer
30 views

How to implement camera translation arround object using gluLookAt?

I'm trying to move my camera around the object, a house, using some keyboard keys and the gluLookAt() function. ...
MasterTJ123's user avatar
0 votes
1 answer
62 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
1 vote
0 answers
58 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
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
32 views

interpolated normal vectors after tessellation. How to hash patch corner / edge vertices?

I have a 3D geometry (an asteroid) that is to be tessellated with respect to the camera position. Each vertex in the original mesh has a unique position and is stored once (VBO with IBO) In the ...
Thomas's user avatar
  • 1,136
0 votes
1 answer
83 views

Faring a region of a mesh connecting two curves

In the book Polygon Mesh Processing, there is a section dedicated to fairing. In particular page 59 has this lovely figure: I am specially interested in the rightmost image. According to the text ...
Makogan's user avatar
  • 1,696
2 votes
1 answer
37 views

What is a smart way to fill in the 'next' pointer of a opposite half-edge of a boundary?

I was reading this question regarding half edges from 3 years ago and the selected answer seemed pretty smart to me. However, while actually implementing it I'm confused at the part where I have to ...
ThisAccountIsForGameDev's user avatar
0 votes
1 answer
29 views

How to measure distortion of a parametrization?

If you have a map from a mesh into the 2D plane. How do you measure its distortion? I know that theoretically what you do is express the differential map of the transformation then use SVD to figure ...
Makogan's user avatar
  • 1,696
0 votes
0 answers
23 views

Volumetric mesh processing: impact of facet removal on connectedness?

I am working with volumetric meshes - meshes that have vertices (0-cell), edges (1-cell), facets (2-cells) and volumes (3-cells) - and I'm interested in removing facets without breaking connectedness. ...
marting's user avatar
0 votes
1 answer
54 views

What are applications of 3D geometry to 2D geometry projection and occlusion handling?

As a layperson in the field of computer graphics, I rarely see practical applications of algorithms that take 3D geometry as the input (along with some camera and lighting parameters) and output the ...
Max Flow's user avatar
  • 103
0 votes
0 answers
157 views

looking for meshlet generation algorithms

I am looking for algorithms to create meshlets from triangulated meshes. I searched for articles, but could not find any. Maybe "meshlet" is not the right term? I want to cluster the faces ...
Thomas's user avatar
  • 1,136
0 votes
2 answers
91 views

How to extract region inside a loop on sphere

The input is a sphere(defined by radius and center) and a loop defined by a set of points(unordered, illustrated in cyan in the image above) that satisfy the implicit function of the sphere. How can I ...
veggieg's user avatar
  • 31
0 votes
0 answers
57 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
  • 1
0 votes
1 answer
122 views

Creating a UV Map for a 3D Cone

I have the following problem I am currently facing. I am creating the vertices for a cone based on the number of segments and the radius of the base and top. This is done as follows: ...
Anima's user avatar
  • 167
1 vote
1 answer
152 views

How to get the boundary of delaunay triangulation

I'm implementing tunnel detection algorithm in the paper "Computing Geometry-aware Handle and Tunnel Loops in 3D Models". Before the actual tunnel detection, the input needs to be ...
veggieg's user avatar
  • 31
2 votes
0 answers
51 views

Stitching 2 boundaries together

Let us say we have 2 boundaries of 2 meshes that are roughly aligned, for example 2 generalized cylinders (sweeping surfaces) with a small gap in between. And let us say we want to connect them to ...
Makogan's user avatar
  • 1,696
0 votes
2 answers
101 views

How do algorithmic botany algorithms generate their plant geometry from a skeleton?

I read the Algorithmic Beauty of plants.The resource goes in depth as to how to generate plant topology, but it does not talk about how to make the geometry except for the leaves. I tried looking into ...
Makogan's user avatar
  • 1,696
1 vote
2 answers
194 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 ...
Makogan's user avatar
  • 1,696
2 votes
1 answer
75 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 ...
Makogan's user avatar
  • 1,696
1 vote
0 answers
60 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 ...
Makogan's user avatar
  • 1,696
1 vote
0 answers
87 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: ...
Iron Attorney's user avatar
1 vote
0 answers
40 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.
Makogan's user avatar
  • 1,696
0 votes
0 answers
34 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 ...
Andy's user avatar
  • 11
0 votes
0 answers
28 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 ...
Optimus's user avatar
  • 101
-1 votes
1 answer
84 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 ...
C. Mollner's user avatar
0 votes
0 answers
92 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: ...
Makogan's user avatar
  • 1,696
4 votes
3 answers
333 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 ...
TomKern's user avatar
  • 251
0 votes
1 answer
509 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 ...
Makogan's user avatar
  • 1,696
1 vote
0 answers
24 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 ...
Stamatis's user avatar
  • 111
2 votes
1 answer
78 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:...
developer1405's user avatar
1 vote
1 answer
56 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 ...
Fluqz's user avatar
  • 111
4 votes
1 answer
526 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 ...
TomKern's user avatar
  • 251
3 votes
2 answers
244 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 ...
S. M.'s user avatar
  • 211
2 votes
1 answer
98 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 ...
nirhere's user avatar
  • 23
1 vote
2 answers
365 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....
Makogan's user avatar
  • 1,696
1 vote
1 answer
97 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 ...
Kutadgubilig's user avatar
1 vote
1 answer
77 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 ...
Jeff Streepe's user avatar
0 votes
0 answers
136 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 ...
sanjeev mk's user avatar
5 votes
1 answer
3k 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 "...
cg_guy420's user avatar
  • 115
1 vote
1 answer
103 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 ...
Noah Witherspoon's user avatar
0 votes
1 answer
134 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?
akes's user avatar
  • 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 ...
Makogan's user avatar
  • 1,696
1 vote
1 answer
115 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 ...
munHunger's user avatar
  • 113
2 votes
0 answers
54 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 ...
Megidd's user avatar
  • 133
6 votes
1 answer
101 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,...
FilmCoder's user avatar
0 votes
0 answers
46 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 ...
Amir's user avatar
  • 241
0 votes
1 answer
820 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 ...
Argha Chakraborty's user avatar
0 votes
1 answer
38 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 ...
Megidd's user avatar
  • 133
0 votes
1 answer
29 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. ...
Radu - Andrei Coandă's user avatar
0 votes
0 answers
136 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 ...
gmjasonx's user avatar