一种游戏地形道路生成方法和装置专利登记公告

专利名称：一种游戏地形道路生成方法和装置

摘要：本发明公开了一种游戏地形道路生成方法和装置，对输入的关键点利用三次样条曲线函数进行插值计算得到插值点，根据插值点确定道路的边界点和顶点数据，根据顶点数据在地形上生成道路。本发明的技术方案，提供了一种在现代题材游戏中铺设道路的解决方案，使美术人员能够在地形编辑器中快速、方便的铺设道路，并且使道路边界更加清晰，使游戏中的虚拟世界更加逼真。

专利类型：发明专利

专利号：CN201210119508.4

专利申请（专利权）人：北京像素软件科技股份有限公司

专利发明（设计）人：张明阳

主权项：一种游戏地形道路生成方法，其特征在于，包括以下步骤：A、输入至少4个地形上的坐标点作为三次样条曲线的关键点；B、对每两个相邻的关键点进行样条插值，计算插值点的坐标；C、根据第i+1插值点和当前第i插值点生成道路的边界点，根据边界点生成道路顶点，将道路顶点保存在顶点数组中并生成顶点索引数组；D、根据顶点数组和顶点索引数组生成道路并进行渲染。

专利地区：北京