• 7030阅读
  • 8回复

如何判断画布上的一条直线完全的在一个多边形内? [复制链接]

上一主题 下一主题
离线litq
 
只看楼主 倒序阅读 楼主  发表于: 2006-04-12
如何判断画布上的一条直线完全的在一个多边形内?谢了
业务电话(北京) 电话 13240326107
离线sinl

只看该作者 1楼 发表于: 2006-04-12
呵呵,这是算法问题了,不是什么开发平台能解决的,判断一个点在一个任意形状闭合区域内还是外都不是很容易的
离线litq
只看该作者 2楼 发表于: 2006-04-14
业务电话(北京) 电话 13240326107
离线dianhong

只看该作者 3楼 发表于: 2006-04-15
ray tracing ?
[ 此贴被dianhong在2006-04-15 13:46重新编辑 ]
离线yeguoxiong

只看该作者 4楼 发表于: 2009-08-14
可以利用碰撞检测和得到起点坐标,可以实现。
离线xtfllbl

只看该作者 5楼 发表于: 2009-08-14
引用第4楼yeguoxiong于2009-08-14 16:15发表的  :
可以利用碰撞检测和得到起点坐标,可以实现。

什么东西,这么复杂?
上海欢迎您
离线john123
只看该作者 6楼 发表于: 2009-08-14
用邏輯運算
譬如劃一個多邊形,在劃一個很小的矩形,若重疊顏色會發生變化去判斷.
离线john123
只看该作者 7楼 发表于: 2009-08-14
還想到一個,若在多邊形內,裡面一點到任何形成多邊型的點,所有2條線構成角度總和是是360度,可朝這方面去想
离线watera
只看该作者 8楼 发表于: 2009-08-15
看《算法导论》(麻省理工的教材),里面有相关问题的解决
快速回复
限100 字节
 
上一个 下一个