按一个点求填充边界应该怎么做

yingxunxue · 发表于 2004-5-20 16:01:00

nxy_918发表于2004-5-20 13:54:00原理是没问题的，我用vb也实现过，不过真是麻烦

能发给我这个程序吗? 我要用呀

雪山飞狐_lzh · 发表于 2004-5-22 18:02:00

不知道这样可行性怎么样

把所有的对象（不考虑Spline）分解，可以得到线或弧，把线或弧按交点分解，再生成面域，会生成很多面域，选取最小的且包含选取点的面域，就是边界

雪山飞狐_lzh · 发表于 2004-5-23 13:39:00

上述原理我已基本实现，有人顶么

有人顶我就贴上来

riechie · 发表于 2004-5-25 11:16:00

顶阿

yingxunxue · 发表于 2004-5-26 13:25:00

lzh741206发表于2004-5-22 18:02:00不知道这样可行性怎么样把所有的对象（不考虑Spline）分解，可以得到线或弧，把线或弧按交点分解，再生成面域，会生成很多面域，选取最小的且包含选取点的...

yingxunxue · 发表于 2004-5-27 15:08:00

飞狐兄:

能不能传一下,学习一下.

谢了

雪山飞狐_lzh · 发表于 2004-5-27 17:25:00

http://bbs.mjtd.com/forum.php?mod=viewthread&tid=20994

尘缘一生 · 发表于 2023-6-24 09:16:23

雪山飞狐_lzh 发表于 2004-5-22 18:02
不知道这样可行性怎么样

这个思路应该可以LISP实现

chixun99 · 发表于 2023-7-12 16:39:10

前段时间看过一个方法：点集（数组）查找相邻的点集、线段；可否参考作为你这个应用场景需要自行判断。
原理大概：1，遍历全图点集，进行排序，以鼠标选点为基点，排序所有的点与基点连线线段，以角度和距离小到大排序，0~360°角度为主，距离为次关键字；
2，根据排序，选择最近的点，逆时针（也可以顺时针）进行点集的连线包围选择点。找出最小凸包。
3，根据最小凸包中的顶点与你点选附近的线重合的则选择该线段。如果不重合的排除，看看能否得到你要的填充边界。
（仅供参考）

账号		自动登录	找回密码
密码			注册