kkk3kkk 发表于 2004-7-30 23:59:00

[LISP]求任意封闭图形中加一点的程序

<FONT face=宋体 size=2>求任意封闭图形中加一点的程序</FONT>

kkk3kkk 发表于 2004-7-31 23:48:00

<FONT face=宋体 size=2>1. 封闭曲线,封闭pline...多边型<BR>2. "加一点" 是创建点实体，是在封闭曲线,封闭pline...多边型...圆形内部任意加一点的程序</FONT>

ZZXXQQ 发表于 2004-8-2 14:44:00

加在哪呀？计算机不知道您要在哪儿加一个点。如果要人工指定点，那还不如直接画个点。


另外本社区有：在PLINE线形心加点的程序。楼主可自行下载。

人走茶不凉 发表于 2009-8-28 20:59:00

&nbsp;问题：任给n边形区域（设边界路径左侧为内侧），如何确定区域内一点？<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 思路：由于多边形的任意性，这样的点并不容易简单地确定。当多边形及其狭长的时候，简单地用探测方法，其计算量不可控制，否决此方法。换个角度，在多边形边界左侧非常近的点，为内点的可能性就很大，但要多近才能保证是内点呢？这个限度也不好直接确定。为了确定这个限度，不妨取极端情况，比如X坐标最大的点P(xp,yp)，内点必然在其左方，至于限度，可以取X坐标第二大的点Q(xq,yq)，如果从点做内角平分线段，若长度为(xp-xq)/2，则可保证该线段终点在多边形区域内。</p><p>----------------------------------</p><p></p><p>这是我从别人的博客上看到的，应该就是你要的。</p>
页: [1]
查看完整版本: [LISP]求任意封闭图形中加一点的程序