We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [octree]

The tag has no usage guidance.

15 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
0answers
203 views

How do I test my Octree implementation?

I decided to use an Octree subdivision in my game. After implementing it, I do some research (a few tests and comparisons) and came up with several questions about. The main question: How to test my ...
4
votes
0answers
594 views

How to convert an octree to a polygon mesh?

So if I have dynamic voxel terrain data stored in an octree representation what would be the best way to go about converting the octree to a polygon mesh which I can render with OpenGL? A lot of ...
2
votes
0answers
1k views

How do I implement a sparse voxel octree?

I've been working on a voxel engine and I want to implement sparse voxel storage. As I understand it, it works a bit differently from a regular octree and has some neat performance increasing "tricks"....
2
votes
0answers
1k views

Binary Space Partitioning of 3d Triangle Mesh (for finding nearest points)

I'm writing a Binary Space Partitioning (BSP) tree for the purpose of optimizing finding the nearest point on the surface of a 3d triangle mesh with respect to another point. I'm currently following a ...
2
votes
0answers
509 views

Actual use of sparse voxel octrees in a game engine

Looking for different ways to speed up my simple voxel system reducing the number of voxels and generated triangles, I stumbled upon these sparse voxel octrees. Now, I read a lot about it: how do they ...
1
vote
0answers
27 views

How to track/identify amorphous blobs in 2D or 3D space

In doing HTML/DOM work, you are working with concrete nodes which you can visibly touch and have a defined shape and boundary. What I'm wondering though is like with a cloud like structure, or like a ...
1
vote
0answers
51 views

How can I save a local player modification into a procedurally generated terrain density octree?

So I have recently been researching how to implement DC for procedural terrain. I originally planned to use a 3D grid that just stated if the point is solid or not. I have noticed that most other ...
1
vote
0answers
59 views

Modern way of getting points within a distance?

I'm making a game engine, and some components may want to interact with others based on distance. Currently, the component registers an update listener which runs on a loop, then it checks the ...
1
vote
0answers
29 views

Calling update oct-function (only if changed)

Issue: How is the best way to update my units position on the oct-tree, I'm struggling with the logic, specifically when It changes oct, tree, I want it to pop itself of its previous oct-tree, and it ...
1
vote
0answers
287 views

Simple Stupid Funnel Algorithm (SSFA) for 3D Navigation

tl;dr I need an algorithm similar to SSFA except for portals with 4 vertices (or n vertices if an algorithm like that exists). I'm working on a game that requires pathfinding in 3 dimensions. By this ...
1
vote
0answers
243 views

How to convert an octree to a 3D array

I have an octree that I'm planning to use for 3D pathfinding. My plan was to break down the world such that all the leaf nodes of the tree would be of equal dimensions that would create a nice grid ...
1
vote
0answers
569 views

Does anyone have a example of Dual Contouring in C#?

I'm trying to develop a method of creating terrain using Perlin. I've followed plenty of the Minecraft tutorials, and got them to function. I've done some playing around with MarchingSquares, but I'm ...
1
vote
0answers
46 views

How to move octree data correctly from parent to child?

This is my first question, so apologies if it is a repeat, I have had a look at the other questions and I still can't seem to find an answer to this. So I am making a recursive octree in OpenGL. So ...
1
vote
0answers
337 views

Overlap detection, nearest neighbors

I'm trying to get something similar to the Nearest Neightbor Problem, except I only want neighbors with radius overlapping a radius, and all of them. I'll explain my problem before explaining what I ...
0
votes
0answers
343 views

Octree Frustrum Culling

times came when i had to implement some culling into my engine. I started by reading some stuff and so far so good. I managed to create an octree which can effectivly divide my geometry's vertices (...