JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

×
“关于规范使用生成式人工智能工具的启事

八叉树在三维场景建模和路径规划中的应用

黄永丽 ,  苏尚恩

downloadPDF
黄永丽, 苏尚恩. 八叉树在三维场景建模和路径规划中的应用[J]. 轻工学报, 2012, 27(3): 24-27. doi: 10.3969/j.issn.1004-1478.2012.03.006
引用本文: 黄永丽, 苏尚恩. 八叉树在三维场景建模和路径规划中的应用[J]. 轻工学报, 2012, 27(3): 24-27. doi: 10.3969/j.issn.1004-1478.2012.03.006
shu
HUANG Yong-li and SU Shang-en. Application of octree in 3D scene modeling and path planning[J]. Journal of Light Industry, 2012, 27(3): 24-27. doi: 10.3969/j.issn.1004-1478.2012.03.006
Citation: HUANG Yong-li and SU Shang-en. Application of octree in 3D scene modeling and path planning[J]. Journal of Light Industry, 2012, 27(3): 24-27. doi: 10.3969/j.issn.1004-1478.2012.03.006
shu

八叉树在三维场景建模和路径规划中的应用

  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450002;

  • 北方导航控制技术股份有限公司, 北京 100176

  • 基金项目: 河南省教育厅科技攻关项目(2010B52003)

  • 中图分类号: TP391.41

Application of octree in 3D scene modeling and path planning

  • College of Comp. and Com. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou 450002, China;

  • North Navigation Control Tech. Co., Ltd., Beijing 100176, China

  • Received Date: 2012-04-20
    Available Online: 2012-05-15

    CLC number: TP391.41

  • 摘要: 以运动角色的动作特征为切入点,分别对动画自动生成系统中八叉树的不同应用进行设计:对场景模型精度要求不高的飞行角色,八叉树用于场景简化建模;对场景精度要求较高的行走和爬行类角色,八叉树用于测试物体模型间的相交测试及路径搜索中碰撞检测.试验结果表明,通过八叉树使用的不同提高了场景建模的效率和路径搜索的速度,简化了问题的复杂度,另外能够很好地为各类角色规划出合理路径,规划结果具有较好的完备性和最优性.
    Abstract: The motion characteristics of characters work as a breakthrough point,the different application of octree were designed in animated automatic generative system respectively:octree is used to simplify scene modeling for flying characters which don't need to build scene modeling accurately.It is used to test intersection between models and detect collision in process of path searching for walking and crawling characters which demand high precision of scene modeling.Experiments results showed that the efficiency of scene modeling and path planning were improved and the complexity was simplified with octree.The methods could plan a more reasonable path for all kinds of characters.The results of planning path had more rationality and optimality.
    1. [1]

      王春琼 , 刘凯 , 谢永辉 , 张轲 , 刘春明 , 张晓伟 , 孙浩巍 , 陈丹 . 烟草花叶病毒胶体金检测试纸条的制备与性能评价. 轻工学报, 2025, 40(1): 90-97. doi: 10.12187/2025.01.011

    2. [2]

      吴晓东 , 刘畅 , 李俊 , 胡良志 , 贺凌晨 , 袁海霞 , 李强 , 黄锦标 . 基于高光谱检测的烟丝加香均匀性表征方法. 轻工学报, 2024, 39(5): 95-101. doi: 10.12187/2024.05.011

    3. [3]

      卢晓波 , 徐海 , 朱俊召 , 张宇 , 谭健 , 高冠男 , 胡军华 , 林龙 . 基于机器视觉的加热卷烟烟支端部质量检测系统设计. 轻工学报, 2024, 0(0): -.

    4. [4]

      卢晓波 , 徐海 , 朱俊召 , 张宇 , 谭健 , 高冠男 , 胡军华 , 林龙 . 基于机器视觉的加热卷烟烟支端部质量检测系统设计. 轻工学报, 2024, 39(6): 101-107,115. doi: 10.12187/2024.06.012

    5. [5]

      杨天卓 , 何晋 , 吴恋恋 , 戴永生 , 易斌 , 李华杰 , 张二强 , 堵劲松 . 基于高光谱成像的烟丝掺配比例检测研究. 轻工学报, 2025, 40(3): 115-126. doi: 10.12187/2025.03.013

    6. [6]

      张雷 , 马永帅 , 洪斌斌 , 熊开胜 , 徐大勇 , 堵劲松 , 李银华 , 邹泉 . 一种改进OSELM算法在片烟复烤过程水分在线检测中的应用. 轻工学报, 2025, 40(3): 95-103. doi: 10.12187/2025.03.011

    7. [7]

      李浩佳 , 贺诗华 , 曹艺泽 , 郭西玉 , 朱由余 , 赵玮钦 , 黄淳 . 以碳量子点为荧光信号的生物传感器构建及其在金银花 Pb2+ 检测中的应用. 轻工学报, 2024, 0(0): -.

  • 加载中
WeChat 点击查看大图
计量
  • PDF下载量:  25
  • 文章访问数:  1473
  • 引证文献数: 0
文章相关
  • 收稿日期:  2012-04-20
  • 刊出日期:  2012-05-15
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
黄永丽, 苏尚恩. 八叉树在三维场景建模和路径规划中的应用[J]. 轻工学报, 2012, 27(3): 24-27. doi: 10.3969/j.issn.1004-1478.2012.03.006
引用本文: 黄永丽, 苏尚恩. 八叉树在三维场景建模和路径规划中的应用[J]. 轻工学报, 2012, 27(3): 24-27. doi: 10.3969/j.issn.1004-1478.2012.03.006
shu
HUANG Yong-li and SU Shang-en. Application of octree in 3D scene modeling and path planning[J]. Journal of Light Industry, 2012, 27(3): 24-27. doi: 10.3969/j.issn.1004-1478.2012.03.006
Citation: HUANG Yong-li and SU Shang-en. Application of octree in 3D scene modeling and path planning[J]. Journal of Light Industry, 2012, 27(3): 24-27. doi: 10.3969/j.issn.1004-1478.2012.03.006
shu

八叉树在三维场景建模和路径规划中的应用

  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450002;
  • 北方导航控制技术股份有限公司, 北京 100176
  • 收稿日期: 2012-04-20
  • 网络出版日期: 2012-05-15
基金项目:  河南省教育厅科技攻关项目(2010B52003)

摘要: 以运动角色的动作特征为切入点,分别对动画自动生成系统中八叉树的不同应用进行设计:对场景模型精度要求不高的飞行角色,八叉树用于场景简化建模;对场景精度要求较高的行走和爬行类角色,八叉树用于测试物体模型间的相交测试及路径搜索中碰撞检测.试验结果表明,通过八叉树使用的不同提高了场景建模的效率和路径搜索的速度,简化了问题的复杂度,另外能够很好地为各类角色规划出合理路径,规划结果具有较好的完备性和最优性.

English Abstract

相关文章 (7)

目录

/

返回文章

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

本系统由北京仁和汇智信息技术有限公司开发 技术支持： info@rhhz.net