# How generate a set of interest points on a surface from some points.

**URL:** https://discourse.slicer.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/21161
**Category:** Support
**Tags:** dicom, vtk
**Created:** [December 21, 2021, 5:13am UTC](https://discourse.slicer.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/21161 "2021-12-21T05:13:56Z")
**Posts on this page:** 8
**Page:** 1

<div class="post-metadata">

### Author: ![egomiguel](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/egomiguel/32/13587_2.png) [@egomiguel](https://discourse.slicer.org/u/egomiguel)
#### Post date: [December 21, 2021, 5:13am UTC](https://discourse.slicer.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/21161/1 "2021-12-21T05:13:56Z")

</div>

Hello, I have been able to see in some surgical navigation systems (like Mako for example) selecting some points, the system can generate automatically a broader set of points in places of interest.  
For example, in this case:

![Hip_Points](https://us1.discourse-cdn.com/flex002/uploads/slicer/original/3X/7/7/7721a8fa575f9676d9fcb5176bac11549beb1000.png)  
_Figure 1. A 3D image of the pelvis and three selected points._

Selecting those 3 points (A, B, C) is enough to generate these other set of points

![Hip_All_Points](https://us1.discourse-cdn.com/flex002/uploads/slicer/original/3X/9/3/93466bd5b606e5368f57160ea389fbb3cc2d2289.png)  
_Figure 2. Points generated automatically._

Does anyone have any idea how to do these things, if there is any recommended methodology or algorithms? I suppose that in this case, it is possible adjust a circle to those 3 points and generate some points, but there would still be more points that cannot be generated from a circle.

Anyone have any ideas or recommendations on how to do these things?

---

<div class="post-metadata">

### Author: ![lassoan](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/lassoan/32/13_2.png) [@lassoan](https://discourse.slicer.org/u/lassoan)
#### Post date: [December 21, 2021, 5:30pm UTC](https://discourse.slicer.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/21161/2 "2021-12-21T17:30:06Z")

</div>

To give some more context, this is a point pattern that the Stryker/Mako surgical navigation system generates to guide the surgeon in surface point collection (page 33 in this [online pdf](https://www.strykermeded.com/media/2223/mako-tka-surgical-guide.pdf)):

 ![image](https://us1.discourse-cdn.com/flex002/uploads/slicer/original/3X/3/c/3c4c0ddb518c6dbd62ba01b06704396fcc9c220e.png)

This is just a convenience feature to guide surgeons who are not familiar with capabilities and limitations of point based registration. It is not necessary for the registration.

You can of course implement a similar feature. For example you can designate areas of interest on a template that you approximately register to the patient anatomy and then do random uniform sampling in those areas.

Note that convenience features like this are often covered by patents, so before investing significant amount of time into developing this you may want to have a look at [Stryker’s patents](https://www.stryker.com/us/en/about/patents.html). There is a lot of prior art and many variations in how to do this registration, so patents rarely have any practical relevance, but it is still useful to be aware.

---

<div class="post-metadata">

### Author: ![lassoan](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/lassoan/32/13_2.png) [@lassoan](https://discourse.slicer.org/u/lassoan)
#### Post date: [December 21, 2021, 5:31pm UTC](https://discourse.slicer.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/21161/3 "2021-12-21T17:31:00Z")

</div>

The question was first posted on the VTK forum and some discussion is going on there, too:

> **[How generate a set of interest points on a surface from some points.](https://discourse.vtk.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/7436/6)**
>
> Sorry, it is still not clear for me why a surgical navigation system would generate this point pattern. Is it for patient registration? Which navigation system is this? How the patient registration is done?

---

<div class="post-metadata">

### Author: ![egomiguel](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/egomiguel/32/13587_2.png) [@egomiguel](https://discourse.slicer.org/u/egomiguel)
#### Post date: [December 22, 2021, 1:58am UTC](https://discourse.slicer.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/21161/4 "2021-12-22T01:58:42Z")

</div>

@lassoan Thanks for your answer, I just needed to know what is the methodology used to work with these problems and your answer has helped me. Thank you.

---

<div class="post-metadata">

### Author: ![lassoan](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/lassoan/32/13_2.png) [@lassoan](https://discourse.slicer.org/u/lassoan)
#### Post date: [December 22, 2021, 3:37am UTC](https://discourse.slicer.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/21161/5 "2021-12-22T03:37:45Z")

</div>

To learn more about how exactly the Stryker/Mako software chooses the recommended sampling points, you may have a look at the patents that describe this method. They might have even published some papers about it.

---

<div class="post-metadata">

### Author: ![drvarunagarwal](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/drvarunagarwal/32/8914_2.png) [@drvarunagarwal](https://discourse.slicer.org/u/drvarunagarwal)
#### Post date: [December 24, 2021, 3:45am UTC](https://discourse.slicer.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/21161/6 "2021-12-24T03:45:40Z")

</div>

Is a preop patient CT is being used and loaded in the system before hand?

---

<div class="post-metadata">

### Author: ![egomiguel](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/egomiguel/32/13587_2.png) [@egomiguel](https://discourse.slicer.org/u/egomiguel)
#### Post date: [December 24, 2021, 8:29am UTC](https://discourse.slicer.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/21161/7 "2021-12-24T08:29:29Z")

</div>

@drvarunagarwal yes, it is

---

<div class="post-metadata">

### Author: ![drvarunagarwal](https://sea2.discourse-cdn.com/flex002/user_avatar/discourse.slicer.org/drvarunagarwal/32/8914_2.png) [@drvarunagarwal](https://discourse.slicer.org/u/drvarunagarwal)
#### Post date: [December 29, 2021, 4:16am UTC](https://discourse.slicer.org/t/how-generate-a-set-of-interest-points-on-a-surface-from-some-points/21161/8 "2021-12-29T04:16:09Z")

</div>

I suspect that placing the point is not as simple as placing those in a circle.  
The system maybe using some algorithms to segment the bone  
and using some AI model data to determine an place those points on the bone for registration.
