高分求图形变换方法

来源:百度知道 编辑:UC知道 时间:2024/05/24 15:34:26
设图上有若干点集合,其分布很不均匀,求图形变换方法,将点分布相对均匀,要求变换后的任意两点相连后的交叉关系同未变换前一致,如原点一点二相连的直线段原来与点二点三相连的直线段相交性不变(即原来相交则继续相交,原来不相交则继续不相交)
上述问题可将点理解为刚性球,设所有球两两间被直线杆相连,球在转动上不受直线杆限制,假设所有球飘浮在有限大小的水池里,所有球等大小的增大,当球相挤时可沿直线杆运动,球最大能增到多大,此时球心(点)的位置在哪儿?求解决上述问题的模型或方法

作一个平行四边形把所有点包含其中
过每个点作相对四边形的边的平行线(长边和短边分别一条)
先调整对应长边的平行线的间距,使他们相等,注意不能交换他们的相对位置
再调整对应短边的平行线的间距。。。同上
利用了平行四边形对边不相交的原理

这属于拓扑学的知识了。挺难的。。。

不是高分吗?分呢?欺骗观众啊