[讨论]：关于样条曲线拟合点的疑问

gyl

通过鼠标在屏幕上绘制样条曲线后，查询该曲线的属性，可以看到该曲线所有控制点和拟合点的数目和坐标；但是如果对样条曲线进行编辑，如break或offset，查询得到的样条曲线，发现只有控制点而没有拟合点。我现在希望通过编程提取所有样条曲线的拟合点的坐标，这种情况该如何处理？

ll_j

查DXF组码很容易对应，控制点组码11，拟合点组码10，对应组码40（联机帮助称为“结点值”，我想可能是由这些值控制样条界数的）。根据我的经验，使用11组码和相同多的'(40 . 0)就可以entmake样条曲线。

gyl

谢谢白银长老！
我的意思是，刚生成的样条曲线包含了控制点数据和拟合点数据，但经过某些编辑操作后，样条曲线的拟合数据被从图形数据库中删除了，在属性对话框中找不到了。请问有办法恢复这些数据吗？我需要这些数据。

ll_j

应该是不可以的，因为acad对一个实体使用一个句柄，所有的数据都跟随其后，数据修改这个句柄是不改的，也就是说，本质上，acad只认识这个当前实体。除非有意识的使用程序将这些数据保留，否则只有内存中的一些残片（Undo使用），是不会随图形保留的。

gyl

大家有什么好办法吗？

柔柔

最初由 gyl 发布
[B]...我现在希望通过编程提取所有样条曲线的拟合点的坐标.. [/B]

我不知道你编什么样的程序，也许可以换一种思路不需要这些点，我就有过这种经历。

Unknown

　　几年前做一个项目的时候研究过这个问题，也解决了，确实是可以反推出来的。

　　可以通过公式计算求得，但精度不能保证（如果有很多点，其实也不用很多，超过１０个点，累计误差很快会达到一个天文数字），后来用探索法求的，通过二次探索扫描计算，效果很好，精度，速度都能很高（几千个点也很快）。

陌生人

探索法？能具体说说么？

Unknown

抱歉，看错了。

从拟合点求控制点用的是探索法，从控制点求拟合点就简单多了：
1、了解三次贝塞尔曲线坐标方程的计算公式。
2、了解连续光滑三次贝塞尔曲线的控制原理。
3、了解SPLINE对象组码和贝塞尔曲线之间的对应关系。
4、了解SPLINE对象的几种变化模式。
5、根据SPLINE对象控制点和节点值求出实际匹配贝塞尔曲线方程的控制点。
6、根据贝塞尔曲线方程、实际控制点、节点值求出拟合点（只是对应某节点值的特殊点）。
7、放过高阶样条曲线和三次样条曲线的变种。

样条曲线很复杂，曾经研究过两个月，才了解一点点，具体的实施细节抱歉不能披露。
建议除非迫不得已，一般别从底层做它，前段时间同事一个相关算法就写了13页文档。

eachy

最初由 Unknown 发布
[B]抱歉，看错了。

从拟合点求控制点用的是探索法，从控制点求拟合点就简单多了：
1、了解三次贝塞尔曲线坐标方程的计算公式。
2、了解连续光滑三次贝塞尔曲线的控制原理。
3、了解SPLINE对象组码和贝塞尔曲线之?.. [/B]

刚刚知道了一个名词：计算几何学
http://www.google.com/search?q=% ... p;start=30&sa=N

1. 
   
2. <table border="1" cellpadding="0" cellspacing="0" style="border-collapse: collapse" bordercolor="#111111" width="700" id="AutoNumber1" height="498">
   
3.   <tr>
   
4.     <td width="100%" height="489">
   
5.       <iframe name="I1" width="100%" height="100%" src="http://www.google.com/search?q=%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95%E5%AD%A6&hl=zh-CN&lr=lang_zh-CN&ie=UTF-8&start=30&sa=N">
   
6. 浏览器不支持嵌入式框架或配置为不显示嵌入式框架
   
7.       </iframe>
   
8.     </td>
   
9.   </tr>
   
10. </table>
    

复制代码

http://algorithm.myrice.com/reso ... /geometry_lib_c.htm

1. 
   
2. <table border="1" cellpadding="0" cellspacing="0" style="border-collapse: collapse" bordercolor="#111111" width="700" id="AutoNumber1" height="498">
   
3.   <tr>
   
4.     <td width="100%" height="489">
   
5.       <iframe name="I1" width="100%" height="100%" src="http://algorithm.myrice.com/resources/code_center/algorithm/geometry_lib/geometry_lib_c.htm">
   
6. 浏览器不支持嵌入式框架或配置为不显示嵌入式框架
   
7.       </iframe>
   
8.     </td>
   
9.   </tr>
   
10. </table>
    

复制代码

Unknown

有一本讲计算几何的书：《计算几何——算法分析与设计》

周培德著，清华大学出版社出版，￥29元，我2000年买的。

gyl

看来这个问题还比较复杂。如果CAD本身提供这个功能就好了。我本来是想提取绘制等高线时的一些特征点，一般是等高线上的曲线拐点和极值点。有人做过类似工作吗？

柔柔

如果不是“绘制等高线时的”点，而是等高线上的点就好办了。因为可以自己在线上布点然后把这些点输出。我过去在求非LINE线的交点时就用这个方法。

gyl

这个问题真的不好解决吗？

aidraft

　<p>
<a ref="http://devworld.apple.com/dev/techsupport/develop/issue25/schneider.html" href="http://devworld.apple.com/dev/techsupport/develop/issue25/schneider.html">http://devworld.apple.com/dev/te ... ue25/schneider.html
</font></a></p>
<div style="margin-top:5px; width:660; height:497; margin-left:20px; margin-right:20px; margin-bottom:20px">
  <font face="宋体,verdana,arial,helvetica" ><font style="font-size: 10pt" face="宋体,verdana, Airal,Helvetica,Geneva">
<table border="1" cellpadding="0" cellspacing="0" style="border-collapse: collapse" bordercolor="#111111" width="700" id="AutoNumber1" height="498">
  <tr>
    <td width="100%" height="489">
      <iframe name="I1" width="100%" height="100%" src="http://devworld.apple.com/dev/techsupport/develop/issue25/schneider.html">
      浏览器不支持嵌入式框架或配置为不显示嵌入式框架</iframe>
    </td>
  </tr>
</table>
</font></pre></font></div></div><br />