# Self-intersection check

**URL:** https://discourse.vtk.org/t/self-intersection-check/6274
**Category:** Support
**Created:** [July 31, 2021, 3:21am UTC](https://discourse.vtk.org/t/self-intersection-check/6274 "2021-07-31T03:21:26Z")
**Posts on this page:** 2
**Page:** 1

<div class="post-metadata">

### Author: ![Hyunwoo\_Kim](https://discourse.vtk.org/user_avatar/discourse.vtk.org/hyunwoo_kim/32/3465_2.png) [@Hyunwoo\_Kim](https://discourse.vtk.org/u/Hyunwoo_Kim)
#### Post date: [July 31, 2021, 3:21am UTC](https://discourse.vtk.org/t/self-intersection-check/6274/1 "2021-07-31T03:21:26Z")

</div>

Hi,

I’m trying to create a poly data consists of triangle components.

In my case, it is essential that the poly data guarantees do not have self-intersection.

I tried to find self-intersection by a triangle.IntersectionWithLine, but it is too slow to check every triangle.

In VTK, is there a good way to check if the poly data has self-intersection?

---

<div class="post-metadata">

### Author: ![will.schroeder](https://discourse.vtk.org/user_avatar/discourse.vtk.org/will.schroeder/32/233_2.png) [@will.schroeder](https://discourse.vtk.org/u/will.schroeder)
#### Post date: [July 31, 2021, 9:54am UTC](https://discourse.vtk.org/t/self-intersection-check/6274/2 "2021-07-31T09:54:35Z")

</div>

You need to use a cell locator (e.g. vtkCellLocator, vtkStaticCellLocator, etc).