OSGeo · cwhite911 · Feb 24, 2026 · Apr 8, 2026 · Apr 8, 2026 · Apr 17, 2026
diff --git a/.pre-commit-config.yaml b/.pre-commit-config.yaml
@@ -108,6 +108,8 @@ repos:
     rev: v2.4.2
     hooks:
       - id: codespell
+        args:
+          - --ignore-words-list=LOD # lib/octree/octreelib.dox:85
         # TODO: Remove these exclusions, they are just not fixed completely yet, nor ignored
         exclude_types:
           - c

diff --git a/GRASSConfig.cmake.in b/GRASSConfig.cmake.in
@@ -36,6 +36,7 @@ set(_GRASS_supported_components
     manage
     neta
     nviz
+    octree
     ogsf
     parson
     pngdriver

diff --git a/grasslib.dox b/grasslib.dox
@@ -100,6 +100,7 @@ href="https://grass.osgeo.org">https://grass.osgeo.org</a>
 
  - btree: \ref btree.h
  - btree2: \ref btree2
+ - octree: \ref octree (3D point octree library)
  - rtree:  \ref rtree.h (R search tree library)
 
 \subsection dblibs Database Management Libraries

diff --git a/include/Make/Grass.make b/include/Make/Grass.make
@@ -149,6 +149,7 @@ libs = \
 	LRS:lrs \
 	MANAGE:manage \
 	NVIZ:nviz \
+	OCTREE:octree \
 	OGSF:ogsf \
 	OPTRI:optri \
 	PARSON:parson \
@@ -208,6 +209,7 @@ LIDARDEPS        = $(VECTORLIB) $(DBMILIB) $(GMATHLIB) $(RASTERLIB) $(SEGMENTLIB
 LRSDEPS          = $(DBMILIB) $(GISLIB)
 MANAGEDEPS       = $(VECTORLIB) $(GISLIB)
 NVIZDEPS         = $(OGSFLIB) $(GISLIB) $(OPENGLLIB)
+OCTREEDEPS       = $(GISLIB) $(MATHLIB)
 OGSFDEPS         = $(BITMAPLIB) $(RASTER3DLIB) $(VECTORLIB) $(DBMILIB) $(RASTERLIB) $(GISLIB) $(TIFFLIBPATH) $(TIFFLIB) $(OPENGLLIB) $(OPENGLULIB) $(MATHLIB)
 PNGDRIVERDEPS    = $(DRIVERLIB) $(GISLIB) $(PNGLIB) $(MATHLIB)
 PSDRIVERDEPS     = $(DRIVERLIB) $(GISLIB) $(MATHLIB)

diff --git a/lib/CMakeLists.txt b/lib/CMakeLists.txt
@@ -134,6 +134,10 @@ build_library_in_subdir(btree)
 
 build_library_in_subdir(btree2 HEADERS "kdtree.h" DEPENDS grass_gis)
 
+build_library_in_subdir(octree HEADERS "octree.h" DEPENDS grass_gis ${LIBM})
+
+build_program_in_subdir(octree/test NAME test.octree.lib DEPENDS grass_gis grass_octree ${LIBM})
+
 build_library_in_subdir(display DEFS ${_grass_display_DEFS} DEPENDS
                         ${_grass_display_DEPENDS})
 

diff --git a/lib/Makefile b/lib/Makefile
@@ -19,6 +19,7 @@ SUBDIRS = \
 	bitmap \
 	btree \
 	btree2 \
+	octree \
 	display \
 	db \
 	fonts \

diff --git a/lib/octree/Makefile b/lib/octree/Makefile
@@ -0,0 +1,19 @@
+MODULE_TOPDIR = ../..
+
+include $(MODULE_TOPDIR)/include/Make/Vars.make
+
+LIB = OCTREE
+
+include $(MODULE_TOPDIR)/include/Make/Lib.make
+
+HEADERS := $(ARCH_INCDIR)/octree.h
+
+default: headers
+	$(MAKE) lib
+
+headers: $(HEADERS)
+
+$(ARCH_INCDIR)/octree.h: octree.h
+	$(INSTALL_DATA) $< $@
+
+DOXNAME = octree
-Original file line number
+Diff line change
@@ Expand Up / @@ -36,6 +36,7 @@ set(_GRASS_supported_components @@
         manage
         neta
         nviz
+        octree
         ogsf
         parson
         pngdriver
@@ Expand Down @@