Recent content in Home on Arjo Nagelhout
How are smooth and complex curves and curved surfaces constructed in computers for computer-aided design (CAD)? With splines! Compared to simpler definitions such as arcs, polynomials, lines, planes, spheres and cylinders, splines allow creating smooth, complex curves and surfaces from a set of control points. Because of this, splines are unmissable in creating organic shapes in products and…
Sometimes I take the time to sit down and solve some sudoku puzzles. I never got into more advanced techniques, such as X-wings, so as I was staring at a seemingly impossible sudoku passage, I wondered; How hard can it be to write an algorithm for this? While the internet is full of sudoku solvers, the potential thrill of finding a solution myself made me refrain from looking up known techniques.…
I have written these code snippets too often, so I might as well share them. The reason for not using recursion – and thus relying on the built-in stack – is that for large values for N, the stack trace will become hard to debug and read, and you might create a stack overflow if the stack size is set too conservatively. The functions are templated, but they don’t have to be.
In order for my 3D modeling application to be useful in the workflow of an architect, I need to be able to import and export document interchange formats such as IFC and STEP. For that reason I wrote an IFC reader, which consists of an EXPRESS parser, an EXPRESS runtime, a STEP parser, a STEP reader and IFC-specific logic for iterating over the hierarchy and e.g. extracting all geometry. Part of…
A little while back, my contract ended with Treble Technologies, for whom I had been writing (parts of) a geometry processing pipeline for automated mesh simplification and mesh cleanup in C++. This was my first real out-of-university job – apart from some freelance work, an internship and my VR startup – and I was ecstatic about the opportunity. I traveled back-and-forth from the…
I have implemented a voxel data structure similar to an octree, but with a larger branching factor (still powers of 2), that contains a hashmap at the root of the tree. It takes inspiration from the paper “VDB: High-Resolution Sparse Volumes with Dynamic Topology” by Ken Museth . The image shows the mesh graph voxelized into a tree containing depths 2, 3 and 4 ( VDB<2, 3, 4> ). Depth 2…
Undo is a fundamental feature in many software applications, and my app ShapeReality - 3D Modeling is no exception. Due to the ubiquity of undo, one might expect implementing it to be a solved problem, but there commonly isn’t a one-size-fits-all approach. This post will go into how I implemented undo for my mesh graph data structure, and how this fits into the complete undo history of an…
One core data structure in my 3D modeling application is a non-manifold polygon mesh data structure. This data structure is a graph of Vertices , Edges and Faces . It takes inspiration from Blender’s BMesh data structure , the Radial Edge Structure (see Nvidia SMLib - Topology documentation ) and the paper Partial Entity Structure: A Compact Boundary Representation for Non-Manifold Geometric…
For the past 2 months I have been working on a 3D modeling app for iOS devices using C++ and Swift, and I just released it on iOS. This release is the product of a self-proposed bet with a friend that I would have to pay him €1000 if I did not launch some application he could install and use within 3 months. It supports: Non-manifold polygon meshes with loose vertices and edges (see An editable…
Half a year ago I embarked on the quest to build a cross-platform, general purpose game engine. I was working on asynchronous asset loading, a reflection system, an ECS for representing the scene, serialization, a graphics API wrapper for Metal and Vulkan, but barely got some simple rendering tests on top of these systems. My next steps were to get cross-platform shader compilation working, and to…
Little-endian means the least-significant byte is at the smallest address (on the left). The least-significant byte is the byte that changes the value the least, and is in binary notation on the right: 1 2 3 4 5 6 (binary notation) least-significant byte │ ┌──┴───┐ 0b0100110110011101 The individual 8 bits that make up the byte are still in the same order. Endianness only is about the order of the…
With the Vision Pro having made its way into the hands of people outside of Apple’s secretive labs, I want to reflect a bit on my conceptions of what an ideal XR device would look like, and to what extent the Apple Vision Pro comes close to this ideal. Defining success # I have identified three core use cases an XR device could fulfill: Provide entertainment Connect people Increase…
I am preemptively disappointed by the Apple Vision Pro. Not because it isn’t an absolute marvel of engineering, but because of what its operating system affords the user to do. For a while I have been reading the book The Innovators by Walter Isaacson, which goes into depth on the history of the personal computer and development of the internet. One thing that was common throughout the…
A question I get asked a lot is why I decided to build a game engine. All in all, there’s already great commercial engines out there, that, as long as you don’t earn any money, cost nothing. Unity and Unreal Engine are powerhouses with an abundance of tools and resources built on top of them. In addition, if commercial engines are not your cup of tea and you wish to go open source,…
I decided it would be a great idea to implement my own entity component system (ECS). Learned a lot about template metaprogramming in C++ and how to efficiently compute a transform hierarchy with a minimal amount of matrix multiplication using dirty flags and sorting. Next step: stress test the system with as many instances as possible. And sort the mesh renderers to automatically batch draw calls…
fully from scratch is not a hill I’m willing to die on, so at least png and gltf import are now done using lodepng and cgltf respectively. I should probably implement quaternions so that I don’t have to look at this 3D model rotated at 90 degrees any longer. also, the loading of assets is all hard-coded now. Getting it into production ready scalable state will be the main challenge :)
This is just a “hello world”, but I did some work to make it cross-platform / platform agnostic. It uses zero external dependencies, so no SDL, GLFW or GLM, which made it a bit harder. Next step: import mesh and texture support It’s tempting to also immediately write a backend for Vulkan and support for Android, but then I’ll never come around building more than a cube :)
My product failed. But the idea behind it doesn’t die. It’s just its current iteration that does. The rose-colored start # After my repeated experience with building prototypes, together with the experience creating AR and VR experiences for the Ministry of Defence, I felt confident enough to try taking the prototype for “XR designer” to the next step. I didn’t want…
Over the summer I decided it was time to let go of Unity due to a variety of reasons, so I picked up the famous Game Engine Architecture book, the Vulkan specification and got to work. This is my first venture into writing code in C++, as opposed to C#, which went as good as you might expect. I abandoned this project after a certain point, because the abstractions I built didn’t make that…
Just today I reached the milestone of 1000 commits for the ShapeReality codebase. Because of this, I’m taking the opportunity to reflect on my how I have developed, both on a personal and professional level. To summarise, I have become a way better programmer, but I still have so many things to learn on a professional level and in terms of domain expertise. Software cannot be created in…
The briefing # In 2018, the Municipality of Eindhoven has created a pact for improving social-economic problems in Woensel-Zuid, one of the city districts of Eindhoven. It focuses on “creating opportunities for children and young people , encouraging entrepreneurship, improving climate resilience and tackling crime and safety related issues.” In order to reach these goals, getting…
See the project page https://urbanar.arjonagelhout.nl/ for more information. Project Description # We want to make the urban design and planning process of our cities more fun and engaging: to make our cities more of a collaborative effort and better for everyone. Currently, municipalities are using old methods to get input from citizens, but we can change that! That’s why we set out to create…
GitHub: https://github.com/ArjoNagelhout/3D_Island_Generator_In_Processing
App Settings You can either use your own sequence, or get a randomly generated sequence. Use sequence Sequence Values must be comma separated. In order to make a number reversed, prefix it with r . Example input: 4, 4, 5, 5, 6, 7, 8, r4, r5, r6, r7, r8 Sequence Random Amount
App Settings Amount Timing Time before (in seconds) Duration visible (in seconds) Time after (in seconds) Start 7 8 9 4 5 6 1 2 3 Submit Stop SETTINGS_DIV = document.getElementById("memory_app_settings"); DURING_RUN_DIV = document.getElementById("memory_app_during_run"); // // settings: ELEMENT_AMOUNT = document.getElementById("amount"); ELEMENT_TIME_BEFORE =…