Skeleton computation of orthogonal polyhedra

Skeletons are powerful geometric abstractions that provide useful representations for a number of geometric operations. The straight skeleton has a lower combinatorial complexity compared with the medial axis. Moreover, while the medial axis of a polyhedron is composed of quadric surfaces the straight skeleton just consist of planar faces. Although there exist several methods to compute the straight skeleton of a polygon, the straight skeleton of polyhedra has been paid much less attention. We require to compute the skeleton of very large datasets storing orthogonal polyhedra. Furthermore, we need to treat geometric degeneracies that usually arise when dealing with orthogonal polyhedra. We present a new approach so as to robustly compute the straight skeleton of orthogonal polyhedra. We follow a geometric technique that works directly with the boundary of an orthogonal polyhedron. Our approach is output sensitive with respect to the number of vertices of the skeleton and solves geometric degeneracies. Unlike the existing straight skeleton algorithms that shrink the object boundary to obtain the skeleton, our algorithm relies on the plane sweep paradigm. The resulting skeleton is only composed of axis‐aligned and 45° rotated planar faces and edges.     

基于蓝牙技术的图形互动平台设计与实现

由于资源有限,在嵌入式系统实现图形互动界面具有不小的风险.介绍了一种基于Philips ARM7TDMI LPC2104微控制器的轻量级蓝牙互动图形界面的实现方法.从硬件设计,软件程序开发两方面入手阐述,提出了基于蓝牙技术图形界面系统的实现过程,比较了其他图形设计系统的不同特点.     

基于IOC的GUI框架设计与实现

传统的图形用户界面GUI(Graphics User Interface)设计中,存在过度耦合、组件与事件之间的映射关系混乱等问题.对此,提出了基于控制反转( IOC)的GUI框架,该框架采用Java反射机制,解析xml配置文件完成组件实例化、组件添加事件监听.实验表明,利用该框架建立的GUI实现了业务对象的松散耦合,组件和事件处理方法分离,缩短开发周期,具有较高的可扩展性.     

基于像素链的直线绘制算法

针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,提出并利用逆向生成直线的类Bresenham算法,将斜率在0.5~1的直线绘制转换为斜率在0~0.5的直线绘制,一次判断生成一条像素链。仿真实验表明,基于像素链的算法生成的直线与Bresenham算法生成直线一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。     

零件二维视图轮廓信息和封闭图形信息的自动提取

视图轮廓信息和封闭图形信息在图形处理中有着重要的作用.该文提出基于顺时针行走方向搜索外轮廓下一条路径和基于逆时针行走方向搜索封闭图形下一条路径的原理和算法,改进了以往算法的不足,对提高CAD系统的图形生成效率以及系统的智能化程度等方面有着重要的意义.     

一种实体纹理的设计方法和实现

一个实用的实体纹理系统不仅应用有清晰的模型,还要求纹理的效果丰富,易于扩展和实现,本文在分析实体纹理的概念和计算原理的基础上,给出了一种将实体纹理分三步实现的方案,然后纹理参数进行了分类,给出了一个纹理数据结构的组织方法,最后讨论了这种方案的实际应用。     

ASP .NET环境下利用GDI＋实现图形验证码技术

本文介绍了在ASP .NET环境下,利用GDI＋设计出网页的验证码的思路和核心技术,并提供成功运行的案例供读者参阅。     

符号学视角下的图形用户界面设计

本文根据符号学和用户界面概念,阐述了图形用户界面中各元素的符号属性,从符号学的角度探讨了图形用户界面中图符的来源,并将符号的四个特征映射到图形用户界面中,以期为图形用户界面的设计提供另外一个展开的视角。     

基于色彩视觉的计算机图形色彩处理原则

色彩选择与处理在计算机图形学的研究与应用中已越来越受到重视。文章从生物学的角度详尽地阐述了色彩视觉原理及其对计算机图形色彩设计与处理的影响,并据此提出了相应的色彩选用原则。     

基于XML的图形技术在WebGIS中的应用

空间信息技术和网络技术的融合,产生了一个基于Internet的WebGIS研究的热门课题。介绍了互联网信息时代的WebGIS的几种实现方案,认为传统的HTML在Web浏览器和服务器之间以图象格式传送JPG／GIF的地图数据,限制了WebGIS的性能,提出了一种基于可升级矢量图形SVG（Scalable Vector Graphics)和组件技术的WebGIS的解决方案。