Skip to content

Fix heap buffer overflow for high valence subdivision vertices - #632

Open
stefanatwork wants to merge 9 commits into
masterfrom
fix/subdiv-ring-valence-overflow
Open

stefanatwork wants to merge 9 commits into
masterfrom
fix/subdiv-ring-valence-overflow

Conversation

@stefanatwork

Copy link
Copy Markdown
Collaborator

The one-ring construction in CatmullClark1RingT::init() and GeneralCatmullClark1RingT::init() wrote into the fixed capacity ring buffers (MAX_RING_FACE_VALENCE / MAX_RING_EDGE_VALENCE) without any runtime bound, only asserts guarded these writes. A vertex shared by more than MAX_RING_FACE_VALENCE faces (or a ring with more than MAX_RING_EDGE_VALENCE edges) thus corrupted the heap in release builds.

The ring construction now stops when the ring buffers are exhausted and clamps the evaluation start indices accordingly, so no out of bounds write can happen for any topology.

In addition patches whose rings exceed the supported size limits can now get detected in constant time through a flag that is calculated at commit time for every topology. rtcInterpolate and rtcInterpolateN, which did not perform any validity check before, use this flag to reject such patches and return zeros. The ray tracing path already rejected these patches through SubdivMesh::valid.

The one-ring construction in CatmullClark1RingT::init() and
GeneralCatmullClark1RingT::init() wrote into the fixed capacity ring
buffers (MAX_RING_FACE_VALENCE / MAX_RING_EDGE_VALENCE) without any
runtime bound, only asserts guarded these writes. A vertex shared by
more than MAX_RING_FACE_VALENCE faces (or a ring with more than
MAX_RING_EDGE_VALENCE edges) thus corrupted the heap in release builds.

The ring construction now stops when the ring buffers are exhausted and
clamps the evaluation start indices accordingly, so no out of bounds
write can happen for any topology.

In addition patches whose rings exceed the supported size limits can now
get detected in constant time through a flag that is calculated at commit
time for every topology. rtcInterpolate and rtcInterpolateN, which did
not perform any validity check before, use this flag to reject such
patches and return zeros. The ray tracing path already rejected these
patches through SubdivMesh::valid.

Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
Comment thread kernels/subdiv/half_edge.h Outdated
Comment thread kernels/subdiv/half_edge.h Outdated
Comment thread kernels/subdiv/catmullclark_ring.h Outdated

do
{
/* stop when the ring buffers are exhausted to avoid writing out of bounds */

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Do you understand all these changes in this file? As we now validate the size of the ring upfront, there should be no need for these checks at all!?

Comment thread kernels/common/scene_subdiv_mesh.cpp Outdated
Comment thread kernels/common/scene_subdiv_mesh.cpp Outdated
Fold the high-valence subdivision patch check into the existing
Topology::valid() path instead of carrying a separate hasValidSizes()
query at interpolation sites. The cached half-edge flag is now a bool
and interpolation uses the same validity model as the builders, while
still checking the selected attribute topology when vertex attributes
are bound to a non-default topology.

With invalid patches filtered before PatchEval, remove the defensive
ring truncation code from the Catmull-Clark ring constructors and keep
assertions for the invariants that commit-time validation guarantees.
This avoids constructing partially truncated rings and keeps invalid
patch handling centralized in the topology validity path.

Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
Comment thread kernels/common/scene_subdiv_mesh.cpp Outdated
Comment thread kernels/subdiv/half_edge.h Outdated
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
Comment thread kernels/subdiv/half_edge.h
stefanatwork and others added 6 commits October 13, 2026 14:18
Keep m128i() and m128d() available when compiling with Emscripten. SSE2 equality, shuffle, and masked integer loads call the explicit accessors regardless of platform. Continue excluding the implicit integer and double conversion operators for Emscripten, and leave the MSVC ARM64 path unchanged.

Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@stefanatwork
stefanatwork requested a review from svenwoop October 23, 2026 14:00
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants