Math 版 (精华区)

发信人: kaola (坚决不灌水的考拉熊), 信区: Math
标  题: [合集]如何求若干三维点的包络曲面?
发信站: 哈工大紫丁香 (2003年01月16日13:07:32 星期四), 站内信件


────────────────────────────────────────
 william (镰刀魔)                     于 2001年04月20日10:00:27 星期五 说道:

若干三维点已经求得,现在需要求出其包络曲面,
有何方法?

────────────────────────────────────────
 grace (忧昙花★寒月独香)             于 2001年04月20日12:46:09 星期五 说道:

       由三维点确定一些小区域
联接成网格，在逐步确定曲面。挺麻烦的
一时半会说不清楚，有空你找我吧！
【 在 william (镰刀魔) 的大作中提到: 】
: 若干三维点已经求得,现在需要求出其包络曲面,
: 有何方法?

────────────────────────────────────────
 builder (打工仔)                     于 2001年04月22日10:20:53 星期天 说道:

在计算几何里面,
有专门求解凸壳的理论.
你可以参考<计算几何- 算法分析与设计>
可以先求解其凸壳,然后再利用曲面平滑.
【 在 grace (忧昙花★寒月独香) 的大作中提到: 】
:        由三维点确定一些小区域
: 联接成网格，在逐步确定曲面。挺麻烦的
: 一时半会说不清楚，有空你找我吧！
: 【 在 william (镰刀魔) 的大作中提到: 】
: : 若干三维点已经求得,现在需要求出其包络曲面,
: : 有何方法?

────────────────────────────────────────
 xiaofish (毛毛)                      于 2001年04月23日09:39:11 星期一 说道:

这是比较经典的凸壳问题。不过因为你的包络面没有特殊的规定，我想也可以用数据包
络分析（DEA)来做，具体的可作为一个线性规划的问题来解。如果你感兴趣，可以一起
讨论。
【 在 builder (打工仔) 的大作中提到: 】
: 在计算几何里面,
: 有专门求解凸壳的理论.
: 你可以参考<计算几何- 算法分析与设计>
: 可以先求解其凸壳,然后再利用曲面平滑.
: 【 在 grace (忧昙花★寒月独香) 的大作中提到: 】
: :        由三维点确定一些小区域
: : 联接成网格，在逐步确定曲面。挺麻烦的
: : 一时半会说不清楚，有空你找我吧！

────────────────────────────────────────