69,371
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
manxy 2005-10-25
- 打赏
- 举报
ding
manxy 2005-08-18
- 打赏
- 举报
mark
manxy 2005-08-17
- 打赏
- 举报
mark
caocheng8230 2005-08-16
- 打赏
- 举报
mark
manxy 2005-08-16
- 打赏
- 举报
ding
rockersz 2005-08-16
- 打赏
- 举报
ding
trackant 2005-08-15
- 打赏
- 举报
建议不管是图形的数据结构还是算法实现，还是用图形学中现成的比较好，本来图形处理就比较费时，如果实现不好的话程序会慢得无法忍受。而且对于边边角角的问题也考虑不全面，比如遇到凹多边形等。
improgrammer 2005-08-15
- 打赏
- 举报
看具体要求如何，有不同难度的实现。
比如GIS平台的多边形求交算法就相当复杂。
比如GIS平台的多边形求交算法就相当复杂。
trackant 2005-08-15
- 打赏
- 举报
这个不就是计算机图形学中的窗口裁剪吗？用矩形窗口对多边形进行裁剪是比较简单的，有许多现成的算法，比如SH裁剪算法和WA裁剪算法，如果不要求保持裁剪结果图形的封闭性，甚至可以用线裁剪算法，那就更多了，什么CS,中点分割,CB,梁友栋等等算法都可以。详细实现可以参看任何一本计算机图形学的书。
jsjjms 2005-08-15
- 打赏
- 举报
对系统已经有的函数我不太清楚,不过我可以提供一个思路,
以矩形为基准,也就是 多边形和矩形重合的部分.
按二楼的先判断点在矩形内,这个自己写个函数应该很简单的。
(将矩形 模型化, 知道四点坐标,简单判断一下就出来了。)
然后使用极限法求重叠部分范围.(高等数学中 求不规则多边形的方法)
以矩形为基准,也就是 多边形和矩形重合的部分.
按二楼的先判断点在矩形内,这个自己写个函数应该很简单的。
(将矩形 模型化, 知道四点坐标,简单判断一下就出来了。)
然后使用极限法求重叠部分范围.(高等数学中 求不规则多边形的方法)
manxy 2005-08-15
- 打赏
- 举报
我想用c语言实现
hejiwangbaggio 2005-08-15
- 打赏
- 举报
不知道你用的什么开发环境！
在Win32API中有一个API:PtInRect。
这个函数可以判断一个点是否在一个矩形内，通过这个方法应该比较简单！
在Win32API中有一个API:PtInRect。
这个函数可以判断一个点是否在一个矩形内，通过这个方法应该比较简单！
jixingzhong 2005-08-15
- 打赏
- 举报
这个可以参考 游戏设计程序！
在游戏中，有很多的这泪问题， 比如 碰撞、命中 ...
在游戏中，有很多的这泪问题， 比如 碰撞、命中 ...
dch4890164 2005-08-15
- 打赏
- 举报
这明明就是一个离散化的积分问题啊，兄弟高数这个东西可不能忘啊！！
manxy 2005-08-15
- 打赏
- 举报
顶
manxy 2005-08-15
- 打赏
- 举报
顶
