Skip to main content
GameDev.net gamedev.net

Algorithm

107 items across game development

107 results

News

Implicit Minimal Surfaces for Bijective Correspondences

A new algorithm for computing bijective correspondences between surfaces has been introduced, enhancing stability and robustness for graphics programmers. This method minimizes distortion without...

Etienne Corman, Yousuf Soliman, Robin Magnet, Mark Gillespie ·
graphics algorithm surface correspondence
News

Line Segment Clipping using Quadrilateral Concavity and Convexity

A new algorithm for line segment clipping offers a significant improvement for graphics programmers. By treating both the clipping boundary and the line segment as segments, it avoids false...

Bimal Kumar Ray ·
graphics algorithm clipping performance
News

Topology-First B-Rep Meshing

A new approach to B-Rep meshing promises to enhance the reliability of mesh generation for CAD models. By treating B-Rep topology as an invariant, developers can achieve topologically correct meshes...

YunFan Zhou, Daniel Zint, Nafiseh Izadyar, Michael Tao, Daniele Panozzo, Teseo Schneider ·
b-rep meshing graphics algorithm
News

Efficient Computation of Voronoi Diagrams Using Point-in-Cell Tests

A new edge-based search method for computing Voronoi diagrams promises significant efficiency gains, particularly for graphics programmers. By utilizing point-in-cell tests, this approach minimizes...

Yanyang Xiao, Juan Cao, Zhonggui Chen ·
voronoi graphics computation algorithm
News

VoroUDF: Meshing Unsigned Distance Fields with Voronoi Optimization

VoroUDF introduces a robust algorithm for creating high-quality triangle meshes from Unsigned Distance Fields, targeting graphics programmers. This approach enhances topological consistency and...

Ningna Wang, Zilong Wang, Xiana Carrera, Xiaohu Guo, Silvia Sell\'an ·
mesh generation graphics algorithm voronoi
News

Graph Drawing Stress Model with Resistance Distances

A new approach to graph drawing leverages resistance distances, enhancing neighborhood preservation and cluster fidelity. This method, particularly beneficial for graphics programmers, introduces a...

Yosuke Onoue ·
graph_drawing algorithm visualization
Blog

DevBlog 10 - Making Dogfight AI Behavior Trees

Using the behavior tree system I created (Previous Update), I have created an AI brain that lets fighter ships dog fight one another. I've created several sub trees. there are …

mattstone2728 ·
behaviortree dogfight ship space fighter

Page 1 of 6