明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 3687|回复: 3

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

[复制链接]
发表于 2004-7-30 23:59:00 | 显示全部楼层 |阅读模式
求任意封闭图形中加一点的程序
 楼主| 发表于 2004-7-31 23:48:00 | 显示全部楼层
1. 封闭曲线,封闭pline...多边型
2. "加一点" 是创建点实体,是在封闭曲线,封闭pline...多边型...圆形内部任意加一点的程序
发表于 2004-8-2 14:44:00 | 显示全部楼层
加在哪呀?计算机不知道您要在哪儿加一个点。如果要人工指定点,那还不如直接画个点。


另外本社区有:在PLINE线形心加点的程序。楼主可自行下载。
发表于 2009-8-28 20:59:00 | 显示全部楼层
 问题:任给n边形区域(设边界路径左侧为内侧),如何确定区域内一点?

         思路:由于多边形的任意性,这样的点并不容易简单地确定。当多边形及其狭长的时候,简单地用探测方法,其计算量不可控制,否决此方法。换个角度,在多边形边界左侧非常近的点,为内点的可能性就很大,但要多近才能保证是内点呢?这个限度也不好直接确定。为了确定这个限度,不妨取极端情况,比如X坐标最大的点P(xp,yp),内点必然在其左方,至于限度,可以取X坐标第二大的点Q(xq,yq),如果从点做内角平分线段,若长度为(xp-xq)/2,则可保证该线段终点在多边形区域内。

----------------------------------

这是我从别人的博客上看到的,应该就是你要的。

您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-11-25 13:48 , Processed in 0.162443 second(s), 24 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表